Current Issue Cover
一种保持纹理的网面简化算法

贾云得1, 刘万春1, 裴明涛1, 朱玉文1, 李莉1(北京理工大学计算机科学工程系,北京 100081)

摘 要
在计算机视觉领域,三维网面的简化不仅要求保持物体形状和拓扑关系,还要求保持物体表面法线,纹理,颜色和边缘等物体特征,以使计算机视觉系统能有效地表示,描述,识别和理解物体和场景,为此讨论了一种基于边操作(边收缩,边分裂),并具有颜色或灰度纹理特征保持的三维网面的简化算法,该算法将网面不对称最大距离作为形状改变测度,将邻域内颜色或灰度最大改变量作为纹理改变测试,从而在大量简化模型数据的同时,有效地保持了模型的几何形状,拓扑关系,颜色或灰度特征,以及网面顶点均匀分布。
关键词
Mesh Simplification with Texture Preservation

()

Abstract
Triangular mesh is widely used in 3D computer vision because meshes can model objects of arbitrary shape and are easily constructed from sensed 3D data. However the number of the triangules in the mesh is often very huge which makes later process lostly. As a result, mesh simplification becomes a hotspot in computer vision.The Mesh simplification of 3D models for computer vision applications should preserve the shape, the topology and other attribute values (e.g. colors, textures, surface normals, edges, etc) of the object, which makes vision systems work effectively in the presentation, description, recognition and understanding of the object. This paper presents a mesh simplification algorithm with texture preservation by applying edge operations (edge collapse, edge split) to the whole surface mesh. The maximum asymmetric distance of the two meshes is computed as the shape change measure and the maximum texture distance of the two vertices in local neighborhood of the edge is computed as the texture change measure. This algorithm can reduce a great number of faces while preserving the object shape, the topology and texture features. The algorithm is also distributing the vertices of the mesh evenly over the surface of the object.
Keywords

订阅号|日报