文章

从等值面中删除多余拓扑

作者:

马修德斯布伦,

彼得施罗德作者信息和声明

ACM图形事务处理（TOG）,体积23,问题2

页190-208

https://doi.org/10.1145/990002.990007

出版:2004年4月1日出版历史

获取访问权限

摘要

许多高分辨率曲面是通过从三维摄影、CT或MRI获得的体积表示中提取等值面来创建的。采集过程中固有的噪声可能导致几何和拓扑错误。对减少重建过程中的几何误差进行了深入研究。然而，等值面通常以微小手柄的形式包含许多拓扑错误。这些几乎看不见的伪影阻碍了后续的操作，如网格简化、重新网格化和参数化。在本文中，我们提出了一种去除等值面手柄的实用方法。我们的算法对体积进行轴对齐扫描，以定位手柄，计算其大小，并选择性地移除它们。该算法旨在促进核心外执行。它通过增量构造和分析Reeb图来查找句柄。手柄的大小是通过一个短的不分离循环来测量的。通过修改体积而不是尝试“网格手术”，可以稳健地移除手柄。最后，对体积进行空间定位，以保留几何细节。我们在几个复杂模型上演示了拓扑简化，并展示了其对后续曲面处理的好处。

工具书类

[1]

Aleksandrov，P.1956年。组合拓扑。第1卷。格雷洛克出版社。

[2]

Attene，M.、Biasotti，S.和Spagnuolo，M.，2001年。拓扑分析的重设技术。参加国际形状建模和应用会议（意大利热那亚）。IEEE Computer Society Press，加利福尼亚州洛斯阿拉米托斯，142-151。

[3]

Axen，U.1999年。在三角流形上计算莫尔斯函数。SIAM离散算法（SODA）研讨会论文集。850--851.

[4]

Axen，U.和Edelsbrunner，H.1998。三角流形的听觉莫尔斯分析。《数学可视化》，H.-C.Hege和K.Polthier，编辑：Springer Verlag，德国柏林，223-236。

[5]

Bischoff，S.和Kobbelt，L.，2002年。具有拓扑控制的等值面重建。《太平洋制图学报》。246--255.

[6]

Carr，H.、Snoeyink，J.和Axen，U.2003。计算所有维度的轮廓树。计算。几何。24, 2, 75--94.

[7]

科林·德维尔迪埃（Colin de Verdière），爱沙尼亚。和Lazarus，F.2002。可定向曲面上的最优循环系统。第43届IEEE计算机科学基础年会论文集（加拿大不列颠哥伦比亚省温哥华）。IEEE Computer Society Press，加利福尼亚州洛斯阿拉米托斯，627-636。

[8]

Cormen，T.、Leiserson，C.和Rivest，R.，1990年。算法简介。麻省理工学院出版社，马萨诸塞州剑桥。

[9]

Curless，B.和Levoy，M.，1996年。从距离图像构建复杂模型的体积方法。在SIGGRAPH诉讼程序中。ACM，纽约，303--312。

[10]

Dey，T.K.和Schipper，H.1995年。一种计算2-流形多边形模式的新技术及其在零同态检测中的应用。光盘。计算。几何。14, 93--110.

[11]

Edelsbrunner，H.、Harer，J.、Natarajan，V.和Pascucci，V.，2003年。分段线性3流形的莫尔斯复形。第19届ACM计算机几何年会论文集。ACM，纽约，98-101。

[12]

Edelsbrunner，H.、Letscher，D.和Zomordian，A.2002。拓扑持久性和简化。光盘。计算。几何。28, 511--533.

[13]

El-Sana，J.和Varshney，A.1997年。多边形模型亏格的受控简化。IEEE可视化会议录。IEEE Computer Society Press，加利福尼亚州洛斯阿拉米托斯，403-412。

[14]

Erickson，J.和Har-Peled，S.，2002年。最佳地将表面切割成圆盘。在SOCG会议记录中。ACM，纽约，244-253。

[15]

