保持特征的对偶网格构造方法.pdfVIP

第 27卷 第 3期 计算机辅助设计与图形学学报 VO1．27NO．3 2015年 3月 JournalofComputer-AidedDesign ComputerGraphics M ar,2015 保持特征的对偶网格构造方法 胡建伟 ，，刘利冈4) ’(黄山学院数学与统计学院 屯溪 245041) (中国科学技术大学数学科学学院 合肥 230026) (jianweihu@hsu．edu．on) 摘 要：针对对偶网格萎缩现象，提出一种基于全局能量优化的对偶网格构造方法．该方法从重建原始网格、保持原 网格形状和对偶网格质量修正 3个角度建立能量优化模型，并通过求解稀疏线性方程组得到对偶网格的顶点位置： 得益于该方法的重建能量约束，利用重构约束矩阵与对偶网格顶点位置可以很快地重建原始网格．实验结果表明， 文 中方法避免了网格萎缩现象，且适用于任何拓扑结构的模型；基于该方法 的网格编辑算法可 以很好地保持原始 网 格的几何形状特征． 关键词：对偶网格；保持特征；稀疏线性系统；最dx_-乘方法 中图法分类号：TP391 DualM eshGeneratingM ethodwithFeaturePreservation HuJianwei’2)andLiuLigang) (SchoolofMa~ematicsandStatistics,HuangshanUniversity,Tunxi 245041) (SchoolofMathematicalSciences，UniversityofScienceandTechnologyofChina,Hefei230026) Abstract：Toeasetheshrinkageproblem ofdualmesh，anoveldualmeshgeneratingmethodbasedonglobalen— ergyoptimizationisproposed．Themethodbuildsallenergyoptimizationmodelfrom threeangles：originalmesh reconstruction，featurepreservationanddualmeshqualityoptimization．Theve~expositionsofdualmeshcanbe obtainedby solvingasparselinearsystem．Benefitedrfom theenergyfunction ofreconstructionconstraint， originalmeshcanbereconstructedeasilybyusingreconstructionconstranitmartixandtheve~expositionsof dualmesh．Experimentalresultsshow thatourmethodeaseshteshrink ageproblem andcanbeappliedtoany meshwithrabitrarytopology．A mesheditingalgorithm wiht geomerticfeaturepreservationbasedonthegener— atingmethodisproposed． Keywords：dualmesh；featurepreserving；sparselinera system；leastsquraesmethod 的连接关系(边)和面 3个主要元素构成．这种模型 1 相关工作 表示形式结构简单、便于渲染，因此大量算法都是 基于其设计和实现的．但是在某些特定背景下，多 在数字几何处理中，多边形网格是三维模型 边形网格表示形式会出现一些不好的性质，这 当中 最常用的表示形式之一，它由顶点位置、顶点之间 的很多问题 即可以通过构造对应的对偶网格来解 收稿 日期 ：2014