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] A new point creation scheme for uniform Delaunay triangulation
    Muylle, J
    Iványi, P
    Topping, BHV
    ENGINEERING COMPUTATIONS, 2002, 19 (5-6) : 707 - 735
  • [22] Capacity-Constrained Delaunay Triangulation for point distributions
    Xu, Yin
    Liu, Ligang
    Gotsman, Craig
    Gortler, Steven J.
    COMPUTERS & GRAPHICS-UK, 2011, 35 (03): : 510 - 516
  • [23] Delineating tree crowns from airborne laser scanning point cloud data using Delaunay triangulation
    Alexander, Cici
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2009, 30 (14) : 3843 - 3848
  • [24] A Clustering Algorithm based on Delaunay Triangulation
    Xia, Ying
    Peng, Xi
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4517 - 4521
  • [25] Fast Filtering of LiDAR Point Cloud in Urban Areas Based on Scan Line Segmentation and GPU Acceleration
    Hu, Xiangyun
    Li, Xiaokai
    Zhang, Yongjun
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2013, 10 (02) : 308 - 312
  • [26] AN INTERSECTION ALGORITHM BASED ON DELAUNAY TRIANGULATION
    SUGIHARA, K
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1992, 12 (02) : 59 - 67
  • [27] AN AUTOMATIC TECHNIQUE FOR DECIDUOUS TREES DETECTION IN HIGH DENSITY LIDAR DATA BASED ON DELAUNAY TRIANGULATION
    Marinelli, Daniele
    Paris, Claudia
    Bruzzone, Lorenzo
    2019 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2019), 2019, : 94 - 97
  • [28] Superpixel Segmentation Based on Delaunay Triangulation
    Chen, Xianyi
    Wang, Sun'an
    PROCEEDINGS OF 2016 23RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2016, : 282 - 287
  • [29] 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
  • [30] 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)
12345