Technical Section: Persistence-based handle and tunnel loops computation revisited for speed up

  • Authors:
  • Tamal K. Dey;Kuiyu Li

  • Affiliations:
  • Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Avenue, Columbus, OH 43210, USA;Department of Computer Science and Engineering, The Ohio State University, 2015 Neil Avenue, Columbus, OH 43210, USA

  • Venue:
  • Computers and Graphics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loops in surfaces associated with topological features such as handles and tunnels are important entities in many applications including surface parameterization, feature identification, and topological simplification. Recently, a persistent homology based algorithm has been proposed to compute them. The algorithm has several advantages including its simplicity, combinatorial nature and independence from computing other extra structures. In this paper, we propose changes to this loop computation algorithm based on some novel observations. These changes reduce the computation time of the algorithm dramatically. In particular, our experimental results show that the suggested changes achieve considerable speed up for large data sets without sacrificing loop qualities.