Development of Generation System of Simplified Digital Maps

作者：Uchimura Keiichi^*; Kawano Masato; Tokitsu Hiroki; Hu Zhencheng

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2010, E93A(4): 700-710.

DOI：10.1587/transfun.E93.A.700

• digital map
• polygon data
• delaunay triangulation
• skeletonization

In recent years, digital maps have been used in a variety of scenarios, including car navigation systems and map information services over the Internet These digital maps are formed by multiple layers of maps of different scales. the map data most suitable tor the specific situation are used Currently, the production of map data of different scales is done by hand due to constraints related to processing time and accuracy We conducted research concerning technologies for automat c generation of simplified map data from detailed map data In the present paper, the authors propose the following (1) a method to transform data related to streets, rivers, etc containing widths into line data. (2) a method to eliminate the component points of the data. and (3) a method to eliminate data that he below a certain threshold In addition, in order to evaluate the proposed method. a user survey was conducted. in this survey we compared maps generated using the proposed method with the commercially available maps From the viewpoint of the amount of data reduction and processing time, and on the basis of the results of the survey, we confirmed the effectiveness of the automatic generation of simplified maps using the proposed methods

• 出版日期2010-4