Francis，G.和Weeks，J.，1999年。康威的ZIP证明。阿默尔。数学。每月106，393--399。

[16]

Garland，M.和Heckbert，P.S.，1997年。使用二次误差度量进行曲面简化。SIGGRAPH会议记录。ACM，纽约，209--216。

[17]

Gu，X.，Gortler，S.J.和Hoppe，H.2002。几何图形图像。SIGGRAPH会议记录。ACM，纽约，355--361。

[18]

Guskov，I.、Khodakovsky，A.、SchrAder，P.和Sweldens，W.2002。混合网格：使用规则和不规则细化的多分辨率。第18届计算几何年度研讨会论文集。ACM，纽约，264-272。

[19]

Guskov，I.和Wood，Z.2001。拓扑噪声去除。图表。国际，19--26。

[20]

Han，X.，Xu，C.和Prince，J.L.，2001年。使用级别集的拓扑保持可变形模型。IEEE计算机视觉和模式识别学报。IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯，765-770。

[21]

He，T.，Hong，L.，Varshney，A.和Wang，S.W.，1996年。受控拓扑简化。IEEE传输。目视检查。计算。图表。2, 2, 171--184.

[22]

Hilaga，M.、Shinagawa，Y.、Kohmura，T.和Kunii，T.L.，2001年。用于三维形状的全自动相似性估计的拓扑匹配。SIGGRAPH会议记录。ACM，纽约，203-212。

[23]

Hilton，A.、Toddart，A.J.、Illingworth，J.和Windeatt，T.，1996年。从多幅距离图像进行可靠的表面重建。第四届欧洲计算机视觉会议I，117-126。

[24]

Hoppe，H.1996年。渐进式网格。SIGGRAPH会议记录。ACM，纽约，99-108。

[25]

Hoppe，H.、DeRose，T.、Duchamp，T.，McDonald，J.和Stuetzle，W.1992年。从无组织点重建曲面。计算机图形学（SIGGRAPH 92会议录）。ACM，纽约，71-78。

[26]

Jaume，S.、Macq，B.和Warfield，S.K.，2002年。使用可变形的多分辨率网格标记大脑表面。在MICCAI。451--457.

[27]

Kartasheva，E.1999年。三维h亏格多面体的自动切割算法。在形状建模和应用国际会议上（日本爱津）。IEEE Computer Society Press，加利福尼亚州洛斯阿拉米托斯，26-33。

[28]

考夫曼，A.1987。多边形的扫描转换。《欧洲制图学报》。197--208.

[29]

Khodakovsky，A.、Schröder，P.和Sweldens，W.2000。渐进式几何压缩。SIGGRAPH会议记录。ACM，纽约，271-278。

[30]

Kikinis，R.、Shenton，M.E.、Iosifescu，D.V.、McCarley，R.W.、Saiviroonporn，P.、Hokama，H.H.、Robatino，A.、Metcalf，D.、Wible，C.G.、Portas，C.M.、Donnino，R.和Jolesz，F.A.，1996年。用于手术规划、模型驱动的分割和教学的数字脑图谱。IEEE传输。目视检查。计算。图表。，232--241.

[31]

Kreveld，M.V.、van Oostrum，R.、Bajaj，C.、Pascucci，V.和Schikore，D.1997年。等值面遍历的等高线树和小种子集。第13届ACM计算几何研讨会论文集。ACM，纽约，212-219。

[32]

Lachaud，J.-O.，1996年。拓扑定义的等参曲面。第六届计算机图像离散几何论文集（DGCI）。计算机科学讲义，第1176卷。纽约斯普林格·弗拉格，245-256。

[33]

Lazarus，F.、Pocchiola，M.、Vegter，G.和Verrust，A.，2001年。计算可定向三角曲面的标准多边形模式。ACM SOCG会议记录。ACM，纽约，80-89。

[34]

Lazarus，F.和Verroust，A.，1999年。多面体对象的水平集图。《1999年ACM实体建模会议录》（密歇根州安阿伯）。ACM，纽约，130-140。

[35]

