{"title":"基于GPU的激光雷达点云delaunay三角剖分计算","authors":"Y. Chao, Tao Wu, Xiaohui Wang, Guizhou Zheng","doi":"10.1109/GEOINFORMATICS.2015.7378671","DOIUrl":null,"url":null,"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.","PeriodicalId":371399,"journal":{"name":"2015 23rd International Conference on Geoinformatics","volume":"91 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"The computation of delaunay triangulation of LiDAR point cloud based on GPU\",\"authors\":\"Y. Chao, Tao Wu, Xiaohui Wang, Guizhou Zheng\",\"doi\":\"10.1109/GEOINFORMATICS.2015.7378671\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":371399,\"journal\":{\"name\":\"2015 23rd International Conference on Geoinformatics\",\"volume\":\"91 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 23rd International Conference on Geoinformatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GEOINFORMATICS.2015.7378671\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 23rd International Conference on Geoinformatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GEOINFORMATICS.2015.7378671","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The computation of delaunay triangulation of LiDAR point cloud based on GPU
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.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
