|
|||||
|
|
Simultaneous curve simplification |
|
| Authors: | Christopher Dyken Morten Dæhlen Thomas Sevaldrud |
| Institution: | (1) SINTEF ICT Applied Mathematics, P.O. Box 124, Blindern, 0314 Oslo, Norway;(2) Department of Informatics, University of Oslo, P.O. Box 1080, Blindern, 0316 Oslo, Norway;(3) World Beside AS, Gaustadalléen 25, 0373 Oslo, Norway |
| Abstract: | 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. |
| Keywords: | Simplification Digital line graph Multi-resolution Triangulation |
| 本文献已被 SpringerLink 等数据库收录！ | |