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

熊歆斌; 宁涛; 唐荣锡

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

北京航空航天大学机械工程及自动化学院, 北京 100083

详细信息

作者简介:
熊歆斌(1975-),男,四川邻水人,博士生, xiongxinbin@sina.com.

中图分类号: TP 39172
计量
- 文章访问数: 3115
- HTML全文浏览量: 211
- PDF下载量: 864
- 被引次数: 0
出版历程
- 收稿日期: 2003-11-15
- 网络出版日期: 2004-04-30

Wavefront algorithm for triangulation of scattered data

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 oftriangulation were recorded in winged-edge structure.
- model construction /
- reverse engineering /
- triangulation /
- winged-edge structure

HTML全文

参考文献(1)

[1] 周晓云,朱心雄．散乱数据点的三角剖分综述[J]．工程图学学报,1993,(l):48~50 Zhou Xiaoyun, Zhu Xinxiong. A survey of triangulation of scattered data[J]. Journal of Engineering Graphics, 1993,(l):48~50(in Chinese) [2] Sibson R. Locally equiangular triangulations[J]. Computer Journal, 1977, 21(3):243~245 [3]Green P J, Sibson R. Computing dirichlet tessellations in the plane[J]. Commputer Journal, 1978, 21(2):168~173 [4]Lee D T, Schacheer B J. Two algorithms for constructing a delaunay triangulation[J]. International Journal of Computer and Information Science, 1980, 9 (1):219~242 [5]Cline A K, Renka R L. A Storage-efficient method for construction of a thiessen triangulation[J]. Rockey Mountain Journal of Mathematics, 1984, 14(1):119~139 [6]Hyungjun P, Karbaacher K. An adaptive method for smooth surface approximation to scattered 3D points[J]. CAD, 1995, 27(12):929~939 [7] 文和平,柯映林,程耀东. 任意多边形边界内散乱点的三角划分[J]. 工程图学学报, 1994,(2):65~69 Wen Heping, Ke Yinglin, Chen Yaodong. Triangulation of scattered data points in the arbitrary polygon[J]. Journal of Engineering Graphics, 1994,(2):65~69(in Chinese) [8] 杜群贵,邓达华. 基于Delaunay剖分有限元结点和单元一体化生成方法 . 计算机辅助设计与图形学学报,1997,9(1):60~65 Du Qungui, Deng Dahua. Concurrent generation of nodes and elements for finite element meshes by delaunay method[J]. J CAD & CG, 1997, 9(1):60~65(in Chinese) [9] 刘剑飞. 有限元前置处理的研究和实现 . 北京:北京航空航天大学机械制造系, 1991 Liu Jianfei. Research and realization on preprocessor of finite element . Beijing:Dept of Mechanism Manufacture, Beijing University of Aeronautics and Astronautics, 1991(in Chinese) [10] 李江雄. 复杂曲面反求工程CAD建模技术研究 . 杭州:浙江大学机械工程及自动化系, 1998 Li Jiangxiong. CAD model technology research on complex surface reconstruction of reverse engineer . Hangzhou:Dept of Mechanical Engineering and Automation, Zhejiang University, 1998(in Chinese) [11] 张丽艳. 逆向工程中模型重建关键技术研究 . 南京:南京航空航天大学CAD/CAM工程研究中心, 2001 Zhang Liyan. Key technology research on model reconstruction of reverse engineering . Nanjing:CAD/CAM Engineering Research Center, Nanjing University of Aeronautics and Astronautics, 2001(in Chinese)

施引文献

资源附件(0)

访问统计