English
Related papers

Related papers: Multivariate Topology Simplification

200 papers

The Reeb space is a fundamental data structure in computational topology that represents the fiber topology of a multi-field (or multiple scalar fields), extending the level set topology of a scalar field. Efficient algorithms have been…

Computational Geometry · Computer Science 2026-02-03 Amit Chattopadhyay , Yashwanth Ramamurthi , Osamu Saeki

Searching topological similarity between a pair of shapes or data is an important problem in data analysis and visualization. The problem of computing similarity measures using scalar topology has been studied extensively and proven useful…

Computational Geometry · Computer Science 2020-08-31 Tripti Agarwal , Yashwanth Ramamurthi , Amit Chattopadhyay

We present theory and practice for robust implementations of bivariate Jacobi set and Reeb space algorithms. Robustness is a fundamental topic in computational geometry that deals with the issues of numerical errors and degenerate cases in…

Computational Geometry · Computer Science 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

Jacobi sets are an important tool to study the relationship between functions. Defined as the set of all points where the function's gradients are linearly dependent, Jacobi sets extend the notion of critical point to multifields. In…

Computational Geometry · Computer Science 2024-08-23 Felix Raith , Gerik Scheuermann , Christian Heine

We present an exact and efficient algorithm for computing the Reeb space of a bivariate PL map. The Reeb space is a topological structure that generalizes the Reeb graph to the setting of multiple scalar-valued functions defined over a…

Computational Geometry · Computer Science 2026-02-26 Petar Hristov , Ingrid Hotz , Talha Bin Masood

The Reeb space, which generalizes the notion of a Reeb graph, is one of the few tools in topological data analysis and visualization suitable for the study of multivariate scientific datasets. First introduced by Edelsbrunner et al., it…

Computational Geometry · Computer Science 2018-11-30 Elizabeth Munch , Bei Wang

This paper presents a new mesh segmentation method that integrates geometrical and topological features through a flexible Reeb graph representation. The algorithm consists of three phases: construction of the Reeb graph using the improved…

Graphics · Computer Science 2025-01-22 Florian Beguet , Sandrine Lanquetin , Romain Raffin

Mapper is an algorithm that summarizes the topological information contained in a dataset and provides an insightful visualization. It takes as input a point cloud which is possibly high-dimensional, a filter function on it and an open…

Algebraic Topology · Mathematics 2019-03-12 Bishal Deb , Ankita Sarkar , Nupur Kumari , Akash Rupela , Piyush Gupta , Balaji Krishnamurthy

A Reeb graph is a graphical representation of a scalar function on a topological space that encodes the topology of the level sets. A Reeb space is a generalization of the Reeb graph to a multiparameter function. In this paper, we propose…

Computational Geometry · Computer Science 2024-10-17 Qingsong Wang , Guanqun Ma , Raghavendra Sridharamurthy , Bei Wang

The Jacobi set of a bivariate scalar field is the set of points where the gradients of the two constituent scalar fields align with each other. It captures the regions of topological changes in the bivariate field. The Jacobi set is a…

Numerical Analysis · Mathematics 2024-07-08 Dhruv Meduri , Mohit Sharma , Vijay Natarajan

We present a new topological connection method for the local bilinear computation of Jacobi sets that improves the visual representation while preserving the topological structure and geometric configuration. To this end, the topological…

Computational Geometry · Computer Science 2022-12-22 Daniel Klötzl , Tim Krake , Youjia Zhou , Jonathan Stober , Kathrin Schulte , Ingrid Hotz , Bei Wang , Daniel Weiskopf

Implicit continuous models, such as functional models and implicit neural networks, are an increasingly popular method for replacing discrete data representations with continuous, high-order, and differentiable surrogates. These models…

Machine Learning · Computer Science 2025-08-12 Guanqun Ma , David Lenz , Hanqi Guo , Tom Peterka , Bei Wang

There are two rather distinct approaches to Morse theory nowadays: smooth and discrete. We propose to study a real valued function by assembling all associated sections in a topological category. From this point of view, Reeb functions on…

Algebraic Topology · Mathematics 2021-09-14 Paul Trygsland

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar…

Machine Learning · Computer Science 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

The use of topology for visualisation applications has become increasingly popular due to its ability to summarise data at a high level. Criticalities in scalar field data are used by visualisation methods such as the Reeb graph and contour…

High Energy Physics - Lattice · Physics 2017-05-31 Dean P Thomas , Rita Borgo , Simon Hands

The problem of computing topological distance between two scalar fields based on Reeb graphs or contour trees has been studied and applied successfully to various problems in topological shape matching, data analysis, and visualization.…

Graphics · Computer Science 2023-09-12 Yashwanth Ramamurthi , Amit Chattopadhyay

This paper presents a practical approach for the optimization of topological simplification, a central pre-processing step for the analysis and visualization of scalar data. Given an input scalar field f and a set of "signal" persistence…

Machine Learning · Computer Science 2024-08-22 Mohamed Kissi , Mathieu Pont , Joshua A. Levine , Julien Tierny

We present local biplots, a an extension of the classic principal components biplot to multi-dimensional scaling. Noticing that principal components biplots have an interpretation as the Jacobian of a map from data space to the principal…

Methodology · Statistics 2020-08-07 Julia Fukuyama

We provide a short introduction to the field of topological data analysis and discuss its possible relevance for the study of complex systems. Topological data analysis provides a set of tools to characterise the shape of data, in terms of…

Data Analysis, Statistics and Probability · Physics 2018-12-05 Vsevolod Salnikov , Daniele Cassese , Renaud Lambiotte

The Reeb graph has been utilized in various applications including the analysis of scalar fields. Recently, research has been focused on using topological signatures such as the Reeb graph to compare multiple scalar fields by defining…

Computational Geometry · Computer Science 2022-10-20 Brian Bollen , Erin Chambers , Joshua A. Levine , Elizabeth Munch
‹ Prev 1 2 3 10 Next ›