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 条
  • [41] Path Planning Based on Constrained Delaunay Triangulation
    Yan, Hongyang
    Wang, Huifang
    Chen, Yangzhou
    Dai, Guiping
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 5168 - 5173
  • [42] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Tchantchane Zahida
    Khadidja Bouhadja
    Ouahiba Azouaoui
    Nassira Ghoualmi-Zine
    Cluster Computing, 2023, 26 : 1877 - 1889
  • [43] AN ALGORITHM OF SEMI-DELAUNAY TRIANGULATION OF POINTS CLOUD SCATTERED ON A SURFACE
    Kucwaj, Jan
    COMPUTER SCIENCE-AGH, 2014, 15 (03): : 329 - 348
  • [44] Interactive approach to point cloud triangulation
    Kobbelt, Leif P.
    Botsch, Mario
    Computer Graphics Forum, 2000, 19 (03) : 479 - 487
  • [45] Segmentation of Communication Cabinets Based on Point Cloud Coverage From LiDAR Point Cloud
    Wang, Jingru
    Wang, Cheng
    Xi, Xiaohuan
    Du, Meng
    Nie, Sheng
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2024, 21 : 1 - 5
  • [46] Enhanced unstructured points cloud subdivision applied for parallel Delaunay triangulation
    Zahida, Tchantchane
    Bouhadja, Khadidja
    Azouaoui, Ouahiba
    Ghoualmi-Zine, Nassira
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (03): : 1877 - 1889
  • [47] Fingerprint indexing based on expanded Delaunay triangulation
    Khodadoust, Javad
    Khodadoust, Ali Mohammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 81 : 251 - 267
  • [48] Effective corner matching based on Delaunay triangulation
    Zhou, DX
    Li, GH
    Liu, YH
    2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, : 2730 - 2735
  • [49] Delaunay growth algorithm based on point cloud curvature smoothing improvement
    Huang, Ruiqi
    Hong, Hanyu
    MIPPR 2019: PATTERN RECOGNITION AND COMPUTER VISION, 2020, 11430
  • [50] Boundary recognition of ship planar components from point clouds based on trimmed delaunay triangulation
    Lei, Puhao
    Chen, Zhen
    Tao, Runli
    Li, Jun
    Hao, Yuchi
    COMPUTER-AIDED DESIGN, 2025, 178
12345