Levoy，M.、Pulli，K.、Curless，B.、Rusinkiewicz，S.、Koller，D.、Pereira，L.、Ginzton，M.和Anderson，S.，Davis，J.、Ginsberg，J.，Shade，J.和Fulk，D.，2000年。数字米开朗基罗项目：大型雕像的3D扫描。SIGGRAPH会议记录。ACM，纽约，131-144。

[36]

Lorensen，W.E.和Cline，H.E.1987年。行进立方体：一种高分辨率三维曲面构造算法。SIGGRAPH会议记录。美国医学会，纽约，163-169。

[37]

Massey，W.1967年。代数拓扑：导论。Harcourt，Brace&World，Inc.，纽约。

[38]

Milnor，J.，1963年。莫尔斯理论。普林斯顿大学出版社，新泽西州普林斯顿。

[39]

Nooruddin，F.和Turk，G.2003年。使用体积技术简化和修复多边形模型。IEEE传输。目视检查。计算。图表。9, 2, 191--205.

[40]

Popovic，J.和Hoppe，H.1997年。渐进单纯形复数。SIGGRAPH会议记录。ACM，纽约，217-224。

[41]

Reeb，G.1946年。Surles points singuliers d'une forme de Pfaff completètement intégrable ou d'une-fonction numérique综合指数。Comptes Rendus学院。科学。巴黎，847-849。

[42]

Sander，P.、Snyder，J.、Gortler，S.和Hoppe，H.2001。纹理贴图渐进网格。SIGGRAPH会议记录。ACM，纽约，409-416。

[43]

Schröder，P.和Sweldens，W.，Eds.2001。数字几何处理。课程笔记。在ACM SIGGRAPH中。ACM，纽约。

[44]

Shattuck，D.W.和Leahy，R.M.，2001年。基于图形的皮层体积拓扑自动分析和校正。IEEE传输。医学图像。1167--1177.

[45]

Shinagawa，Y.和Kunii，T.L.，1991年。从横截面自动构建reeb图。IEEE计算。图表。申请。11, 6, 44--51.

[46]

Szymczak，A.和Vanderhyde，J.2003。从体积数据集中提取拓扑简单等值面。2003年《可视化学报》。IEEE Computer Society Press，加利福尼亚州洛斯阿拉米托斯。

[47]

Vegter，G.和Yapp，C.K.，1990年。组合曲面的计算复杂性。第六届计算几何年会论文集。93--111.

[48]

Wood，Z.2003年。离散2-流形的计算拓扑算法。博士论文。加州理工学院。

[49]

Wood，Z.、Desbrun，M.、Schröder，P.和Breen，D.，2000年。从体积中提取半规则网格。在《可视化进程》中。275--282.

[50]

Wyvill，B.、McPheeters，C.和Wyville，G.，1986年。软对象的数据结构。视觉。计算。2, 4, 227--234.

[51]

Zomordian，A.2001年。计算和理解拓扑：持久性和层次莫尔斯复合体。博士论文。伊利诺伊大学香槟分校。

引用人

索尔根特T比亚索蒂SManzini G公司Spagnuolo M公司(2023)网孔质量评价指标综述计算机图形论坛10.1111/cgf.1477942:2(461-483)在线发布日期：2023年5月23日
https://doi.org/10.1111/cgf.14779
Weinrauch A公司姆拉卡D赛德尔H斯坦伯格M扎耶·R(2023)用于手柄和隧道检测的变环收缩类比及曲面Reeb图构造计算机图形论坛10.1111/cgf.1476342:2(309-320)在线发布日期：2023年5月23日
https://doi.org/10.1111/cgf.14763
曾德E室Letscher D公司Ju T公司(2022)嵌套形状的拓扑简化计算机图形学论坛10.1111/cgf.1461141:5(161-173)在线发布日期：2022年10月6日
https://doi.org/10.1111/cgf.14611
显示更多引用者

索引术语

从等值面中删除多余拓扑
1. 计算方法
  1. 计算机图形

建议

