网格简化及其网格参数化的研究

《网格简化及其网格参数化的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP391密级：无UDC：681学校代码：11065硕士学位论文网格简化及其网格参数化的研究孙超指导教师郭振波教授学科专业名称软件工程论文答辩日期2016年5月28日摘要三角网格模型为物体数字几何建模的主流方法之一，其中，网格简化和网格参数化是三角网格模型中的关键问题。随着工业界对模型精细程度的要求越来越高，对网格简化和网格参数化等问题的需求也越来越高。本文对几种典型的网格参数化方法做出简要的分析，比较各自的优点和缺点；对几种典型的网格简化基元操作结合对应算法流程，进行相应具体分析之后，主要做了

2、如下几点研究：(1)在原始QEM二次误差简化算法的基础之上，加入顶点邻域平坦度、顶点的度数、边长、边两侧平坦度等约束因子；边折叠代价函数加入光顺函数，使简化后的模型表面更加平滑自然，较好地保留了原始网格模型的局部细节特征。(2)在提出的基于法矢的QEM网格简化算法之上，将边折叠操作之后的点选择固定为原始边的顶点，并运用在网格参数化之上，多分辨率迭代，算法在每层网格简化操作完成之后，求解部分删除顶点的局部参数化问题，避免了求解大型矩阵系统带来的复杂计算量；在以网格参数化为基础的重网格和纹理映射等应用中成功

3、运用。关键字：网格模型；参数化；网格简化；能量度量AbstractTriangularmeshmodelisoneofthemostpopularmethodsusedforthedigitalgeometricmodelingofobjects.Meshsimplificationandmeshparameterizationarethekeyissuesinthetriangularmeshmodel.Withtherequirementofthefinedegreeofthemodelinindu

4、stry,therequirementofthemeshsimplificationandmeshparameterizationismoreandmorehigh.Aparticularanalysisaboutseveraltypicalmeshparameterization,comparedtheiradvantagesanddisadvantages.Andaparticularanalysisaboutseveraltypicalmeshsimplificationcombinedwitht

5、hecorrespondingalgorithmprocesses，mainlydidthefollowingresearch:(1)Onthebasisoftheoriginalquadricerrorsimplificationalgorithm,joiningvertexneighborhoodflatness,degreeofavertex,edgelength,edgeonbothsidesoftheflatnessconstraintfactors.Andintheedgefoldingco

6、stfunction,itisintegratedwiththesmoothingeffect,sothatthesimplifiedmodelisclosertotheoriginalmodel,andthemodelsurfaceissmootherandmorenatural.Thelocaldetailinformationoftheoriginalmeshmodeliswellpreserved.(2)AccordingtotheproposedmethodofQEMnormalvectorm

7、eshsimplificationalgorithm,modifiedandusedintheabovemeshparameterization,multi-levelgridapproximation.Algorithmafterthecompletionofeachlayerofmeshsimplification，tosolvepartialdeletionofverticesoflocalparameterizationproblem,toavoidthesolvinglargematrixsy

8、stemwhichbringsthecomplexcalculation.Thealgorithmissuccessfullyappliedintheapplicationoftheremeshandtexturemappingbasedonmeshparameterization.Keywords：meshmodel；parameterization;meshsimplification;energymetric目录第一章绪论......