English
Related papers

Related papers: Multivariate Topology Simplification

200 papers

This article proposes to integrate two Reeb graphs with the information of their isosurfaces' inclusion relation. As computing power evolves, there arise numerical data that have small-scale physics inside larger ones -- for example, small…

Computational Geometry · Computer Science 2024-05-28 Akito Fujii , Osamu Saeki , Daisuke Sakurai

The Reeb graph of a scalar function defined on a domain gives a topologically meaningful summary of that domain. Reeb graphs have been shown in the past decade to be of great importance in geometric processing, image processing, computer…

Computational Geometry · Computer Science 2020-10-13 Mustafa Hajij , Paul Rosen

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse-Smale complexes play an essential role in capturing the shape of scalar field data. We…

Human-Computer Interaction · Computer Science 2024-06-06 Lin Yan , Talha Bin Masood , Raghavendra Sridharamurthy , Farhan Rasheed , Vijay Natarajan , Ingrid Hotz , Bei Wang

Data generated in the fields of science, technology, business and in many other fields of research are increasing in an exponential rate. The way to extract knowledge from a huge set of data is a challenging task. This paper aims to propose…

Information Retrieval · Computer Science 2010-03-23 P. G. JansiRani , R. Bhaskaran

Reeb graphs are simple topological descriptors with applications in many areas like topological data analysis and computational geometry. Despite their prevalence, visualization of Reeb graphs has received less attention. In this paper, we…

Computational Geometry · Computer Science 2025-05-20 Erin Chambers , Brittany Terese Fasy , Erfan Hosseini Sereshgi , Maarten Löffler

Reeb graphs are an important tool for abstracting and representing the topological structure of a function defined on a manifold. We have identified three properties for faithfully representing Reeb graphs in a visualization: they should be…

Graphics · Computer Science 2025-09-15 Sefat E. Rahman , Tushar M. Athawale , Paul Rosen

The relation between two Morse functions defined on a common domain can be studied in terms of their Jacobi set. The Jacobi set contains points in the domain where the gradients of the functions are aligned. Both the Jacobi set itself as…

Computational Geometry · Computer Science 2013-07-31 Harsh Bhatia , Bei Wang , Gregory Norgard , Valerio Pascucci , Peer-Timo Bremer

We introduce an efficient and scalable method for density-based multi-material topology optimization, integrating classical mirror descent techniques with point-wise polytopal design constraints. Such constraints arise naturally in this…

Numerical Analysis · Mathematics 2026-05-15 Peter Gangl , Brendan Keith , Dohyun Kim , Boyan S. Lazarov , Thomas M. Surowiec

This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel…

Data Structures and Algorithms · Computer Science 2025-04-01 Marco Caputo , Michele Russo , Emanuela Merelli

Topological abstractions offer a method to summarize the behavior of vector fields but computing them robustly can be challenging due to numerical precision issues. One alternative is to represent the vector field using a discrete approach,…

Graphics · Computer Science 2025-12-09 Tanner Finken , Julien Tierny , Joshua A Levine

The cell complex structure is one of the most fundamental structures in topology and combinatorics, the Morse decomposition of a dynamical system analyzes the global gradient behavior, and the Reeb graph of a function is an elementary tool…

Dynamical Systems · Mathematics 2022-05-31 Tomoo Yokoyama

The paper presents a new method for shape and topology optimization based on an efficient and scalable boundary integral formulation for elasticity. To optimize topology, our approach uses iterative extraction of isosurfaces of a…

Optimization and Control · Mathematics 2016-12-14 Igor Ostanin , Ivan Tsybulin , Mikhail Litsarev , Ivan Oseledets , Denis Zorin

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

One of the prevailing ideas in geometric and topological data analysis is to provide descriptors that encode useful information about hidden objects from observed data. The Reeb graph is one such descriptor for a given scalar function. The…

Computational Geometry · Computer Science 2016-09-29 Ulrich Bauer , Xiaoyin Ge , Yusu Wang

With the popularization of Topological Data Analysis, the Reeb graph has found new applications as a summarization technique in the analysis and visualization of large and complex data, whose usefulness extends beyond just the graph itself.…

Computational Geometry · Computer Science 2020-01-14 Junyi Tu , Mustafa Hajij , Paul Rosen

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

Isosurfaces are an important tool for analysis and visualization of univariate scalar fields. Earlier works have demonstrated the presence of interesting isosurfaces at isovalues close to critical values. This motivated the development of…

Graphics · Computer Science 2023-01-11 Mohit Sharma , Vijay Natarajan

Classical unsupervised learning methods like clustering and linear dimensionality reduction parametrize large-scale geometry when it is discrete or linear, while more modern methods from manifold learning find low dimensional representation…

Machine Learning · Computer Science 2025-09-23 Luis Scoccola , Uzu Lim , Heather A. Harrington

Multivariate normal mixtures provide a flexible method of fitting high-dimensional data. It is shown that their topography, in the sense of their key features as a density, can be analyzed rigorously in lower dimensions by use of a…

Statistics Theory · Mathematics 2007-06-13 Surajit Ray , Bruce G. Lindsay

Reeb graphs are a fundamental structure for analyzing the topological and geometric properties of scalar fields. Comparing Reeb graphs is crucial for advancing research in this domain, yet existing metrics are often computationally…

Computational Geometry · Computer Science 2025-07-03 Erin W. Chambers , Guangyu Meng