English
Related papers

Related papers: Localized Evaluation for Constructing Discrete Vec…

200 papers

Vector fields and line fields, their counterparts without orientations on tangent lines, are familiar objects in the theory of dynamical systems. Among the techniques used in their study, the Morse--Smale decomposition of a (generic) field…

Computational Geometry · Computer Science 2020-02-19 Tiago Novello , João Paixão , Carlos Tomei , Thomas Lewiner

In this paper, we investigate vector fields on polyhedral complexes and their associated trajectories. We study vector fields which are analogue of the gradient vector field of a function in the smooth case. Our goal is to define a nice…

Algebraic Topology · Mathematics 2021-09-09 Takeo Nishinou

This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called {\it the flow of finite type}, are in one-to-one correspondence with discrete structures such as…

Dynamical Systems · Mathematics 2022-08-18 Takashi Sakajo , Tomoo Yokoyama

We address the basic question in discrete Morse theory of combining discrete gradient fields that are partially defined on subsets of the given complex. This is a well-posed question when the discrete gradient field $V$ is generated using a…

Geometric Topology · Mathematics 2022-01-28 Douglas Lenseth , Boris Goldfarb

We rely on the framework of Morse sequences to enable the direct computation of gradient vector fields on simplicial complexes. A Morse sequence is a filtration from a subcomplex $L$ to a complex $K$ via elementary expansions and fillings,…

Discrete Mathematics · Computer Science 2025-09-09 Gilles Bertrand , Laurent Najman

Vector field design on surfaces was originally motivated by applications in graphics such as texture synthesis and rendering. In this paper, we consider the idea of vector field design with a new motivation from computational topology. We…

Graphics · Computer Science 2019-12-23 Youjia Zhou , Janis Lazovskis , Michael J. Catanzaro , Matthew Zabka , Bei Wang

Robin Forman's highly influential 2002 paper A User's Guide to Discrete Morse Theory presents an overview of the subject in a very readable manner. As a proof of concept, the author determines the topology (homotopy type) of the abstract…

Combinatorics · Mathematics 2025-01-20 Anupam Mondal , Pritam Chandra Pramanik

Analyzing singular patterns in vector fields is a fundamental problem in theoretical and practical domains due to the ability of such patterns to detect the intrinsic characteristics of vector fields. In this study, we propose an approach…

Computational Geometry · Computer Science 2025-07-17 Yu Chen , Hongwei Lin

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from…

Computational Geometry · Computer Science 2021-02-12 Claudia Landi , Sara Scaramuccia

We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of arbitrary dimension and very large size. Based on a common graph-based formalism, we analyze existing data structures for simplicial…

Computational Geometry · Computer Science 2018-11-13 Ulderico Fugacci , Federico Iuricich , Leila De Floriani

For domains that involve numerical simulation, it can be computationally expensive to run an ensemble of simulations spanning a parameter space of interest to a user. To this end, an attractive surrogate for simulation is the generative…

Machine Learning · Computer Science 2025-05-13 Xiaohan Wang , Matthew Berger

Comparative analysis of scalar fields is an important problem with various applications including feature-directed visualization and feature tracking in time-varying data. Comparing topological structures that are abstract and succinct…

Graphics · Computer Science 2024-06-06 Raghavendra Sridharamurthy , Vijay Natarajan

This paper presents a novel computational scheme for sensitivity analysis of the velocity field in the level set method using the discrete adjoint method. The velocity field is represented in B-spline space, and the adjoint equations are…

Numerical Analysis · Mathematics 2023-08-03 Hao Deng , Kazu Saitou

We give a global geometric decomposition of continuously differentiable vector fields on $\mathbb{R}^n$. More precisely, given a vector field of class $\mathcal{C}^{1}$ on $\mathbb{R}^{n}$, and a geometric structure on $\mathbb{R}^n$, we…

Dynamical Systems · Mathematics 2019-05-31 Razvan M. Tudoran

This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are…

Graphics · Computer Science 2021-02-18 Jules Vidal , Pierre Guillou , Julien Tierny

The Morse-Smale complex is a standard tool in visual data analysis. The classic definition is based on a continuous view of the gradient of a scalar function where its zeros are the critical points. These points are connected via gradient…

Computational Geometry · Computer Science 2024-09-10 Son Le Thanh , Michael Ankele , Tino Weinkauf

Discrete Morse theory, a cell complex-analog to smooth Morse theory, has been developed over the past few decades since its original formulation by Robin Forman in 1998. In particular, discrete gradient vector fields on simplicial complexes…

Combinatorics · Mathematics 2022-07-05 Ivan Contreras , Andrew R. Tawfeek

Though the underlying fields associated with vector-valued environmental data are continuous, observations themselves are discrete. For example, climate models typically output grid-based representations of wind fields or ocean currents,…

Methodology · Statistics 2025-07-29 Michael Gillan , Stefan Siegert , Ben Youngman

This paper proposes an efficient probabilistic method that computes combinatorial gradient fields for two dimensional image data. In contrast to existing algorithms, this approach yields a geometric Morse-Smale complex that converges almost…

Computer Vision and Pattern Recognition · Computer Science 2012-09-03 Jan Reininghaus , David Günther , Ingrid Hotz , Tino Weinkauf , Hans Peter Seidel

We present a novel diffusion-based framework for synthesizing 2D vector fields from sparse, coherent inputs (i.e., streamlines) while maintaining physical plausibility. Our method employs a conditional denoising diffusion probabilistic…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Nguyen K. Phan , Ricardo Morales , Sebastian D. Espriella , Guoning Chen
‹ Prev 1 2 3 10 Next ›