Arrange and Traverse Algorithm for Computation of Reeb Spaces of Piecewise Linear Maps

dc.contributor.authorHristov, Petaren_US
dc.contributor.authorSakurai, Daisukeen_US
dc.contributor.authorCarr, Hamishen_US
dc.contributor.authorHotz, Ingriden_US
dc.contributor.authorMasood, Talha Binen_US
dc.contributor.editorAttene, Marcoen_US
dc.contributor.editorSellán, Silviaen_US
dc.date.accessioned2025-06-20T07:40:53Z
dc.date.available2025-06-20T07:40:53Z
dc.date.issued2025
dc.description.abstractWe present the first combinatorial algorithm for efficiently computing the Reeb space in all dimensions. The Reeb space is a higher-dimensional generalization of the Reeb graph, which is standard practice in the analysis of scalar fields, along with other computational topology tools such as persistent homology and the Morse-Smale complex. One significant limitation of topological tools for scalar fields is that data often involves multiple variables, where joint analysis is more insightful. Generalizing topological data structures to multivariate data has proven challenging and the Reeb space is one of the few available options. However, none of the existing algorithms can efficiently compute the Reeb space in arbitrary dimensions and there are no available implementations which are robust with respect to numerical errors. We propose a new algorithm for computing the Reeb space of a generic piecewise linear map over a simplicial mesh of any dimension called arrange and traverse. We implement a robust specialization of our algorithm for tetrahedral meshes and evaluate it on real-life data.en_US
dc.description.number5
dc.description.sectionheadersImplicit Representations
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume44
dc.identifier.doi10.1111/cgf.70206
dc.identifier.issn1467-8659
dc.identifier.pages17 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70206
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70206
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleArrange and Traverse Algorithm for Computation of Reeb Spaces of Piecewise Linear Mapsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
cgf70206.pdf
Size:
4.81 MB
Format:
Adobe Portable Document Format
Collections