一种面积加权的半边折叠网格简化算法及其递进网格构造

A Mesh Simplification Algorithm with Area-weighted Half Edge Collapse and Progressive Mesh Construct

以二次误差度量方法的边折叠为基本方法 ,实现一种面积加权半边折叠三角形网格模型简化的算法 .该算法除了考虑顶点周围三角形的法向量外还考虑其他几何特征如三角形面积等来计算边的折叠代价 ,能够有效地对网格模型进行简化 ;采用递进网格表示方法存储网格信息 ,能够生成连续的细节层次模型 ,支持模型的多分辨率表示、任意精度简化等操作 .文中还给出了应用实例和分析数据 .

This paper realizes a kind of triangular mesh simplification algorithm based on half edge collapse. It covers not only triangle normals around vertex but also other geometrical characteristic,such as triangle area to calculate cost of collapse, which efficiently simplifies mesh models. And the paper utilizes progressive meshs store mesh information and generates continuous level of detail (LOD) models. They support multiresolution representation, arbitrary refinement etc. Finally, provides example for application and its analytic data.