| 逆向工程中散乱数据点三角剖分的波前算法 |
| |
| 引用本文： | 熊歆斌,宁涛,唐荣锡.逆向工程中散乱数据点三角剖分的波前算法[J].北京航空航天大学学报,2004,30(4):325-328. |
| |
| 作者姓名： | 熊歆斌 宁涛 唐荣锡 |
| |
| 作者单位： | 北京航空航天大学 机械工程及自动化学院, 北京 100083 |
| |
| 摘 要： | 提出一种改进的波前算法,从点云任意一点开始构造初始波前,通过匹配点的加入和三角形的形成,不断修正波前并向外扩展,从而对散乱数据点进行三角剖分.对不同测量手段得到的数据点的剖分结果表明,该算法速度快、网格质量高.剖分结果以翼边数据结构存储,供模型重构时使用.
|
| 关 键 词： | 模型构造 逆向工程 三角剖分 翼边结构 |
| 文章编号： | 1001-5965(2004)04-0325-04 |
| 收稿时间： | 2003-11-15 |
| 修稿时间： | 2003年11月15日 |
Wavefront algorithm for triangulation of scattered data |
| |
| Xiong Xinbin,Ning Tao,Tang Rongxi.Wavefront algorithm for triangulation of scattered data[J].Journal of Beijing University of Aeronautics and Astronautics,2004,30(4):325-328. |
| |
| Authors: | Xiong Xinbin Ning Tao Tang Rongxi |
| |
| Institution: | School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| 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 of triangulation were recorded in winged edge structure. |
| |
| Keywords: | model construction reverse engineering triangulation winged edge structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
