Peer-Timo BremerCASC -LLNL ptbremer@acm.org Ajith Mascarenhas CASC -LLNL mascarenhas1@llnl.gov Figure 1: (Top row) Simplified Reeb graphs of the Dancer, Malaysian Goddess, Happy Buddha; and David together with two close-ups showing a tiny tunnel at the base of David's leg. The pseudo-colored surfaces show the function used for computing the Reeb graph. The transparent models show the structure of the Reeb graph and its embedding. (Bottom row) The Heptoroid model and two levels of resolution for the Reeb graph of the Asian Dragon model. AbstractReeb graphs are a fundamental data structure for understanding and representing the topology of shapes. They are used in computer graphics, solid modeling, and visualization for applications ranging from the computation of similarities and finding defects in complex models to the automatic selection of visualization parameters.We introduce an on-line algorithm that reads a stream of elements (vertices, triangles, tetrahedra, etc.) and continuously maintains the Reeb graph of all elements already read. The algorithm is robust in handling non-manifold meshes and general in its applicability to input models of any dimension.Optionally, we construct a skeleton-like embedding of the Reeb graph, and/or remove topological noise to reduce the output size. * For more information about the project see: http://pascucci.org/research/topology/reeb-graph/ For interactive multi-resolution navigation we also build a hierarchical data structure which allows real-time extraction of approximated Reeb graphs containing all topological features above a given error threshold.Our extensive experiments show both high performance and practical linear scalability for meshes ranging from thousands to hundreds of millions of triangles. We apply our algorithm to the largest, most general, triangulated surfaces available to us, including 3D, 4D and 5D simplicial meshes. To demonstrate one important application we use Reeb graphs to find and highlight topological defects in meshes, including some widely believed to be "clean."
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.