English
Related papers

Related papers: Algorithms for Deforming and Contracting Simply Co…

200 papers

We propose a self-supervised approach to deep surface deformation. Given a pair of shapes, our algorithm directly predicts a parametric transformation from one shape to the other respecting correspondences. Our insight is to use…

Computer Vision and Pattern Recognition · Computer Science 2019-07-09 Thibault Groueix , Matthew Fisher , Vladimir G. Kim , Bryan C. Russell , Mathieu Aubry

In this work, we propose a second-order accurate scheme for shallow water equations in general covariant coordinates over manifolds. In particular, the covariant parametrization in general covariant coordinates is induced by the metric…

Numerical Analysis · Mathematics 2023-06-22 Michele Giuliano Carlino , Elena Gaburro

In this thesis, we use normal surface theory to understand certain properties of minimal triangulations of compact orientable 3-manifolds. We describe the collapsing process of normal 2-spheres and disks. Using some geometrical…

Geometric Topology · Mathematics 2009-09-29 Alexander Barchechat

This paper presents decentralized algorithms for formation control of multiple robots in three dimensions. Specifically, we leverage the mathematical properties of cyclic pursuit along with results from contraction and partial contraction…

Systems and Control · Computer Science 2016-11-17 Sumeet Singh , Edward Schmerling , Marco Pavone

Let $M$ and $N$ be compact smooth oriented Riemannian $n$-manifolds without boundary embedded in $\mathbb{R}^{n+1}$. Several problems about minimal distortion bending and morphing of $M$ to $N$ are posed. Cost functionals that measure…

Optimization and Control · Mathematics 2007-09-03 Oksana Bihun , Carmen Chicone

We present a new method to count unrooted maps on the sphere up to orientation-preserving homeomorphisms. The principle, called tree-decomposition, is to deform a map into an arborescent structure whose nodes are occupied by constrained…

Combinatorics · Mathematics 2007-05-23 Eric Fusy

Nonlinear dimensionality reduction methods provide a valuable means to visualize and interpret high-dimensional data. However, many popular methods can fail dramatically, even on simple two-dimensional manifolds, due to problems such as…

Machine Learning · Statistics 2020-07-08 Daniel Ting , Michael I. Jordan

We provide a new algorithm for the treatment of the deconvolution problem on the sphere which combines the traditional SVD inversion with an appropriate thresholding technique in a well chosen new basis. We establish upper bounds for the…

Statistics Theory · Mathematics 2016-08-14 Gérard Kerkyacharian , Thanh Mai Pham Ngoc , Dominique Picard

Accurate representation of interfaces and flux exchange is vital for coupled multiphysics simulations across a broad range of applications. Currently, coupling approaches are limited by the underlying discretization or to specific physical…

Fluid Dynamics · Physics 2026-03-10 Ethan Huff , Savio J. Poovathingal

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

I describe a new method for smoothing a one-dimensional curve in Euclidian space with an arbitrary number of dimensions. The basic idea is borrowed from renormalization group theory which previously was applied to biological macromolecules.…

Numerical Analysis · Computer Science 2018-06-06 Anna Sinelnikova

We present explicit algorithms for simplifying the topology of indefinite fibrations on 4-manifolds, which include broken Lefschetz fibrations and indefinite Morse 2-functions. The algorithms consist of sequences of moves, which modify…

Geometric Topology · Mathematics 2017-06-02 R. Inanc Baykur , Osamu Saeki

In two previous papers, the two first-named authors introduced a notion of contact r-surgery along Legendrian knots in contact 3-manifolds. They also showed how (at least in principle) to convert any contact r-surgery into a sequence of…

Symplectic Geometry · Mathematics 2007-05-23 Fan Ding , Hansjörg Geiges , András I. Stipsicz

From descent theory to higher geometry, the idea of gluing has been embedded in many elegant and powerful techniques, proving instrumental for the solution of many problems. In this paper, we introduce a framework that allows to link…

Category Theory · Mathematics 2026-02-25 Rita Fioresi , Angelica Simonetti , Ferdinando Zanchetta

In this paper we shall introduce a simple, effective numerical method for finding differential operators for scalar and vector-valued functions on surfaces. The key idea of our algorithm is to develop an intrinsic and unified way to compute…

Computational Geometry · Computer Science 2011-09-02 Sheng-Gwo Chen , Jyh-Yang Wu

Compatible Discrete Operator schemes preserve basic properties of the continuous model at the discrete level. They combine discrete differential operators that discretize exactly topological laws and discrete Hodge operators that…

Numerical Analysis · Mathematics 2014-01-31 Jerome Bonelle , Alexandre Ern

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

Computational Geometry · Computer Science 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi

Discrete orthogonal matrices have several applications in information technology, such as in coding and cryptography. It is often challenging to generate discrete orthogonal matrices. A common approach widely in use is to discretize…

Discrete Mathematics · Computer Science 2021-08-26 Ka-Hou Chan , Wei Ke , Sio-Kei Im

We design in this work a discrete de Rham complex on manifolds. This complex, written in the framework of exterior calculus, has the same cohomology as the continuous de Rham complex, is of arbitrary order of accuracy and, in principle, can…

Numerical Analysis · Mathematics 2025-04-01 Jérôme Droniou , Marien Hanot , Todd Oliynyk
‹ Prev 1 8 9 10 Next ›