POI simplifying parallel computing method based on road mesh hierarchical structure division
The invention discloses a POI simplifying parallel computing method based on road mesh hierarchical structure division in order to improve efficiency of POI simplifying computing. A road hierarchical structure and a mesh initial zone are constructed first, the mesh zone is divided in sequence accord...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses a POI simplifying parallel computing method based on road mesh hierarchical structure division in order to improve efficiency of POI simplifying computing. A road hierarchical structure and a mesh initial zone are constructed first, the mesh zone is divided in sequence according to the grade of a road, a road mesh hierarchical structure is established, on the basis, road meshes are used for dividing a POI space, a large number of POI are divided into the road meshes, complexity of problem solving is lowered, according to the number of computed nodes and the hierarchical structure of the road meshes, POI data are divided, the data are distributed on the computed nodes, and then the POI are simplified in a parallel mode. According to the method, the road meshes are used for dividing the POI data, influence on the POI from a road net is considered in a data dividing process of the POI, and thematic information and topological information of the simplified POI can be well maintained. |
---|