A Progressive Line Simplification Algorithm  

作　　者：Christoph Brandenberger  Lorenz Hurni 

出　　处：《Geo-Spatial Information Science》2002年第3期41-45,75,共6页地球空间信息科学学报（英文）

基　　金：NSF(No .4 99710 6 8) NationalExcellentYoungTeacherFund;HUOYingdongFundforYoungTeachersinUniversity.

摘　　要：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.Furthermore,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.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.

关 键 词：PROGRESSIVE LINE SIMPLIFICATION map GENERALIZATION SPATIAL knowledge SPATIAL cognitive SPATIAL hierarchical structure potential CONFLICT region selfintersection of a LINE 

分 类 号：P228[天文地球—大地测量学与测量工程]