带属性的三角网格模型简化算法研究  

Research on Mesh Simplification with Additional Attributes

作　　者：张丽艳[1] 周儒荣[1] 唐杰[1] 周来水[1] 

机构地区：[1]南京航空航天大学CAD/CAM工程研究中心,南京210016

出　　处：《计算机辅助设计与图形学学报》2002年第3期199-203,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(5 990 5 0 13 );国家"八六三"高技术研究发展计划资助(863 -5 11-942 -0 2 2 );航空科学基金(0 0 H5 2 0 69)资助

摘　　要：在计算机视觉、计算机仿真、网络传输中 ,经常遇到带有颜色、纹理等属性的三角网格模型的简化问题 .文中提出一种带属性的三角网格模型简化的算法 ,该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含颜色、纹理等附加信息的多维向量 ,在 Rn空间中用对称 Hausdorff距离控制网格简化顺序和精度 ,既保证了简化网格模型在几何上与初始网格模型尽可能地相似 ,又较好地保存了初始网格模型的颜色。Polyhedral mesh simplification with additional properties (such as color, texture etc.) is often used in computer visualization, computer simulation, mesh transmission etc. Instead of 3 dimensional vector, the algorithm uses n dimensional vector, which contains the information of coordinates, colors, textures etc, to describe the mesh vertex. Symmetric Hausdorff distance in R n space is used to control the error of simplification. The algorithm successfully preserves the color and texture appearance of the original data field and guarantees that the simplified mesh matches well with the original one.

关 键 词：多分辨模型 三角网格模型 属性 算法 计算机视觉 

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