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] Point Cloud Inpainting Based on Delaunay Triangulation
    Liu, Yu-Lin
    Chou, He-Sheng
    Lee, Ming-Zhan
    Chan, Mei-Ling
    Lin, Ting-Lan
    Chen, Chiung-An
    Chen, Shin-Lun
    2023 ASIA PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE, APSIPA ASC, 2023, : 1525 - 1529
  • [2] Parallel constrained Delaunay triangulation on the GPU
    Coll, Narcis
    Guerrieri, Marite
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2017, 31 (07) : 1467 - 1484
  • [3] Computation of Voronoi diagram and Delaunay triangulation and the application
    Ding, Yongxiang
    Xia, Juchen
    Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 1996, 24 (Suppl 1):
  • [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] Analysis and simplification of point cluster based on Delaunay triangulation model
    Ai, TH
    Liu, YL
    ADVANCES IN SPATIAL ANALYSIS AND DECISION MAKING, 2004, 1 : 9 - 18
  • [6] 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
  • [7] 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,
  • [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] 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
  • [10] Building algorithm of triangulation based on LiDAR point clouds
    VCC Division, School of Computer and Information, Hefei University of Technology, Hefei 230009, China
    不详
    Ruan Jian Xue Bao, 2008, SUPPL. (1-9): : 1 - 9
12345