一种基于区域分割的几何模型简化方法

合集下载

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

ｆｒｒｎｔｃｎｒａｉｅｔｅｌｙｒＳｔａｓｔｏｉｅｐｅｅｖｎｅａｌｔｉｅｉｉｄｔｔｔｓｓｒ — ｏｗａｄａｄｉａｅｌｈａｅ ’ ｒｎｉｉｎｗｈｌｒｓｒｉｇｄｔｉ．ＩｓｖｒｆｅｈａｈｉｉｚｅｐｌｆｃｔｏｅｈｏａｃｅｅａｅｍｅｈｍｏｅｉｐｌｉｄｒｔｎｄｈａｈｅｆａｕｅａｎｔｉｎｉｉａｉｎｍｔｄｃｎａｃｌｒｔｓｄｌｓｍｉｅａｅａｓｔｅｔｒｓｏｆｍｉａｎｉｇｆｔｉｎｇｕａｄｎｉｙｒａｌｒｅｓｔｄｉｔｉｔｏｎＳｏｔｓｐａｔｃｌｃｎｖｎｅｔｎｅｆｃｉｅｉｓｒｂｕｉ．ｉｉａｒｃｉａ，ｏｅｉｎａｄｆｅｔｖｓｍｐｌｆｃｔｏｉｉａｉｎｍｅｈｏｄｔ．
”（ｏｕｅｃｎｅ￣Ｔｃｎｌｇｎｔｔｔ，ＨａｂｎＩｓｔｔｏｃｎｌｇＣｍｐｔＳｉｃ－ｅｈｏｏｙＩｓｕｅｒｅｉｒｉｎｔｕｅｆＴｅｈｏｏｙ，Ｈａｂｎ１００）ｉｒｉ５０１。（ｏｔｒｎｉｅｒｎｎｔｔｔ，ａｔｈｎｒｌＵｉｅｓｔＳｆｗａｅＥｇｎｅｉｇＩｓｉｅＥｓＣｉａＮｏｍａｎｖｒｉｕｙ，Ｈａｂｎ２０６）ｒｉ００２
维普资讯
第２９卷
第１Ｏ期
计
算
机 ቤተ መጻሕፍቲ ባይዱ
学
报
Ｖ０．２９ＮＯ１１．Ｏ
２００６年１Ｏ月
ＣＨＩＮＥＳＯＵＲＮＡＬＯＦＣ０ＭＰＥＪＩＵＴＥＲＳ
０ｃ．２０ｔ０６
一
种基于区域分割的几何模型简化方法
ｔｏａｔｒｗｈｌｅａｎｎｈｄｌＳｄｔｉｎｔｉｐｐｒｒｇｅｓｖｓｄｌｓａｓｕｉｎｆｓｅｉｒｍｉｉｇｔｅｍｏｅ ’ ｅａｌｅ．Ｉｈｓａｅ，ａｐｏｒｓｉｅｍｅｈｍｏｅｌｏｐｔｉ
生长的网格模型区域分割方法，Ａ型种子或Ｂ型种子进行生长，模型分割为一些区域；此基础之上，出了用将在提
一
种基于区域分割的几何模型简化方法，个区域按照三角形数目的比例进行简化．方法在保持模型细节特征各该
全红艳” 张田文＂董宇欣”
（尔滨工业大学计算机学院哈尔滨１００）哈５０１
（东师范大学软件学院华
。（尔滨工程大学计算机学院哈
上海
２０６）００２
１００）５０１
哈尔滨
摘
要
根据几何模型简化中保持细节特征的要求，入了图像的区域分割原理，出了一种利用曲度进行区域引提
ｇｏｒｉｉｉｃｐｅｏｆｉｇｓｉｕｔｄａｔｏｄｏｆｔｉｎｅｍｅｈｒｇｉａｔｔｏｓｎｇｉｎｓｐａｔｔｏｎｐｒｎｉｌｍａｅｉｎｄｃｅｎｄａｍｅｈｒａｇｌｓｅｏｎｐｒｉｉｎｕｉｃｒｄｎｓｓｐｕｏｗａｄ．Ｍｏｅｓｐａｔｔｏｎｄｓｍｅｒｇｉｎｓｕｉｅｄｏｔｐｔｐ．ＯｎｕｖｅｅｓｉｔｆｒｒｄｌｉｒｉｉｅｏｅｏｓｎｇｓｅｆＡｙｅｏｒＢｙｅｔｓｂｓｓ，ａｅｍｅｒｃｈｉａｉｇｏｔｉｍｏｌｓｍｐｉｉａｉｍｅｈｄａｅｎｒｇｉｓｐａｔｔｏｉｔｏｒｒ．ｄｅｉｌｆｃｔｏｎｔｏｂｓｄｏｅｏｎｒｉｉｎｓｐｕｆｗａｄＭｏｌｉｉｐｌｆｅｃｏｒｉｅｏｎｄｅｓｓｍｉｉｄａｃｄｎｇｒｇｉｓ’ｔｉｎｅｒｏｔｏｒａｇｌｓｐｏｐｒｉｎ．Ｔｈｉｔｏｄｃｎｍａｈｅｓｍｐｌｆｃ — ｓｍｅｈａｋｅｔｉｉｉａ
ＴＰ９３１
中图法分类号
ＡｏｅｒｃＭｏｅｉｐｉｉａｉｎＭｅｈｏｓｄｏｇｏｒｉｉｎＧｅｍｔｉｄｌＳｍｌｆｃｔｏｔｄＢａｅｎＲｅｉｎｓＰａｔｔｏ
ＱＵＡＮｏｇＹａ・Ｈｎ— ｎＺＡＮＧａ — ｅＨＴｉｎＷｎＤＯＮＧｕＸｉ。Ｙ — ｎ
。Ｃｏ（ｍｐｕｅｉｎｅ＆ＴｅｈｏｏｎｔｔｔｔｒＳｃｅｃｃｎｌｇｙＩｓｉｕｅ，ＨａｒｉｇｉｅｒｎｉｅｓｔＨａｂｎ１００１ｂｎＥｎｎｅｉｇＵｎｖｒｉｙ。ｒｉ５０）
Ａｂｔａｔｓｒｃ
Ｔｏｍｅｔｈｅｒｑｒｍｅｄｔｉｒｓｒｉｎｇｏｍｅｒｃｍｏｌｓｍｐｉｉａｉｅｔｅｕｉｅｎｔｏｆｅａｌｐｅｅｖｎｇｉｅｔｉｄｅｉｌｆｃｔｏｎ，ｒ — ｅ
的基础之上，大地加快了模型简化的速度；外还提出了一种累进网格模型的实现方法，现了具有细节特征的大另实
多分辨模型间的层次过渡．验证明本文所提出的几何模型简化方法加快了网格模型的简化速度，具有保持模实并型的三角形网格密度分布的特点，一种实用、便和有效的简化方法．是方关键词几何模型；区域分割；化；度；分辨率简曲多