|
|||||
|
|
A progressive line simplification algorithm |
|
| Authors: | Guo Qingsheng Christoph Brandenberger Lorenz Hurni |
| Institution: | School of Resource and Environment Science , Wuhan University , Wuhan , China |
| Abstract: | An application of line simplification considering spatial knowledge is described. A method for identifying potential conflict regions, in order to avoid the self-intersection of generalized, lines, is also discussed. Further-more, a new progressive line simplification algorithm is presented. From the view point of spatial cognition, a spatial hierarchical structure is proposed, and its application to construction of spatial knowledge related to a line is explained. |
| Keywords: | progressive line simplification map generalization spatial knowledge spatial cognitive spatial hierarchical structure potential conflict region self-intersection of a line |