结合网格分割和边折叠的网格简化算法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

格简化算法。采用分水岭算法对网格模型进行分割，以提高网格模型的简化效率。在Ｇｒｎａａｄ算法折叠代价函数的基础上，加入三角形形ｌ状和相邻曲面弯曲程度的相关因子，从而更好地保持网格模型的外形特征。实验结果表明，该算法在网格模型的简化速度和外形特征保持
第３８卷第１期７源自Ｖ０．８１３．计
算
机
工
程
２１０２年９月
Ｓｐｔｍｂｅｅｅｒ２０１２
Ｎｏ．７１
ＣｏｐｔｒＥｎｇｎｅｉｇｍｕｅｉｅｒｎ
图形图像处理・
文章编号：１０３２（１） —０４—０００４８ｏ２７＿２５＿４文献标识码： —ｌ２１＿Ａ
ｓｐｒｏｉｎｔｐｅｓｉｐｉｃｔｏｎｐｅｒｎｅｆａｕｅ．ｕｅｉｒｔｉｓｅｄｏｆｙｈｅｍｅｈｓｍｌａｉｎａｄａｐａａｃｅｔｒｓｉｆ
］ｙｗｏｄ］ｍｅｈｓｌｃｔｎｍｅｈｓｇｎａｉｎｗａｒｈｄａｇｒｈｅｇｏｌｓ；ｌ—ｅｏｕｉｎｍｏｅＫｅｒｓｓｍｐｉａｏ；ｓｅｍｅｔｔ；ｔｓｅｌｏｉｍ；ｄｅｃｌｐｅｍｕｔｒｓｌｔｄｌｉｆｉｉｏｅｔａｉｏＤＯＩ１．９９ｊｓｎ１０ —４８２１．７０６：０３６／ｉ．０３２．０２１．６．ｓ０
中圈分类号：Ｔ１。Ｎｌ・
结合网格分割和边折叠的网格简化算法
邹志文，张立强，陈继明，粱军
（江苏大学计算机科学与通信工程学院，江苏镇江２２１）１０３摘要：传统网格简化算法简化效率较低，且在大幅度简化时难以保持网格模型的外形特征。为此，提出一种结合网格分割和边折叠的网
ｓｍｐｌｃｔｏ，ｈｓｐｐｒｅｅｔａｍｅｈｓｍｐｌｃｔｎａｇｒｔｍ．ｔｓｓａｗａｅｓｅｌｏｉｍｏｓｅｍｅｔｔｏｏｉｐｏｅｔｅｅｃｅｃｆｉｉａｉｎｔｉａｅｓｎｓｓｉｉｆｐｒｉａｉｌｏｉｈＩｅｔｒｈｄａｇｒｔｉｆｏｕｈｆｒｍｅｈｓｇｎａｉｎｔｍｒｖｈｆｉｎｙｏｉ
ｆｎｔｏｒａｄａｇｒｈｔｅｔｒｍａｎａｎｔｅａｐａａｅｆａｕｅｏｓｏｅ．ｐｒｍｅｔｌｅｕｔｓｏａｈｌｏｉｕｃｉｎｏｆＧａｌｎｌｏｉｍｏｂｔｉｔｉｈｐｅｒｎｃｅｔｒｆｍｅｈｍｄ１Ｅｘｅｉｎａｓｌｈｗｓｔｔｅａｇｒｔｔｅｒｈｔｈｍａｉｔｎｔｈｓａｄｓｉｃ
方面性能较好。
关健词：网格简化；网格分割；分水岭算法；边折叠；多分辨率模型
ＭｅｈＳｍｐｌｆｃｔｏｇｒｔｓｉｉａｉｎＡｌｏｉｈｍｍｂｉｄｗｉｈｉＣｏｎｅｔＭｅｈＳｅｍｅａｉｎａｓｇｎｔｔｏｎｄＥｄｇｌａｅｅＣｏｌｐｓ
１概述
多数关于网格模型简化的研究都是围绕顶点删除、边折叠和三角形折叠进行展开，其是边折叠算法。献［尤文１］
采用能量优化方法来进行边折叠，简化效果好，但由于采用的是几何优化而非线性优化，因此计算量大、时间复杂
ＺＯＵＺｈｉｗｅ — ｎ，ＺＨＡＮＧ－ｉＬｉｑａｎｇＣＨＥＮｉｍｉ，ＬＩＮＧ，Ｊ－ｎｇＡＪｕｎ
ｆｃｏｌｆｏｕｅｃｅｃｎｌｃｍｍｕｉａｉｎＥｇｎｅｉｇＪｎｓｉｅｓｔＺｅｊｎ１０３ＣｉａＳｈｏＣｍｐｔＳｉｎｅｄｅｏｏｒａＴｅｎｃｔｎｉｅｒ，ｉｇｕＵｎｖｒｉ，ｈｎｉｇ２２１，ｈｎ）ｏｎａｙａ［ｓｒｃ］ＦｃｓｄｏｈｓｕｆｌｗｆｃｅｔｏｓｉｌｃｔｎａｇｒｈｎｐｅｒｎｅｆａｒｓｉｇｉｔｅｃｓｆｇｅｔＡｂｔａｔｏｕｅｎｔｅｉｅｏｏｅｉｆｍｅｈｓｍｐｉａｉｌｏｉｍａｄａｐａａｃｅｔｅｍｉｎｎｈａｅｏｒａｙｓｉｎｉｆｏｔｕｓｌ
ｔｅｍｅｈｍｏｅａｄａｄｅａｅｃｒｆｔｅｓａｅｏｉｇｅａｄｔｅｂｎｉｇｄｇｅｆａｊｃｎａｅｏｈａｉｏｅｅｇｏｌｓｏｔｈｓｄｎｄｓｒｌｄｆｔｓｏｈｐｆｔａｌｎｅｄｎｅｒｅｏｄａｅｔｆｃｎｔｅｂｓｆｈｄｅｃｌｐｅｃｓｔ￣ｏｈｒｎｈｓｔａ
缘细节处顶点的曲度较大，致了边缘比内部的折叠几率导
更大，以保持模型的外形特征，且容易导致狭长三角难而
形的出现。鉴于此问题，献【］出了一种结合网格分割文５提和边折叠的网格模型简化方法，加速了网格简化的速度，同时能保持模型的三角网格密度的分布，此方法采用各但个区域按三角形密度进行简化不足以保持网格模型的细