English
Related papers

Related papers: Localized Evaluation for Constructing Discrete Vec…

200 papers

Instantaneous features of three-dimensional velocity fields are most directly visualized via streamsurfaces. It is generally unclear, however, which streamsurfaces one should pick for this purpose, given that infinitely many such surfaces…

Though analyzing a single scalar field using Morse complexes is well studied, there are few techniques for visualizing a collection of Morse complexes. We focus on analyses that are enabled by looking at a Morse complex as an embedded…

Human-Computer Interaction · Computer Science 2023-01-20 Jixian Li , Danielle Van Boxel , Joshua A. Levine

In this paper, we study a class of discrete Morse functions, coming from Discrete Morse Theory, that are equivalent to a class of simplicial stacks, coming from Mathematical Morphology. We show that, as in Discrete Morse Theory, we can see…

Discrete Mathematics · Computer Science 2022-10-06 Nicolas Boutry , Gilles Bertrand , Laurent Najman

Discrete Morse theory has emerged as a powerful tool for a wide range of problems, including the computation of (persistent) homology. In this context, discrete Morse theory is used to reduce the problem of computing a topological invariant…

Algebraic Topology · Mathematics 2020-10-12 Ulrich Bauer , Abhishek Rathod

A line field on a manifold is a smooth map which assigns a tangent line to all but a finite number of points of the manifold. As such, it can be seen as a generalization of vector fields. They model a number of geometric and physical…

Geometric Topology · Mathematics 2017-12-29 Thomas Lewiner , Tiago Novello , Joao Paixao , Carlos Tomei

Projecting a vector onto a simplex is a well-studied problem that arises in a wide range of optimization problems. Numerous algorithms have been proposed for determining the projection; however, the primary focus of the literature has been…

Optimization and Control · Mathematics 2023-10-11 Yongzheng Dai , Chen Chen

Taming diffusion models for generative segmentation has attracted increasing attention. While existing approaches primarily focus on architectural tweaks or training heuristics, there remains a limited understanding of the intrinsic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-20 Chaoyang Wang , Yaobo Liang , Boci Peng , Fan Duan , Jingdong Wang , Yunhai Tong

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

Approximate streamsurfaces of a 3D velocity field have recently been constructed as isosurfaces of the closest first integral of the velocity field. Such approximate streamsurfaces enable effective and efficient visualization of vortical…

Fluid Dynamics · Physics 2024-03-14 Mingwu Li , Bálint Kaszás , George Haller

Bouc (1992) first studied the topological properties of $M_n$, the matching complex of the complete graph of order $n$, in connection with Brown complexes and Quillen complexes. Bj\"{o}rner et al. (1994) showed that $M_n$ is homotopically…

Combinatorics · Mathematics 2024-11-06 Anupam Mondal , Sajal Mukherjee , Kuldeep Saha

The Hodge decomposition provides a very powerful mathematical method for the analysis of 2D and 3D vector fields. It states roughly that any vector field can be $L^2$-orthogonally decomposed into a curl-free, divergence-free, and a harmonic…

Numerical Analysis · Mathematics 2019-12-17 Faniry H. Razafindrazaka , Konstantin Poelke , Konrad Polthier , Leonid Goubergrits

Dense flow visualization is a popular visualization paradigm. Traditionally, the various models and methods in this area use a continuous formulation, resting upon the solid foundation of functional analysis. In this work, we examine a…

Graphics · Computer Science 2020-07-06 Daniel Preuß , Tino Weinkauf , Jens Krüger

We provide a novel framework to compute a discrete vector potential of a given discrete vector field on arbitrary polyhedral meshes. The framework exploits the concept of acyclic matching, a combinatorial tool at the core of discrete Morse…

Numerical Analysis · Mathematics 2022-07-20 Silvano Pitassi , Riccardo Ghiloni , Ruben Specogna

Smooth vector fields on $\mathbb{R}^n$ can be decomposed into the sum of a gradient vector field and divergence-free (solenoidal) vector field under suitable hypotheses. This is called the Helmholtz-Hodge decomposition (HHD), which has been…

Dynamical Systems · Mathematics 2020-07-17 Tomoharu Suda

The Mayer-Vietoris theorem is known for its wide applications, especially in determining homology. In fact, this theorem provides us with a long exact sequence, where the underlying homology groups fit in. However, this theorem does not…

Combinatorics · Mathematics 2026-03-16 Sajal Mukherjee , Pritam Chandra Pramanik , Arundhati Rakshit

A novel Neural Network architecture is proposed using the mathematically and physically rich idea of vector fields as hidden layers to perform nonlinear transformations in the data. The data points are interpreted as particles moving along…

Machine Learning · Computer Science 2018-02-23 Daniel Vieira , Fabio Rangel , Fabricio Firmino , Joao Paixao

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

Algebraic Topology · Mathematics 2012-10-26 Paweł Dłotko , Hubert Wagner

Modern methods in dimensionality reduction are dominated by nonlinear attraction-repulsion force-based methods (this includes t-SNE, UMAP, ForceAtlas2, LargeVis, and many more). The purpose of this paper is to demonstrate that all such…

Machine Learning · Computer Science 2022-08-16 Yulan Zhang , Anna C. Gilbert , Stefan Steinerberger

We have recently developed an algorithm for vector field visualization with oriented streamlines, able to depict the flow directions everywhere in a dense vector field and the sense of the local orientations. The algorithm has useful…

Graphics · Computer Science 2007-05-23 A. Sparavigna , B. Montrucchio

Connection matrices are a generalization of Morse boundary operators from the classical Morse theory for gradient vector fields. Developing an efficient computational framework for connection matrices is particularly important in the…

Algebraic Topology · Mathematics 2023-09-26 Tamal K. Dey , Michał Lipiński , Marian Mrozek , Ryan Slechta