提取实体等值面的简化模式

通过将等值面垂线的位置从标准行进立方体（MC）中的立方体边缘插值点移动到相应的已占用立方体顶点的中心，本文提出了一组简单得多的三角剖分模式。。。
应用于局部支持等值面的行进立方体法线逼近
VIS’02：可视化会议记录

我们提出了一些新的方法来计算用marching cube算法计算的等值面近似三角形网格曲面顶点处法向量的估计。这些估计值是平滑。。。
优化等值面的拓扑和组合复杂性

自从最初的Marching Cubes算法发布以来，已经提出了许多变体来保证等值面三角近似的防水构造。大多数方法将3D空间划分为各个立方体。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM图形事务

ACM图形事务第23卷第2期

2004年4月

112页

国际标准编号：0730-0301

EISSN公司：1557-7368

内政部：10.1145/990002

版权所有©2004 ACM。

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2004年4月1日

在TOG中发布体积23,问题2

权限

请求对此文章的权限。

检查更新

作者标记

限定符

第条

贡献者

其他指标

查看文章度量

文献计量学和引文

文献计量学

文章指标

206
引文总数
查看引文
1,462
总下载次数

下载次数（过去12个月）26
下载次数（最近6周）0

反映截至2024年9月20日的下载量

其他指标

查看作者指标

引文

引用人

索尔根特T比亚索蒂SManzini G公司Spagnuolo M公司(2023)网孔质量评价指标综述计算机图形论坛10.1111立方英尺1477942:2(461-483)在线发布日期：23年5月23日
https://doi.org/10.1111/cgf.14779
Weinrauch A公司姆拉卡D赛德尔H斯坦伯格M扎耶·R(2023)用于手柄和隧道检测的变环收缩类比及曲面Reeb图构造计算机图形论坛10.1111/cgf.1476342:2(309-320)在线发布日期：2023年5月23日
https://doi.org/10.1111/cgf.14763
曾德E室Letscher D公司Ju T公司(2022)嵌套形状的拓扑简化计算机图形论坛10.1111/cgf.1461141:5(161-173)在线发布日期：2022年10月6日
https://doi.org/10.1111/cgf.14611
科恩·阿达德五世费尔第埃马克思D梅斯梅A(2021)嵌入图中硬切割问题的几乎紧下界美国计算机学会期刊10.1145/345070468:4(1-26)在线发布日期：2021年7月14日
https://dl.acm.org/doi/10.1145/3450704
沃纳K加思C(2021)无序任务并行增强合并树构造IEEE可视化和计算机图形汇刊10.1109/TVCG.2021.307687527:8(3585-3596)在线发布日期：2021年8月1日
https://dl.acm.org/doi/10.1109/TVCG.2021.3076875
维达尔JGuillou P公司蒂尔尼J(2021)标量域拓扑的渐进方法IEEE可视化和计算机图形汇刊10.1109/TVCG.2021.306050027:6(2833-2850)在线发布日期：2021年6月1日
https://doi.org/10.109/TVCG.2021.3060500
Bakke Bjerkevik H公司(2021)关于区间可分解持久性模块的稳定性离散和计算几何2007年10月10日/00454-021-00298-066:1(92-121)在线发布日期：2021年7月1日
https://dl.acm.org/doi/10.1007/s00454-021-00298-0
哈吉吉M罗森·P(2020)一种高效的数据检索并行Reeb图算法算法10.3390/a1310025813:10(258)在线发布日期：2020年10月12日
https://doi.org/10.3390/a13100258
曾德E室Letscher D公司Ju T公司(2020)挖方或填方ACM图形事务10.1145/3414685.341785439:6(1-18)在线发布日期：2020年11月27日
https://dl.acm.org/doi/10.1145/3414685.3417854
方G张T钟S陈X钟Z王C(2020)增强型FDMACM图形事务10.1145/3414685.341783439:6(1-15)在线发布日期：2020年11月27日
https://dl.acm.org/doi/10.1145/3414685.3417834
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子

查看问题目录