摘要
提出一种基于小六面体结构的有效范围划分和KD-tree的最近三角面片搜索法,对三维逆向处理中的网格间的误差进行了分析,得到重叠部分的最大、最小误差,平均误差和标准差,并对误差结果进行彩色云图和具体数值的显示,实现了现行软件中没有对网格间的误差进行分析的这一功能。
A search method involving partition of effective field based on hexahedron structure and search algorithm of neighbouring triangle pieces using KD-tree data structure is proposed to analyze the errors of the triangle meshes and visualize the result in forms of color cloud map. The maximum deviation, minimum deviation, average deviation and standard deviation of the superimposed meshes are obtained. Mesh to mesh errors can be analyzed via the method.
出处
《福建工程学院学报》
CAS
2007年第4期351-354,共4页
Journal of Fujian University of Technology
基金
福建省教育厅科技项目资助(JB05290)