基于群组划分与模式保持的地图自动综合方法研究

It not only simplifies map generalization algorithms due to 'divide-and-conquer' features, but also facilitates finding regulations and extracting patterns of object groups, and can get high quality map data if features are generalized taking object groups as units and the patterns of the object groups are considered. This study will focus on finding principles for dividing map objects into groups, developing methods for extracting patterns from object groups, and designing algorithms for generalizing object groups, taking settlements, river networks and road networks as examples. To be concrete, we will research on (1) the definition, characteristics and classification of object groups, and grouping methods for map features and the methods for describing patterns, (2) methods for detecting patterns and recording patters, (3) algorithms for generalizing the three types of map features, (4) methods for evaluating the algorithms for generalizing the three types of map features and evaluating the generalized results, and (5) the software system for testing the above methods and algorithms. The goal of the study is to propose the principles for map object grouping and the approaches to extracting patterns in map object groups, and to propose the algorithms for automated generalization of settlement groups, road networks and river networks, for the purpose of providing theoretical and technical support for generating high-quality map data.

对地物以群组为单位，考虑图形模式进行综合，不但因为对地物的"分而治之"而简化地图综合算法，而且便于发现图形规律和提取图形模式，从而得到高质量的多尺度地图数据。本课题将以居民地、水系和道路这三类典型地物为例，研究地图目标的群组划分原理、群组中的图形模式提取方法及基于图形模式保持的群组目标自动综合算法等问题，具体研究内容包括：（1）群组目标定义、性质、类型、群组划分方法及群组目标模式的描述方法；（2）面向地图综合的群组目标模式的识别和记忆方法；（3）三类典型地物的群组目标自动综合算法；（4）基于模式的地图综合算法和综合结果的评价方法；（5）群组目标自动综合的实验系统。目标是找出面向地图综合的地图目标的群组划分原理和群组中的图形模式提取方法，提出基于图形模式保持的居民地群、道路网和水系网的自动综合算法，为生产高质量的多尺度地图数据提供理论和技术支持。

对地物以群组为单位，考虑图形模式进行综合，不但因为对地物的“分而治之” 而简化地图综合算法，而且便于发现图形规律和提取图形模式，从而得到高质量的多尺度地图数据。本课题以居民地、水系和道路这三类典型地物为例，研究了地图目标的群组划分原理、群组中的图形模式提取方法及基于图形模式保持的群组目标自动综合算法等问题，取得的成果主要包括：（1）群组目标定义、性质、类型、群组划分方法及群组目标模式的描述方法；（2）面向地图综合的群组目标模式的识别和记忆方法；（3）三类典型地物的群组目标自动综合算法；（4）基于模式的地图综合算法和综合结果的评价方法；（5）群组目标自动综合的实验系统。通过该研究达到了如下目标：找出了面向地图综合的地图目标的群组划分原理和群组中的图形模式提取方法，提出了基于图形模式保持的居民地群、道路网和水系网的自动综合算法，为生产高质量的多尺度地图数据提供了理论和技术支持。