基于LiDAR点云数据三角网构建算法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, Supplement, December 2008, pp.1−9 © 2008 by Journal of Software . All rights reserved. Tel/Fax: +86-10 ∗ 基于 LiDAR 点云数据的三角网构建算法 1+ 1 1 2 2 刘晓平 , 朱晓强 , 余 烨 , 袁晓辉 , Bill P. BUCKLES 1(合肥工业大学 计算机与信息学院 VCC 研究室,安徽 合肥 230009) 2(Department of Computer Science and Engineering, University of North Texas, USA) Building Algorithm of Triangulation Based on LiDAR Point Clouds 1+ 1 1 2 2 LIU Xiao-Ping , ZHU Xiao-Qiang , YU Ye , YUAN Xiao-Hui , Bill P. BUCKLES 1(VCC Division, School of Computer and Information, Hefei University of Technology, Hefei 230009, China) 2(Department of Computer Science and Engineering, University of North Texas, USA) + Corresponding author: E-mail: lxp@, Liu XP, Zhu XQ, Yu Y, Yuan XH, Buckles BP. Building algorithm of triangulation based on LiDAR point clouds. Journal of Software, 2008,19(Suppl.):1−9. /1000-9825/19/s1.htm Abstract : Based on the existing Delaunay triangulation method, an algorithm of triangulation growth is presented. This algorithm divides the large-scale point clouds into uniform grids and determines the searching scope self-adaptively. During the process of building a triangulated irregular network (TIN) model, the generated base-lines in groups are grouped, and the close-points are removed dynamically, which improved the speed of reconstructing TIN in large-scale scenes dramatically. By searching the triangul