北京航空航天大学学报 ›› 2008, Vol. 34 ›› Issue (12): 1473-1476.

• 论文 • 上一篇    

海量数据三角网格生成算法

李 旭, 高 峰   

  1. 北京航空航天大学 交通科学与工程学院, 北京 100191
  • 收稿日期:2008-01-25 出版日期:2008-12-31 发布日期:2010-09-16
  • 作者简介:李 旭(1970- ),女,山东淄博人,博士生,wz1995@163.com.
  • 基金资助:

    山东省自然科学基金资助项目(2003ZX06); 山东理工大学校基金资助项目(2005KJM12)

Triangular mesh generation algorithm of point clouds

Li Xu, Gao Feng   

  1. School of Transportation Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2008-01-25 Online:2008-12-31 Published:2010-09-16

摘要: 对海量数据散乱密集难以自动得到邻近点间正确拓扑连接关系的问题,给出了一种用于海量数据的基于增量网格扩展的三角剖分方法.该方法以k阶最近邻域算法快速搜寻边界点的最近邻域,以增量算法的边界环为基础向外生成三角形,实现点云数据点之间合理的三角剖分网格建立.对最佳点的选择提出了3种需遵循的新准则,并根据最佳点的位置不同,详细给出了3种网格拓扑操作来构建新三角网格,可以准确的进行三角剖分.车身曲面测量点云的应用实例表明,该算法可以高效,稳定地直接构建出车身曲面三角网格.

Abstract: The establishment of topological mesh problem in point clouds preprocessing was researched. To solve the problem obtaining the correct topological relations of the scattered point clouds, a sort of triangulation based on incremental growth was researched for point clouds. Searched the nearest neighbors of boundary points by using the algorithm of k-nearest neighbors quickly, it constructs triangles based on the boundary ring of incremental algorithm, and realizes the construction of topological mesh. Three new criteria were presented for the selection of the optimal points, and three operations of mesh topology based on the different position of the optimal points was given out to construct new triangular mesh,which the triangulation could be proceeded precisely. The overlapping , pore as well as long and narrow triangles were eliminated. The application for the point clouds of auto body indicates that triangulation mesh of body surface can be constructed effectively and steadily.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发