PROGRESSIVE REPRESENTATION AND PROGRESSIVE GENERALIZATION OF STREET NETWORK VECTOR DATA

摘要

Street network vector data is represented as Regular Closed Network. The combinatorial structure of the Regular Closed Network is modelled through abstract cell complex. Two abstraction operators and two refinement updates are cited to define the street elimination operator and street refinement operator. Two alternative progressive representation models for street network vector data are proposed. Topological consistency is implicit in the progressive representation models. The ordered generalization tree structure can be seen as a form of data enrichment. The definition, construction and branch-pruning of this structure are introduced. The progressive generalization algorithm based on this structure is proposed. This algorithm brings together the map generalization knowledge and the specific data structure, in such a way that the generalization process can be implemented intelligently.