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 条
  • [1] Parallel constrained Delaunay triangulation on the GPU
    Coll, Narcis
    Guerrieri, Marite
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (07) : 1467 - 1484
  • [2] Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
    Su, Tianyun
    Wang, Wen
    Lv, Zhihan
    Wu, Wei
    Li, Xinfang
    COMPUTERS & GRAPHICS-UK, 2016, 54 : 65 - 74
  • [3] An adaptive and rapid 3D Delaunay triangulation for randomly distributed point cloud data
    Su, Tianyun
    Wang, Wen
    Liu, Haixing
    Liu, Zhendong
    Li, Xinfang
    Jia, Zhen
    Zhou, Lin
    Song, Zhuanling
    Ding, Ming
    Cui, Aiju
    VISUAL COMPUTER, 2022, 38 (01) : 197 - 221
  • [4] A Cutting Block Algorithm for Constructing Delaunay Triangulation Based on Streaming Computation
    Zhang C.
    Zhao X.
    Wang H.
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2017, 42 (07): : 931 - 936
  • [5] Delaunay triangulation based localization scheme
    Guan, Zixiao
    Zhang, Baihai
    Zhang, Yu
    Zhang, Shi
    Wang, Feifan
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 2627 - 2631
  • [6] Seamless Service Handoff Based on Delaunay Triangulation for Mobile Cloud Computing
    Liu, Xing
    Yang, Zhen
    Hu, Zhongwei
    Yuan, Chaowei
    2013 16TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2013,
  • [7] Seamless Service Handoff Based on Delaunay Triangulation for Mobile Cloud Computing
    Yang, Zhen
    Liu, Xing
    Hu, Zhongwei
    Yuan, Chaowei
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 93 (03) : 795 - 809
  • [8] Seamless Service Handoff Based on Delaunay Triangulation for Mobile Cloud Computing
    Zhen Yang
    Xing Liu
    Zhongwei Hu
    Chaowei Yuan
    Wireless Personal Communications, 2017, 93 : 795 - 809
  • [9] Delaunay Triangulation-Based Spatial Clustering Technique for Enhanced Adjacent Boundary Detection and Segmentation of LiDAR 3D Point Clouds
    Kim, Jongwon
    Cho, Jeongho
    SENSORS, 2019, 19 (18)
  • [10] Computation of tunnels in protein molecules using Delaunay triangulation
    Medek, Petr
    Benes, Petr
    Sochor, Jiri
    JOURNAL OF WSCG, 2007, 2007, 15 (1-3): : 107 - 114
12345