• DocumentCode
    3727824
  • Title

    The computation of delaunay triangulation of LiDAR point cloud based on GPU

  • Author

    Yi Chao; Tao Wu;Xiaohui Wang; Guizhou Zheng

  • Author_Institution
    Faculty of Information Engineering, China University of Geosciences, Wuhan, China
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    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.
  • Keywords
    "Graphics","Computational modeling","Tin","Streaming media","Fitting","Computers"
  • Publisher
    ieee
  • Conference_Titel
    Geoinformatics, 2015 23rd International Conference on
  • ISSN
    2161-024X
  • Type

    conf

  • DOI
    10.1109/GEOINFORMATICS.2015.7378671
  • Filename
    7378671
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3727824