逆向工程中扫描数据点的曲面重构

摘要/Abstract

摘要： 针对三维扫描数据点的曲面重构技术在实际系统中的应用，提出了一种以B样条曲面为基础的曲面构造算法。已知数据点按简明行方式排列，算法产生一个连续的B样条曲面，该曲面的参数化过程不受每行数据点分布的影响。根据所传递的候选节点矢量，采用柔性间距选择，有效地减少了控制顶点数，同时应用三维图形标准以及图形函数库，在VC++6.0平台上完成了该软件的编制。通过实际系统应用验证，该算法改进了传统曲面重构方法在处理非均匀扫描数据点时曲线曲面形状的失真和运算的不稳定现象，计算简单，易于编程实现。

关键词: 逆向工程, 曲线和曲面, 重构, 算法

Abstract: Aiming at the application of surface reconstruction technology of 3-D scanned data points in practical system, a surface reconstruction method based on B-spline was proposed. The data were assumed to be organized in a row-wise fashion, and the method produced a continuous B-spline surface. The parametrization of the surface was not affected negatively by the distribution of points in each row. By the selection based on the flexibility of a passed candidate knot vector, the number of control points was reduced effectively. As a result, the above algorithm on VC++ 6.0 platform was completed by applying 3-D graphic standard and library OpenGL. This method was verified in practical system, and the result showed that the distortion of surface shape and unsteadiness of calculation were improved on non-uniform 3-D scanned data pointes compared to the traditional methods. The method is easy to compute and program.

Key words: reverse engineering, curve and surface, reconstruction, algorithm

中图分类号:

TP391

郭伟青，，李际军，吴小刚. 逆向工程中扫描数据点的曲面重构[J]. .

GUO Wei-qing,， LI Ji-jun ，WU Xiao-gang. Surface reconstruction from scanned data points in reverse engineering[J]. .

参考文献

[1]ZHU Xinxiong. Modeling technology for free curve and surface[M]. Beijing: Science Press, 2000(in Chinese).[朱心雄.自由曲线曲面造型技术[M].北京:科学技术出版社,2000.]

[2]VARADY T, MARTIN R R，COX J. Reverse engineering of geometric models—an introduction[J]. Computer Aided Design, 1997, 29(4): 255-268.

[3]ZHANG Hongwei. Reconstruction technique of 3-D surfaces[J]. Journal of Tianjing University, 2002,35（2）:183-186（in Chinese）.[张宏伟.三维曲面重构技术[J].天津大学学报, 2002, 35（2）:183-186.]

[4]ZHOU Limin. Techniques of the rapid reverse engineering for free-form surfaces and applications[D]. Xi’an: Xi’ an Jiaotong University, 1997(in Chinese). [周利民. 自由曲面快速反求技术与应用研究[D]. 西安: 西安交通大学,1997.]

[5]WANG Fenghong. Exploration of algorithms for free-form surface on reverse engineering[J]. Modern Manufacturing Engineering, 2002, (11): 68-70（in Chinese）. [王枫红. 逆向工程中自由曲面重构的算法探讨[J]. 现代制造工程, 2002, (11): 68-70.]

[6]WANG Yinghui. Adaptive sampling and model reconstruction of free-form surface in reverse engineering[J]. Mini- Micro Computer System, 2002, 23(11):1406-1408（in Chinese）. [王英惠.逆向工程中自由曲面的自适应采样与建模[J]. 小型微型计算机系统, 2002, 23(11): 1406-1408.]

[7]CHEN L C, LIN G C I. An integrated reverse engineering approach to reconstructing free- form surfaces[J]. CIMS, 1997, 10(1): 49-60.

[8]MA W，KRUTH J P. NURBS curve and surface fitting for reverse engineering[J]. Advanced Manufacturing Technology, 1998, 14(12): 918-927.

[9]GUO B. Surface reconstruction: from points to splines[J]. Computer Aided Design, 1997,29(4):269-277.

[10]FANG T P，PIEGL L A. Delaunay triangulation in three dimensions[J]. IEEE Computer Graphics and Application, 1995, 15(5):62-69.

[11]SHI Fazhong. The computer aided geometric design and non-uniform rational B-spline[M]. Beijing：Beijing University of Aeronautics and Astronautics Press，1994(in Chinese).[施法中.计算机辅助几何设计与非均匀有理B样条[M].北京:北京航空航天大学出版社, 1994.]

[12]LAI J Y, LIU C Y.Reverse engineering of composite sculptured surfaces[J]. Intenational Journal Advanced Manufacturing Technology, 1996,(12):180-189.

[13]WOODWARD C. Skinning techniques for interactive b-spline suface interpolation[J]. Computer Aided Design, 1998, 20(8): 441-451.

[14]SARKAR B, MENQ C H. Parameter optimization in approximation curves and surfaces to measurement data［J］. Computer Aided Geom. Design, 1991,(8)：267-290.

[15]BOEHM W. Inserting new knots into B-spline curves[J]. Computer Aided Design, 1980,12(4):199-201.

[16]BOEHM W. PRAUTZSCH H. The insertion algorithm[J]. Computer Aided Design, 1985, 17(2):58-59.