基于特征保持的半自动化动态网格简化方法

传统的网格简化方法都是按照某种简化算法，通过对模型参数的计算来决定简化的序列和结果，无法进行人为的干预。而在很多情况下，对于某些模型，用户干预可以很大程度地提高简化效果。基于半边折叠和二次误差度量算法，创新性地提出一种半自动化的网格简化方法。简化系统提供自动误差修正和用户误差修正两种误差修正途径，不仅对已有的简化算法进行了改进，而且还提供了一个友好的用户交互平台，通过用户对简化误差的修正来达到用户期望的简化效果。使用动态半边树状层次结构满足了实时仿真的需求，该方法可不绑定特定算法，适用于各种模型简化算法。最后通过对不同类型模型的对比实验，发现与传统的特征保持的网格简化算法相比，使用改进的自动误...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 32; no. 9; pp. 2839 - 2843
Main Author 王晓哲 刘永继 赵龙波 李凤霞
Format Journal Article
LanguageChinese
Published 北京理工大学 计算机学院 智能信息技术北京市重点实验室,北京,100081 2015
Subjects
半自动
特征保持
网格简化
误差修正
半自动
误差修正
semi-automatic
特征保持
网格简化
mesh simplification
feature preserving
error correction
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2015.09.066

Cover

More Information
Summary:传统的网格简化方法都是按照某种简化算法，通过对模型参数的计算来决定简化的序列和结果，无法进行人为的干预。而在很多情况下，对于某些模型，用户干预可以很大程度地提高简化效果。基于半边折叠和二次误差度量算法，创新性地提出一种半自动化的网格简化方法。简化系统提供自动误差修正和用户误差修正两种误差修正途径，不仅对已有的简化算法进行了改进，而且还提供了一个友好的用户交互平台，通过用户对简化误差的修正来达到用户期望的简化效果。使用动态半边树状层次结构满足了实时仿真的需求，该方法可不绑定特定算法，适用于各种模型简化算法。最后通过对不同类型模型的对比实验，发现与传统的特征保持的网格简化算法相比，使用改进的自动误差修正算法可以很大程度地提高较规则模型的简化质量；而对于构造复杂的模型，通过用户误差修正算法，在优化的基础上结合用户的意愿，对模型指定的特征区域可以完好地保留，很大程度地提高了简化后的外观特征。
Bibliography:51-1196/TP
mesh simplification; feature preserving; semi-automatic ; error correction
Wang Xiaozhe, Liu Yongji, Zhao Longbo, Li Fengxia （Beijing Laboratory of Intelligent Information Technology, School of Computer Science, Beijing Institute of Technology, Beijing 100081, China）
In the traditional mesh simplification algorithm, the sequence and the result of the simplification are always deter- mined by the calculation of the model＇ s parameters according to the algorithm, and can＇ t be changed by human. However, the simplification results may be greatly improved by the user＇ s intervention in many cases for some models. This paper presented a semi-automated mesh simplification algorithm based on half-edge collapse and QEM algorithm, to allow displaying the user＇s interest field in high-resolution. It provided automatic error correction and user-controlled error correction, not only improved the result of the simplification, but also provided a user-friendly interactive platform to correct the error according to
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2015.09.066