任意网格模型的相似度评估  

Evaluation of Similarity between Arbitrary Meshes

作　　者：唐杰[1] 张福炎[1] 

机构地区：[1]南京大学计算机科学与技术系,南京210093

出　　处：《系统仿真学报》2005年第1期16-19,24,共5页Journal of System Simulation

摘　　要：提出了一种任意网格模型相似度评估机制及其实现方法。该算法以对称Hausdorff距离为基础,综合考虑了网格模型的几何相似性和外观相似性。在相似度计算过程中,采用平均单元格数据结构管理网格模型中的三角片,并根据三角片的大小自适应选择单元格的大小,保证了算法具有较快的运行速度。An algorithm to evaluate similarity between arbitrary meshes is presented. Based on symmetric Hausdorff distance, the algorithm calculates both geometric similarity and appearance similarity. Uniform grid is adopted to manage triangles of each mesh, and the size of grid cell is adjusted adaptively according to the average triangle size, so high computing speed is ensured.

关 键 词：三角网格 多分辨模型 几何造型 网格简化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]