A Selection Method of Massive Point Cluster Using the Delaunay Triangulation to Support Real-Time Visualization
Bibliographic Data
| ID | 22032368 |
|---|---|
| Authors | Chongya Gong (Wuhan University), Tinghua Ai (0000-0002-6581-9872, Wuhan University, corresponding author), Tianyuan Xiao (0000-0001-6337-4649, Wuhan University), Huafei Yu (0000-0002-2542-5246, Wuhan University), Pengcheng Liu (0000-0002-0874-1538, Central China Normal University) |
| Year | 2025 |
| Volume | 14 |
| Issue | 4 |
| Pages | 143 |
| Publication date | 2025-03-26 |
| Peer Reviewed | Yes |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | ISPRS International Journal of Geo-Information (JOURNAL) |
| Journal identifiers | ISSN: 2220-9964 • E-ISSN: 2220-9964 |
| Publisher | MDPI AG (PUBLISHER • IT) |
| DOI | 10.3390/ijgi14040143 |
| OpenAlex | W4408893061 |
| Language | EN |
| References cited | 24 |
One of the goals of map generalization is to achieve real-time visualization of massive entities while adapting to zoom-in/zoom-out conditions. Unlike traditional map generalization, this type of scaling operation does not simplify the data to produce a final result; it only outputs temporary visualization data. To meet the current visualization scale requirements, we insert a simplification algorithm prior to visualization to process the data. Taking point simplification as an example, this study proposes a novel massive point selection method and optimizes the entire algorithmic process, enabling the method to quickly and efficiently handle point selection for datasets ranging from tens of thousands to millions of points. The method employs a geometric construction, namely a Delaunay triangulation, is applied to discover the distribution characteristics with real-time efficiency. Initially, we construct the Delaunay triangulation of the point cluster. Subsequently, we calculate the mean distance of each point as the selection feature. Finally, we incorporate a ‘fixed point’ concept to rank and stabilize the points during the selection process. Experimental results indicate that our method not only achieves commendable performance in considering spatial structure, comparable to both traditional and state-of-the-art methods but also demonstrates significantly higher efficiency. This method can efficiently handle point selection for datasets ranging from tens of thousands to millions of points in a short time, thereby greatly enhancing the practicality of the algorithm in complex point selection scenarios
Algorithm · Bowyer–Watson algorithm · Constrained Delaunay triangulation · Delaunay triangulation · Geometry · Pitteway triangulation · Triangulation · Visualization · 3D Modeling in Geospatial Applications · Computer Science · Data Management and Algorithms · Geographic Information Systems Studies · Mathematics · Artificial Intelligence
Image quality assessment
Make It Simple
Collaborative Methods of Resolving Road Graphic Conflicts Based on Cartographic Rules and Generalization Operations
A Method for Intelligent Road Network Selection Based on Graph Neural Network
An Evaluation Model of Level of Detail Consistency of Geographical Features on Digital Maps
Cluster Perception in the Distribution of Point Objects
Map Generalization in the Context of Digital Systems
A point selection method in map generalization using graph convolutional network model
Road network selection for medium scales using an extended stroke-mesh combination algorithm
| Citation velocity | historical |
|---|---|
| Highly cited | No |