网格与曲面间的误差分析

Deviation Analysis between Mesh and Surface

对逆向工程中网格与曲面间的误差分析进行研究,提出利用空间KD-tree实现海量网格模型与多张复杂曲面进行匹配的算法,结合基于KD-tree树的离散细分方法和三角网格的邻接拓补关系确定Newton-Rephson迭代算法的初始值,并在曲面参数域上通过三角化处理曲面的误差边界,在空间域上进行误差彩色云图的绘制.

This paper focuses on the deviation analysis between mesh and surfaces in the reverse engineering. A search algorithm of nearest surface for huge mesh point using KD-tree data structure is put forward. The surface discrete method supported by KD-tree is combined with topology information of triangle mesh to set the original value for Newton-Rephson iterated algorithm. The deviation area＇s boundaries in parametric space of surface are triangulated and the deviation in forms of color map is drawn in spatial domain..