A progressive line simplification algorithm

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.