The Computation of Delaunay Triangulation of LiDAR Point Cloud Based on GPU

被引：0

作者：

Chao, Yi ^{[1
]}

Wu, Tao ^{[2
]}

Wang, Xiaohui ^{[1
]}

Zheng, Guizhou ^{[1
]}

机构：

[1] China Univ Geosci, Fac Informat Engn, Wuhan, Peoples R China

[2] NetPosa Technol Ltd, Beijing, Peoples R China

来源：

2015 23RD INTERNATIONAL CONFERENCE ON GEOINFORMATICS | 2015年

关键词：

LiDAR point cloud; Delaunay triangulation; parallel computing; GPU(Graphic Processing Unit); ALGORITHM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The algorithms of construction of Delaunay triangulation are relatively mature, but when the data volume is very large, the traditional algorithms which are based on CPU are low in efficiency. This paper adopts CUDA of NVIDIA in parallel computing to construct Delaunay triangulation. In this paper, the PBA algorithm is adopted to perform the EDT to get a raster Voronoi diagram. The final Delaunay triangulation network is transformed from the raster Voronoi diagram. At last, the paper use OpenGL API to realize the 3D rendering of the Delaunay triangulation network

引用

页数：4

共 50 条

[21] AN AUTOMATIC TECHNIQUE FOR DECIDUOUS TREES DETECTION IN HIGH DENSITY LIDAR DATA BASED ON DELAUNAY TRIANGULATION [J].

Marinelli, Daniele ;

Paris, Claudia ;

Bruzzone, Lorenzo .

2019 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2019), 2019, :94-97

[22] Superpixel Segmentation Based on Delaunay Triangulation [J].

Chen, Xianyi ;

Wang, Sun'an .

PROCEEDINGS OF 2016 23RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2016, :282-287

[23] Computation of Discrete Medial Axis Using Local Search in Domain Delaunay Triangulation of a Solid [J].

Sharma, G. K. ;

Gurumoorthy, B. .

JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2021, 21 (02)

[24] RDELA—a Delaunay-triangulation-based, location and covariance estimator with high breakdown point [J].

Steffen Liebscher ;

Thomas Kirschstein ;

Claudia Becker .

Statistics and Computing, 2013, 23 :677-688

[25] Improved SVD Matching Based On Delaunay Triangulation and Belief Propagation [J].

Dou, Jianfang ;

Qin, Qin ;

Tu, Zimei ;

Peng, Xishuai ;

Li, Yuanxiang ;

Li, Lijun ;

Shen, Fangquan .

2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, :1861-1865

[26] Improved SVD matching based on Delaunay triangulation and belief propagation [J].

Dou, Jianfang ;

Qin, Qin ;

Tu, Zimei .

OPTIK, 2015, 126 (24) :4861-4867

[27] New approach to shape elongation estimation based on the Delaunay triangulation [J].

Zygmunt, Mariusz ;

Szewczyk, Robert ;

Gniadek, Jacek ;

Janus, Jaroslaw .

SURVEY REVIEW, 2023, 55 (391) :297-307

[28] A method based on Delaunay triangulation for fingerprint matching [J].

Yin, YL ;

Zhang, HW ;

Yang, XK .

BIOMETRIC TECHNOLOGY FOR HUMAN IDENTIFICATION II, 2005, 5779 :274-281

[29] AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE [J].

Kucwaj, Jan .

COMPUTER SCIENCE-AGH, 2014, 15 (03) :329-348

[30] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation [J].

Tchantchane Zahida ;

Khadidja Bouhadja ;

Ouahiba Azouaoui ;

Nassira Ghoualmi-Zine .

Cluster Computing, 2023, 26 :1877-1889

← 1 2 3 4 5 →