具有3D边缘保持的网面简化算法

Mesh Simplification with 3D Edge Preservation

研究用于计算机视觉领域的三维物体模型网面简化算法 .该算法可保持物体形状和拓扑关系及物体表面法线、纹理、颜色和边缘等特征 ,是一种基于边操作 (收缩 ,分裂 )的网面模型的简化算法 .该算法将网面不对称最大距离作为形状改变测度 ,在大量简化模型数据的同时 ,能有效地保持模型几何形状、拓扑关系、3D边缘点和边的特征 ,并能合理分布网面特点 .

Mesh simplification of 3D models for computer vision applications should preserve its shape, topology and other attribute values of the object. This calls for a vision system to be effective in the presentation, description, recognition and understanding of the object. A mesh simplification algorithm with features of 3D edge preservation by applying edge operations, edge collapse and edge split to the whole surface mesh is proposed. The maximum asymmetric distance between two meshes is calculated as the shape change measure. The proposed algorithm is able to reduce a number of faces while preserving the object's shape, its topology and 3D edge features. The algorithm also distributes the vertices of the mesh evenly over the surface of the object.