摘要 |
PROBLEM TO BE SOLVED: To provide a map data generation device, method, program, and a storage medium storing the program.SOLUTION: A map database is provided that stores polygon data representing topography. Reference polygon outer edge lines forming an outer edge of a reference polygon represented by the polygon data is shifted in a direction in which an area of the reference polygon increases. By using endpoints of the shifted reference polygon outer edge lines, an expanded polygon is generated. Then, expanded polygon outer edge lines forming an outer edge of the expanded polygon is shifted in a direction in which an area of the expanded polygon decreases. By using endpoints of the shifted expanded polygon outer edge lines, a contracted polygon is generated. An inside-excepted region is extracted from the generated contracted polygon, and if an area of the inside-excepted region and/or a total length of outer peripheral lines of the inside-excepted region is less than or equal to a first threshold, then the inside-excepted region is removed thereby to generate map data.SELECTED DRAWING: Figure 2 |