摘要 |
PROBLEM TO BE SOLVED: To efficiently generate an outline polygon showing an outline shape for a wide area map by deforming a detailed polygon showing a detailed shape in map data. SOLUTION: With respect to an object whose outline polygon is to be generated, data of the detailed polygon are read from a map DB. Generatrices for Voronoi division are arranged between dot arrays defining the polygon shape and then a Voronoi polygon is generated. As a vertex used to degenerate the polygon into a segment, a vertex whose distance to a generatrix is less than a predefined value, for example, a half width of the polygon is extracted from vertexes of the Voronoi polygon. Segments are obtained by connecting vertexes which are thus extracted to making a portion of the polygon shape into a segment, and then the outline polygon as map data for a wide area map can be obtained. COPYRIGHT: (C)2007,JPO&INPIT |