Simultaneous curve simplification

被引：35

作者：

Dyken, Christopher ^{[1
]}

Daehlen, Morten ^{[2
]}

Sevaldrud, Thomas ^{[3
]}

机构：

[1] SINTEF ICT Appl Math, N-0314 Oslo, Norway

[2] Univ Oslo, Dept Informat, N-0316 Oslo, Norway

[3] World AS, N-0373 Oslo, Norway

来源：

JOURNAL OF GEOGRAPHICAL SYSTEMS | 2009年 / 11卷 / 03期

关键词：

Simplification; Digital line graph; Multi-resolution; Triangulation;

D O I：

10.1007/s10109-009-0078-8

中图分类号：

P9 [自然地理学]; K9 [地理];

学科分类号：

0705 ; 070501 ;

摘要：

In this paper we present a method for simultaneous simplification of a collection of piecewise linear curves in the plane. The method is based on triangulations, and the main purpose is to remove line segments from the piecewise linear curves without changing the topological relations between the curves. The method can also be used to construct a multi-level representation of a collection of piecewise linear curves. We illustrate the method by simplifying cartographic contours and a set of piecewise linear curves representing a road network.

引用

页码：273 / 289

页数：17

共 9 条

[1] ARGE E, 1997, NUMERICAL METHODS SO, P347
[2] CHEW LP, 1987, SCG 87, P215
[3] Douglas D.H., 1973, Cartographica, V10, P112, DOI [10.3138/FM57-6770-U75U-7727, DOI 10.3138/FM57-6770-U75U-7727]
[4] Heckbert P.S., 1997, SURVEY POLYGONAL SUR
[5] Hjelle O, 2006, TRIANGULATIONS AND APPLICATIONS, P1
[6] GENERALIZED DELAUNAY TRIANGULATION FOR PLANAR GRAPHS
LEE, DT
LIN, AK
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1986, 1 (03) : 201 - 217
[7] NIELSON G, 1997, TOOLS TRIANGULATIONS, P429
[8] Ramer U., 1972, Computer graphics and image processing, V1, P244, DOI DOI 10.1016/S0146-664X(72)80017-0
[9] *US GEOL SURV, 1997, LAK TAH DAT CLEAR WE

← 1 →