Digital Mapping Laboratory
Carnegie Mellon University
|
``The Use of Spatial Context Awareness in Feature Simplification''
(PDF, 0.095 Mb;
PostScript, 0.391 Mb;
HTML) David McKeown, Jeff McMahill, and Douglas Caldwell., GeoComputation, CD-ROM (ISBN 0-9533477-1-0), Greenwich, UK, 25-28 July 1999. [color] |
| The aim of this research was to reduce the time needed to create virtual worlds by improving the line simplification operation in the production process. Direct application of a Douglas-Peucker algorithm for simplification resulted in the generation of topological and terrain-related anomalies that required manual identification and correction. Carnegie Mellon University added automated checks added to the basic Douglas-Peucker algorithm to prevent the most common anomalies. Topological checks stopped lines from intersecting themselves or moving too close to adjacent features. Terrain-related checks ensured that the relationships of the feature data and underlying terrain were preserved during the simplification process. This paper describes the implementation of the topological and terrain checks and demonstrates the improved results by using spatial context in line simplification. |
maps+webmaster@cs.cmu.edu