标题: A Selection Method of Massive Point Cluster Using the Delaunay Triangulation to Support Real-Time Visualization

作者: Gong, CY (Gong, Chongya); Ai, TH (Ai, Tinghua); Xiao, TY (Xiao, Tianyuan); Yu, HF (Yu, Huafei); Liu, PC (Liu, Pengcheng)

来源出版物: ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION  卷: 14  期: 4  文献号: 143  DOI: 10.3390/ijgi14040143  Published Date: 2025 MAR 26  

摘要: 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.

作者关键词: massive point cluster; point selection; Delaunay triangulation; map generalization

KeyWords Plus: ROAD NETWORK SELECTION; SIMPLIFICATION

地址: [Gong, Chongya; Ai, Tinghua; Xiao, Tianyuan; Yu, Huafei] Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430079, Peoples R China.

[Liu, Pengcheng] Cent China Normal Univ, Coll Urban & Environm Sci, Wuhan 430079, Peoples R China.

通讯作者地址: Ai, TH (通讯作者)，Wuhan Univ, Sch Resource & Environm Sci, Wuhan 430079, Peoples R China.

电子邮件地址: chongyagong@gmail.com; tinghuaai@whu.edu.cn; xiaotianyuan@whu.edu.cn; huafeiyu@whu.edu.cn; liupc@mail.ccnu.edu.cn

影响因子：2.8