Region drawing method, region drawing device, path distance classifying method and path distance classifying system for maps
A region and map technology, applied in maps/plans/charts, geographic information databases, special data processing applications, etc., can solve problems such as low efficiency, drawing area ranges, and huge amount of calculations
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0065] Such as figure 1 As shown, the area drawing method of the map of the present embodiment includes the following steps:
[0066] S 1 , Select a point in the map as the origin, and get a radius value;
[0067] S 2 , Generate a preset contour on the map, the center of gravity of the preset contour coincides with the origin, the straight-line distance from any point on the preset contour to the origin is greater than or equal to the radius value, and the distance from at least one point on the preset contour to the origin The straight line distance is equal to the radius value;
[0068] S 3 , Obtain the intersection point of the preset outline and the road in the map;
[0069] S 4 , Select the shortest path from each intersection point to the origin as the shortest path corresponding to each intersection point;
[0070] S 5 , Obtain the point on each shortest path and the path length between the origin equal to the radius value as the area node;
[0071] S 6 1. Obtai...
Embodiment 2
[0077] Compared with Embodiment 1, the region drawing method of this embodiment differs only in that:
[0078] The preset outline is a circle, and the radius of the circle is equal to the radius value. refer to figure 2 Shown, step S 4 is: select two relatively short paths from each intersection point to the origin as the shortest path corresponding to each intersection point. And, in S 3 Then perform the following steps: S 31a , generating intersection groups whose straight-line distances between intersection points are all less than a preset distance threshold, wherein each intersection group includes at least two intersection points, and the intersection points in different intersection groups are different; S 32a , Select an intersection point from each intersection point group, and remove the unselected intersection points in each intersection point group from all intersection points, and then execute S 4 .
[0079] It is easy to understand that the center of gravi...
Embodiment 3
[0083] Compared with Embodiment 1, the region drawing method of this embodiment differs only in that:
[0084] The preset outline is a circle, and the radius of the circle is equal to the radius value. S 3 The roads in include only all roads that are available for traffic. And, refer to image 3 Shown, S 4 by S 4a Instead, S 4a is: select a path with the least number of corners whose angle is greater than a preset angle threshold among the paths from each intersection point to the origin as the shortest path corresponding to each intersection point. in S 3 Then perform the following steps: S 31b , According to the azimuth relative to the origin, the map is evenly divided into several partitions; S 32b , Select an intersection point from each partition, and remove the unselected intersection points in the several partitions from all intersection points, and then execute S 4a .
[0085] Step S 31b and S 32b It also plays the role of screening out the intersection poi...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More