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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SHEN JIE, WU YINLI, GUO LISHUAI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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.