北京航空航天大学学报 ›› 2004, Vol. 30 ›› Issue (04): 325-328.

• 论文 • 上一篇    下一篇

逆向工程中散乱数据点三角剖分的波前算法

熊歆斌, 宁涛, 唐荣锡   

  1. 北京航空航天大学 机械工程及自动化学院, 北京 100083
  • 收稿日期:2003-11-15 出版日期:2004-04-30 发布日期:2010-09-21
  • 作者简介:熊歆斌(1975-),男,四川邻水人,博士生, xiongxinbin@sina.com.

Wavefront algorithm for triangulation of scattered data

Xiong Xinbin, Ning Tao, Tang Rongxi   

  1. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2003-11-15 Online:2004-04-30 Published:2010-09-21

摘要: 提出一种改进的波前算法,从点云任意一点开始构造初始波前,通过匹配点的加入和三角形的形成,不断修正波前并向外扩展,从而对散乱数据点进行三角剖分.对不同测量手段得到的数据点的剖分结果表明,该算法速度快、网格质量高.剖分结果以翼边数据结构存储,供模型重构时使用.

Abstract: An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront edge was constructed from an arbitrary point along with its adjacent points, then an appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, new triangles were generated sequentially until the triangulation process was finished. Results oftriangulation were recorded in winged-edge structure.

中图分类号: 


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