Affiliation:
1. Graz University of Technology, Institute of Computer Graphics and Vision Austria
2. Max Planck Institute for Informatics Saarland Informatics Campus Germany
Abstract
AbstractThe humble loop shrinking property played a central role in the inception of modern topology but it has been eclipsed by more abstract algebraic formalisms. This is particularly true in the context of detecting relevant non‐contractible loops on surfaces where elaborate homological and/or graph theoretical constructs are favored in algorithmic solutions. In this work, we devise a variational analogy to the loop shrinking property and show that it yields a simple, intuitive, yet powerful solution allowing a streamlined treatment of the problem of handle and tunnel loop detection. Our formalization tracks the evolution of a diffusion front randomly initiated on a single location on the surface. Capitalizing on a diffuse interface representation combined with a set of rules for concurrent front interactions, we develop a dynamic data structure for tracking the evolution on the surface encoded as a sparse matrix which serves for performing both diffusion numerics and loop detection and acts as the workhorse of our fully parallel implementation. The substantiated results suggest our approach outperforms state of the art and robustly copes with highly detailed geometric models. As a byproduct, our approach can be used to construct Reeb graphs by diffusion thus avoiding commonly encountered issues when using Morse functions.
Subject
Computer Graphics and Computer-Aided Design
Reference43 articles.
1. Artec3D.3D Scans Content Hub Metal Table Napoleon Copper key Dragon and phoenix statuette Statue Dragonfly tamer.2021. url:http://https://www.artec3d.com/3d-models(visited on 09/30/2021) 9.
2. Software tools for identification, visualization and analysis of protein tunnels and channels
3. Extended Reeb Graphs for Surface Understanding and Description
4. Skeletonization via Local Separators
5. url:https://doi.org/10.1145/34592339.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献