首页 | 本学科首页   官方微博 | 高级检索  
     

体积平方度量下的特征保持网格简化方法
引用本文:周元峰,张彩明,贺平.体积平方度量下的特征保持网格简化方法[J].计算机学报,2009,32(2).
作者姓名:周元峰  张彩明  贺平
作者单位:1. 山东大学计算机科学与技术学院,济南,250101
2. 山东大学计算机科学与技术学院,济南,250101;山东经济学院计算机科学与技术学院,济南,250014
基金项目:国家重点基础研究发展规划(973计划),国家自然科学基金 
摘    要:提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性.

关 键 词:网格简化  三角形折叠  特征因子  目标函数  高斯曲率

Feature Preserving Mesh Simplification Algorithm Based on Square Volume Measure
ZHOU Yuan-Feng,ZHANG Cai-Ming,HE Ping.Feature Preserving Mesh Simplification Algorithm Based on Square Volume Measure[J].Chinese Journal of Computers,2009,32(2).
Authors:ZHOU Yuan-Feng  ZHANG Cai-Ming  HE Ping
Affiliation:School of Computer Science and Technology;Shandong University;Jinan 250101;School of Computer Science and Technology;Shandong Economic University;Jinan 250014
Abstract:A new algorithm for mesh simplification with triangle collapse based on square volume measure is presented in this paper.Models can be simplified by minimizing error objective function.Square volume error,shape factor and normal constraint factor of triangles are combined together to define the simplification error,which can be described as a quadratic objective function.New vertices replaced collapsed triangles can be determined linearly.Comparing with the QEM method which is the most effective method so f...
Keywords:SVE
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号