可减少模型简化误差的边折叠简化算法及应用  

A New Algorithm for Mesh Simplification Based on the Importance of the Vertex

作　　者：王健[1] 何明一[1] 

机构地区：[1]西北工业大学陕西省信息获取与处理重点实验室,西安710072

出　　处：《计算机科学》2004年第1期142-144,共3页Computer Science

基　　金：国家自然科学基金(编号60172040);国家863计划(编号2001AA131022)

摘　　要：基于三角形网格边折叠简化思想,提出一种基于边顶点重要度简化算法,简化算法能有效保持模型局部特征,减小简化模型和原始模型之间的误差;采用一种改进的三角形网格数据结构,利用二叉树对顶点重要度进行快速排序并记录三角形合并关系,得到所需分辨率下的近似网格模型。数据结构具有层次清楚、操作简单、可扩充性等特点,能有效支持多分辨率简化与快速可视化。We propose a mesh simplification algorithm based on the importance of the vertex of edge. This algorithm can measure geometric error for surface features. We adopt a kind of data structure-an array structure. During the processing of the mesh simplification, a binary tree is adopted to achieve quick sort.Test demonstrates that this algorithm is simple and efficient; the simplification models have smaller geometric errors than previous works.

关 键 词：三角形网格 边折叠简化算法 数据结构 二叉树 分辨率 拓扑结构 顶点重要度 

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