中文
相关论文

相关论文: Convergence between Categorical Representations of…

200 篇论文

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…

计算几何 · 计算机科学 2026-02-26 Petar Hristov , Ingrid Hotz , Talha Bin Masood

A Reeb space is defined as the space of all the connected components of inverse images of a smooth map, which is a fundamental tool in studying smooth manifolds using generic smooth maps whose codimensions are not positive such as Morse…

几何拓扑 · 数学 2018-05-29 Naoki Kitazawa

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…

机器学习 · 计算机科学 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

Given a map $f:X \to M$ from a topological space $X$ to a metric space $M$, a decorated Reeb space consists of the Reeb space, together with an attribution function whose values recover geometric information lost during the construction of…

度量几何 · 数学 2024-03-21 Justin Curry , Washington Mio , Tom Needham , Osman Berat Okutan , Florian Russold

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…

计算几何 · 计算机科学 2026-02-03 Amit Chattopadhyay , Yashwanth Ramamurthi , Osamu Saeki

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…

图形学 · 计算机科学 2025-09-15 Sefat E. Rahman , Tushar M. Athawale , Paul Rosen

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…

计算几何 · 计算机科学 2025-05-20 Erin Chambers , Brittany Terese Fasy , Erfan Hosseini Sereshgi , Maarten Löffler

The Reeb space of a function or a map on a manifold is defined as the space of all connected components of preimages and represents the manifold compactly. In fact, Reeb spaces are fundamental and useful tools in geometric theory of…

几何拓扑 · 数学 2022-03-01 Naoki Kitazawa

Color maps are a commonly used visualization technique in which data are mapped to optical properties, e.g., color or opacity. Color maps, however, do not explicitly convey structures (e.g., positions and scale of features) within data.…

人机交互 · 计算机科学 2023-07-19 Tushar M. Athawale , Bryan Triana , Tanmay Kotha , Dave Pugmire , Paul Rosen

The Reeb space of a smooth map whose codimension is minus is the space defined as the space of all connected components of inverse images. For generic maps such as Morse functions and their higher dimensional versions, they are polyhedra…

几何拓扑 · 数学 2019-01-17 Naoki Kitazawa

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.…

图形学 · 计算机科学 2023-09-12 Yashwanth Ramamurthi , Amit Chattopadhyay

We establish tight bi-Lipschitz bounds certifying quasi-universality (universality up to a constant factor) for various distances between Reeb graphs: the interleaving distance, the functional distortion distance, and the functional…

几何拓扑 · 数学 2023-09-14 Ulrich Bauer , Håvard Bakke Bjerkevik , Benedikt Fluhr

Rough set theory is a new mathematical approach to imperfect knowledge. The notion of rough sets is generalized by using an arbitrary binary relation on attribute values in information systems, instead of the trivial equality relation. The…

综合数学 · 数学 2015-02-24 M. Abo-Elhamayel

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…

代数拓扑 · 数学 2021-09-14 Paul Trygsland

Reeb graphs are widely used in a range of fields for the purposes of analyzing and comparing complex spaces via a simpler combinatorial object. Further, they are closely related to extended persistence diagrams, which largely but not…

计算几何 · 计算机科学 2021-07-13 Rehab Alharbi , Erin Wolf Chambers , Elizabeth Munch

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…

计算几何 · 计算机科学 2020-10-13 Mustafa Hajij , Paul Rosen

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…

计算几何 · 计算机科学 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

Reeb spaces of real-valued functions on manifolds are the spaces of all connected components (contours) of level sets and endowed with the natural quotient topology. They have been fundamental and strong tools in investigating manifolds via…

一般拓扑 · 数学 2026-03-02 Naoki Kitazawa

Reeb graphs are structural descriptors that capture shape properties of a topological space from the perspective of a chosen function. In this work we define a combinatorial metric for Reeb graphs of orientable surfaces in terms of the cost…

计算几何 · 计算机科学 2014-11-07 Barbara Di Fabio , Claudia Landi

The Reeb space of a smooth function is a topological and combinatoric object and fundamental and important in understanding topological and geometric properties of the manifold of the domain. It is the graph and a topological space endowed…

一般拓扑 · 数学 2024-12-29 Naoki Kitazawa