计算机应用与软件2013，Vol.30Issue(6)：83-87,5.DOI:10.3969/j.issn.1000-386x.2013.06.023
基于自适应八叉树分割点云的表面模型重建
SURFACE MODEL RECONSTRUCTION BASED ON POINT CLOUD SUBDIVISION WITH ADAPTIVE OCTREE
摘要
Abstract
In surface model reconstruction with regard to point cloud data,traditional triangulation growth method has very low efficiency because it takes too long time in searching the third vertex.The adaptive octree subdivision algorithm is used in this paper.Point cloud data are divided into subdomains covering each other,and the triangular grids are reconstructed in every subdomain,thus the process of the grid stitching is avoided.The produced triangular grids are optimised using the principle of minimising the maximum angle.A triangular facet orientation method is used for uniformisation of the normal vectors of grids.Experimental results show that the efficiency of the surface model reconstruction is greatly improved by using this method,and the quality of the triangular grids produced are very good as well,the detail features of the model are better reflected,and the algorithm is robust.关键词
点云/表面模型重建/自适应八叉树/三角网生长法Key words
Point cloud / Surface model reconstruction / Adaptive octree / Triangulation growth method分类
信息技术与安全科学引用本文复制引用
杨客,张志毅,董艳..基于自适应八叉树分割点云的表面模型重建[J].计算机应用与软件,2013,30(6):83-87,5.基金项目
教育部留学回国人员科研启动费项目(K314020901) （K314020901）
中央高校基本科研业务费专项资金资助项目(Z109021004). （Z109021004）
