基于Double Marching Cubes的表面重建算法

合集下载

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

ＡｂｔａｔＩｒｅｖｒｏｅｓｏｔｇａｅｅｓｒａｅｒｃｎｔｕｔｎｍｅｈｄｂｓｄｏａｃｉｇＣｕｅｓｄｔｅａｉｓｒｃ：ｎｏｄｒｏｏｅｖｍｅｔｈｒａｅｔｔｔｈｈｗｈｎｔｕｆｃｅｏｓｒｃｉｔｏａｅｎＭｒｈｎｂｓｉｕｅ，ｈｍｂ — ｈｏｓｇｕｕｌｎｓｍａｅｄｔａｉｅｅｗｅｎｌｙｒ，ａｓｒａｅｒｃｎｔｕｔｎｍｅｈｄｂｓｄｏｕｌａｃｉｇＣｕｅｓｉｔｏｕｅ．ｏｏｓｐａｅｙｌａｃｖｔｓｂｔｅｅｓｏｉａｕｆｃｅｏｓｒｃｉｔｏａｅｎＤｏｂｅＭｒｈｎｂｓｉｎｒｄｃｄｏＤｏｂｅｃｂｓｌｍｅｔｓａｏｔｄａｅｂｓｃｕｉｗｈｎｓｒａｅｍｅｈｉｇｎｒｔｄａ１一ｉｅｓｏａｏｂｅｃｂｓｅｅｎｄｘｔｂｅｕｌｕｅｅｎｄｐｅｓｔａｉｎｔｅｕｆｃｓｅｅａｅ，２ｄｍｎｉｎｌｕｌｕｅｌｍｅｔｎｅｌｅｉｈｓｄｉａｉｅｔｂｉｅｃｏｄｎｏｔｅｄｆｒｎｒｋｄｓｕｔｎｆｄｕｌｕｅｌｍｅｔＳ１ｅｅｓｔｒｅｄｍｅｓｏａｕｆｃｅｅａｅｓｓｌｈｄａｃｒｉｇｔｉｅｅｔａｓｈｍａｅｉａｉｓｏｏｂｅｃｂｓｅｅｎ ’ ２ｖｒｘ，ｈｅ－ｉｎｉｎｌｒａｅｉｇｎｒｔｄｔｏｔｓｓｔｒｕｈｓａｃｉｇｔｅ１一ｉｎｉｎｌｏｂｅｃｂｓｌｍｅｔｎｅｂｅＦｒｌｔｅｗｒｎｏｎｃｉｎｆｍｂｇｏｓｌｎｓｅａｏｄｄｈｏｇｅｒｈ２ｄｍｅｓｏａｕｌｕｅｅｎｄｘｔｌ．ｏｌｈｏｇｃｎｅｔｓｏａｉｕｕａｅｖｉｅｎｈｄｅｉａａｏｐｒａ
计算机工程与设计ＣｍｕｒｎｉｅｎｄｅｉｏｐｔＥｇｅｒｇｎＤｓｎｅｎｉａｇ
２１，４００１（３）
７５９
・多媒体技术・
基于ＤｕｌＭａｈｇｕｅ的表面重建算法ｏｂｅｒｉｂｓｃｎＣ
杨吉宏，薛凌燕，张民，李树榜
关键词：表面重建；灰度图像；层间空洞；双移动立方体；双立方体体素
中图法分类号：Ｐ９．１Ｔ３１４
文献标识码：Ａ
文章编号：００７２２ｌ）４０９—３１０ —０４（０Ｏ０ —７５０
ＳｒａｅｒｃｎｔｕｔｎｍｅｈｄｂｓｄｏｕｌａｃｉｇＣｕｅｕｆｃｅｏｓｒｃｉｔｏａｅｎＤｏｂｅＭｒｈｎｂｓｏ
ＹＡＮＧｉｏｇＪ— ｎ，ＸＵＥｎ — ａ，ＺＨＡＮＧｉ，ＬＩＳｕｂｎｈＬｉｇｙｎＭｎｈ — ａｇ
（ｃｏｌｆｏｐｔ，ｉｃｅｇｎｖｒｔＬａｃｅｇ２２０，ｈａＳｈｏｍｕｅＬａｈｎｉｓｙｉｏｈｎ５００Ｃｉ）ｏＣｒｏＵｅｉ，ｎ
Hale Waihona Puke ｗｈｎｔｅｓａｃｉｇｔｂｅｉｅｔｂｉｅ，ｎａｉｅｅｗｅｎｌｙｒｌａｐａ．ＮｏｃｍｐｅａｃｌｔｎｒｅｄｄＳｅｓｒａｅｒ — ｅｅｈｎｌｓｌｈｄｈｒａｓａｓｏｃｖｔｓｂｔｅｅｓｉａｗｉｐｅｒｌｏｌｘｃｌｕａｉｓａｅｎｅｅ，Ｏｔｕｆｃｏｈｅ
ｃｎｔｕｃｉＳａｃｌｒｔｄｏｓｍｅｅｅ．ｏｓｒｔｏｎｉｃｅｅａｅｔｏｘｔｎｔ
（聊城大学计算机学院，山东聊城２２０）５００
摘要：为克服基于Ｍａｈｎｕｅ的表面重建算法在绘制三维表面时因二义性面的存在而使生成的表面网格易出现错误ｒｉＣｂｓｃｇ连接而形成层间空洞的不足，出了基于Ｄｏｂｅｒｈｇｕｅ的表面重建算法。算法采用双立方体体素作为生成表面网提ｕｌＭａｃｉＣｂｓｎ该格的基本单元，以双立方体的１２个特征点的标记情况为依据，建立一个双立方体体素索引表，通过查找索引表的方法绘制三维表面。该算法在建立双立方体索引表时就排除掉了二义性面的所有错误连接方式，因而生成的表面网格不会出现层间空洞，避免了为消除二义性面所进行的复杂计算，加快了表面重建的速度。