Mesh Simplification for 3D Models with Feature-Preserving

Abstract

PDF HTML阅读 XML下载 导出引用 引用提醒 支持外观属性保持的三维网格模型简化 DOI: 作者: 作者单位: 作者简介: 通讯作者: 中图分类号: 基金项目: Supported by the National Natural Science Foundation of China under Grant Nos.60473113, 60533080 (国家自然科学基金) Mesh Simplification for 3D Models with Feature-Preserving Author: Affiliation: Fund Project: 摘要 | 图/表 | 访问统计 | 参考文献 | 相似文献 | 引证文献 | 资源附件 | 文章评论 摘要:对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得出了一个新的边折叠代价公式,使得外观畸变在简化过程中尽可能地推迟;并且在执行半边折叠时给受影响的三角形找到了合适的替换wedge,避免外观畸变的发生.实验结果表明,该算法保持了QEM 算法的高效性,同时在几何属性和外观属性上都取得了令人满意的简化效果. Abstract:This paper analyzes current mesh simplification methods, and proposes a algorithm based on the quadric error metric (QEM) for feature preserving. It adopts a Half-edge collapse method for mesh simplificationand modifies QEM to remove the discontinuities of appearance attributes. By analyzing the relationships betweenvertices and the discrete appearance seam, a new formula is obtained which enables the edge contraction topostpone the appearance; meanwhile a proper replacer is selected for the wedge in the triangle that has beenaffected by half-edge collapsing operation to avoid material distortion. Experimental results demonstrate that author’s algorithm achieves a similar high efficiency as QEM with desirable geometry and feature-preserving. 参考文献 相似文献 引证文献