基于半边折叠的三角网格模型分片参数化与重构算法.pdfVIP

第36卷 第6期 宜春学院学报 Vo1．36，No．6 2014年6月 JournalofYiehunCollege June．2014 基于半边折叠的三角网格模型分片参数化与重构算法 张 芸 ，王继东 ，赵瑞斌 。庞明勇 (1．滁州职业技术学院信息工程系；2．滁州学院计算机与信息工程学院， 安徽 滁州 239000；3．南京师范大学教育技术系，江苏 南京 210046) 摘 要：提出了一种三角网格模型参数化与重构算法，在网格分片参数化的基础上实现了模 型三角面的半正规化重构。首先，使用考虑顶点权重和边长度的半边折叠方法把 网格模型分层简 化到基网格，在每次折叠操作的同时使用分片参数化方法把被删除顶点动态地映射到下层网格面 上；然后，把基网格进行多次平面细分，利用原始网格顶点、参数化点和细分点之间的位置关 系，对细分点进行扰动完成网格重构。实验结果表明，该算法能够得到特征保持的多分辨率简化 模型，使用参数化结果重构的三角网格也能够较好地还原原始模型。 关键词：参数化；网格重构；网格简化；细分；半边折叠 中图分类号：TP391．4 文献标识码：A 文章编号：1671—380X (2014)06—0012—06 M eshParameterizationandReconstructionUsingSurfaceSegmentationBasedonHalf—-edgeCollapse ZHANGYun ，WANGJi—dong，ZHA0Rui—bin ，etal (1．DepartmentofInformationEngineering，ChuzhouVocationalandTechnicalCollege； 2．CollegeofComputerand InformatoinEngineering，ChuzhouUniversity，Chuzhou239000，China； 3．DepartmentofEducatoinalTechnology，NanjingNormalUniversity， 2l0046，China) Abstract：Analgorithm oftriangularmeshparameterizationandreconstructionwasproposed，wheresemi—regu— larizationtrianglewasgeneratedonthebasisofparameterizationofsurfacesegmentation．First，thehalf—edgeco．1一 lapsewhichconsideredthevertexweightsandedgelenght wasusedtosimplifythemeshmodeltohtebasemesh， theparameterizationofsulfatesegmentationmethodwasappliedtodynamicallymapped thedeletedve~extothe nextlevelofmesh surfaceathtesametimeascollapseoperation；Then，htebasemeshwassubdivided several times，andthesubdivisionvc~ieesweremovedtocompletemeshreconstructionwhichmakeuseofthepositionre— lationshipsbetween theoriginalmeshveaices，theparametricve~icesandhtesubdivisionve~ices．Experimental resultsshow htathtealgorithm callgeneratemulti—resolutionsimplifiedmodels，htereconstructedtriangularmesh canbepreferablytorestorehteoriginalmode1． Keywords：Parameteri