基于商空间粒度理论的三维网格分割方法

合集下载

相关主题

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

ｔｓｏｉｎｕａｓｒａｗｉｈｓｌｏｉｍ，ｈｎｏｇｎｚｄｔｅｅｇａｕａｔｓａｃｒｉｇｔｅｔｅｒｆｇａｕａｉｙｔｅｉｆｔａｇｌｒｍｅｈａｅｔｔｉｇｒｈｃｒｈａｔｔｅｒａｉｅｈｓｎｌｒｉｃｏｄｎｏｔｏｙｏｎｌｒｙｓｎｈ — ｒｉｅｈｈｒｔ
算法通过分别提取模型中各三角形网格区域的几何特征构成不同的粒度区域，再根据粒度合成理论。将这些所
形成的粒度组织起来，而实现对三维网格的最终分割，从为三角网格模型的简化提供了快速有效的方法。实验表明了该算法对于网格分割的有效性和正确性。
３ｍｅｈｓｇｎａｉｎｂｓｄｏｒｎｌｒｔｆｑｏｉｎｐｃｈｏｙＤｓｅｍｅｔｔｏａｅｎｇａｕａｉｏｕｔｅｔｓａｅｔｅｒｙ
ＳＩｉ－ｎ，ＡｉＨａｊｇＨＮＸｅＸｏｉ
关键词：网格分割；商空间；粒度；粗分割；合成
中图分类号：Ｔ１Ｐ８文献标志码：Ａ文章编号：１０ —６５２Ｌ）４１９ —３０１３９（ＯＯＯ — ５８０
ｄｉ１．９９ｊｉｎ１０－６５２１．．ｌ３ｏ：０３６／．ｓ．０１３９．００００１ｓ４
ｌｒｔｏｕｉｇｏｕｔｎｐｃｈｏｙｉｈＤｍｅｈｓｇｎａｉｎａｄｉｔｄｃｄｔｅｇａｕａｉｏｕｉｇｏｕｔｎａｉｃｍｐｔｆｑｏｉｔｓａｅｔｅｒｎｔｅ３ｓｅｍｅｔｔｎｎｒｕｅｈｒｎｌｒｙｃｍｐｔｆｑｏｉｔｙｎｅｏｏｔｎｅｓａｅｔｅｒｈｓｅｍｅｔｔｎａｄｄｓｒｅｈｒｃｓｆｓｅｍｅｔｔｎｕｒａｄｔｅｐｉｃｐｅｏｓｅ — ｐｃｈｏｙｔｔｅｍｅｈｓｇｎａｉｎｅｃｂｄｔｅｐｏｅｓｈｓｇｎａｉ．Ｐｔｏｗｒｒｉｌｆｏｏｉｏｍｅｏｆｈｎｍｅｈｓｇ
第２７卷第Fra Baidu bibliotek４期
２１００年４月
计算机应用研究
ＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
ＶｏＪ７Ｎｏ４ｌ２．
Ａｒ２１ｐ．００
基于商空间粒度理论的三维网格分割方法
ｓｓ８ｓｔｅｉｅｔｎａｅｍｅｔｔｏｆｔｅ — ｉｎｉｎａｓｅｗｈｃｒｖｄｄｆｓｎｆｅｔｖｔｏｏｈｄｌｉ０ａｏｒａｚｈｅｆｌｓｇｎａｉｎｏｈｒｅｄｍｅｓｏｌｍｅｈｓ，ｉｈｐｏｉｅａｔａｄｅｆｃｉｅｍｅｈｄｆｒｔｅｍｏｅｌｉｓｍｐｉｃｔｎ．ｅｒｓｌｈｗｈｔｔｒｐｏｅｌｏｉｉｌｆａｉＴｅｕｔｓｏｔａｈｅｐｏｓｄａｇｒｔｉｏｈｓｈｍｓｅｆｃｉｅａｄｖｌｄｆｒｔｅｍｅｈｓｇｎａｉｎ．ｉｆｅｔｖｎａｉｏｈｓｅｍｅｔｔｏ
Ａｂｓｒｃ：ＴｒｕｈｔｅｓｕｙｏｘｓｉｓｅｍｅａｉｎａｄｌｓｒＩｌｆｃｔｏｔｄｓｈｉｐｒａａｙｅｈｒｎｕｔａｔｈｏｇｈｔｄｆｅｉｔｍｅｈｓｇｎｔｔｎｄｍｏｅｉｐｉａｉｎｍｅｈｏ，ｔｓｐａｅｎｌｚｄｔｅｇａ — ｎｇｏｅｉ
ｍｅｔｔｎｂｓｄｏｈｒｎｌｒｙｃｍｐｔｇｏｕｔｎｐｃｅｒｎａｉａｅｎｔｅｇａｕａｔｏｕｉｆｏｉｔａｅｔｏｙ，ａｄｔｅｒｐｕｄｄｍｅｈｓｇｎａｉｎｂｓｄＯｉｒｏｉｎｑｅｓｈｎｎｐｏｏｎｅｓｅｍｅｔｔａｅｎｈｅ－ｈｏａｃｉａａｄｓｎｈｓｓｔｃｎｑｅＦｒｄｔｅｄｆｒｎａｕａｉｒａｙｅｔｃｉｇｒｓｅｔｅｙｔｅｇｏｔｃｌｃａａｔｒ－ｒｈｃｌｎｙｔｅｉｈｉｕ．ｏｍｅｈｉｅｅｔｎｌｒｙａｅｓｂｘｒｔｅｐｃｉｌｈｅｍｅｒａｈｒｃｅｉｅｆｒｇｔａｎｖｉｓ
石晓敬，韩燮
（中北大学电子与计算机科学技术学院，太原００５）３０１摘要：通过研究已有的网格分割和模型简化方法，分析三维模型的网格分割中的商空间粒度思想，并将商空
间粒度计算引入到网格分割中，网格分割过程进行描述，出了基于粒度分层合成技术的网格分割方法。该对提
（ｃｏｌｆＥｅｔｎｓ＆ＣｍｕｅＳｉｃＴｃｎｌｙｏｈＵｉｒｔｏｈｎ，Ｔｉｕｎ００５，ｈｎ）Ｓｈｏｌｒｉｏｃｏｃｏｐｔｃｎｅ＆ｅｈｏｇ，ＮａｎｖｓｙｆＣｉａａｙａ３０１Ｃｉｒｅｏｅｉａ