Computing geometry-aware handle and tunnel loops in 3D models

Computing geometry-aware handle and tunnel loops in 3D models
复制标题

DOI:
10.1145/1360612.1360644
复制
发表时间:
2008-08-01
影响因子:
6.2
通讯作者:
Cohen-Steiner, David
Cohen-Steiner, David
中科院分区:
计算机科学1区
文献类型:
--
作者:
Dey, Tamal K.;Li, Kuiyu;Cohen-Steiner, David

文献摘要

被引文献

相似文献

许多应用程序(例如拓扑修复、模型编辑、表面参数化和特征识别)都受益于围绕其“手柄”和“隧道”的表面上的计算循环。在优化此类环的几何长度的同时计算此类环是很困难的。另一方面,在不考虑几何形状的情况下计算此类循环很容易,但可能不是很有用。在本文中,我们通过计算拓扑正确且几何相关的环来实现平衡。我们的算法是最近在计算拓扑中引入的拓扑持久性概念的新颖应用。通过特征识别和拓扑简化中的一些示例演示了计算循环的可用性。
Many applications such as topology repair, model editing, surface parameterization, and feature recognition benefit from computing loops on surfaces that wrap around their 'handles' and 'tunnels'. Computing such loops while optimizing their geometric lengths is difficult. On the other hand, computing such loops without considering geometry is easy but may not be very useful. In this paper we strike a balance by computing topologically correct loops that are also geometrically relevant. Our algorithm is a novel application of the concepts from topological persistence introduced recently in computational topology. The usability of the computed loops is demonstrated with some examples in feature identification and topology simplification.