A Variational Loop Shrinking Analogy for Handle and Tunnel Detection and Reeb Graph Construction on Surfaces

05/27/2021
by   Alexander Weinrauch, et al.
0

The humble loop shrinking property played a central role in the inception of modern topology but it has been eclipsed by more abstract algebraic formalism. 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.

READ FULL TEXT

page 1

page 5

page 6

page 7

page 8

page 9

page 10

research
09/10/2019

Doubly Degenerate Diffuse Interface Models of Surface Diffusion

We discuss two doubly degenerate Cahn-Hilliard (DDCH) models for surface...
research
04/18/2020

Doubly Degenerate Diffuse Interface Models of Anisotropic Surface Diffusion

We extend the doubly degenerate Cahn-Hilliard (DDCH) models for isotropi...
research
02/10/2014

Surfaces Representation with Sharp Features Using Sqrt(3) and Loop Subdivision Schemes

This paper presents a hybrid algorithm that combines features form both ...
research
05/25/2022

Diffusion of tangential tensor fields: numerical issues and influence of geometric properties

We study the diffusion of tangential tensor-valued data on curved surfac...
research
09/11/2019

Algebraic Property Graphs

In this paper, we use algebraic data types to define a formal basis for ...
research
07/16/2021

Loop Transformations using Clang's Abstract Syntax Tree

OpenMP 5.1 introduced the first loop nest transformation directives unro...
research
11/14/2022

A Uniform Sampling Procedure for Abstract Triangulations of Surfaces

We present a procedure to sample uniformly from the set of combinatorial...

Please sign up or login with your details

Forgot password? Click here to reset