English
Related papers

Related papers: Geometric Tomography With Topological Guarantees

200 papers

We describe an algorithm to decide whether two genus-two surfaces embedded in the 3-sphere are isotopic or not. The algorithm employs well-known techniques in 3-manifolds topology, as well as a new algorithmic solution to a problem on free…

Geometric Topology · Mathematics 2025-11-26 Filippo Baroni

We classify isotopy classes of automorphisms (self-homeomorphisms) of 3-manifolds satisfying the Thurston Geometrization Conjecture. The classification is similar to the classification of automorphisms of surfaces developed by Nielsen and…

Geometric Topology · Mathematics 2007-05-23 Leonardo N. Carvalho , Ulrich Oertel

We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our main goal is to produce a reconstruction of a scene that is adapted to…

Graphics · Computer Science 2018-04-10 Stephane Guinard , Bruno Vallet

We show that every topological surface lamination of a 3-manifold M is isotopic to one with smoothly immersed leaves. This carries out a project proposed by Gabai in [Problems in foliations and laminations, AMS/IP Stud. Adv. Math. 2.2…

Geometric Topology · Mathematics 2014-10-01 Danny Calegari

We propose a novel approach for preserving topological structures of the input space in latent representations of autoencoders. Using persistent homology, a technique from topological data analysis, we calculate topological signatures of…

Machine Learning · Computer Science 2021-06-01 Michael Moor , Max Horn , Bastian Rieck , Karsten Borgwardt

A topological space $G$ is said to be a {\it rectifiable space} provided that there are a surjective homeomorphism $\phi :G\times G\rightarrow G\times G$ and an element $e\in G$ such that $\pi_{1}\circ \phi =\pi_{1}$ and for every $x\in G$…

General Topology · Mathematics 2012-03-06 Fucai Lin

Geometric rounding of a mesh is the task of approximating its vertex coordinates by floating point numbers while preserving mesh structure. Geometric rounding allows algorithms of computational geometry to interface with numerical…

Computational Geometry · Computer Science 2018-05-10 Victor Milenkovic , Elisha Sacks

Reconstructing 3D objects from images is inherently an ill-posed problem due to ambiguities in geometry, appearance, and topology. This paper introduces collaborative inverse rendering with persistent homology priors, a novel strategy that…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Xiang Gao , Xinmu Wang , Yuanpeng Liu , Yue Wang , Junqi Huang , Wei Chen , Xianfeng Gu

In this paper, we study the topological rigidity and its relationship with the positivity of scalar curvature. Precisely, we show that any complete contractible $3$-manifold with non-negative scalar curvature is homeomorphic to…

Differential Geometry · Mathematics 2022-07-29 Jian Wang

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

We prove that there is an algorithm which determines whether or not a given 2-polyhedron can be embedded into some integral homology 3-sphere. This is a corollary of the following main result. Let $M$ be a compact connected orientable…

Geometric Topology · Mathematics 2016-06-03 Dmitry Tonkonog

A new approach for 2D to 3D garment retexturing is proposed based on Gaussian mixture models and thin plate splines (TPS). An automatically segmented garment of an individual is matched to a new source garment and rendered, resulting in…

Computer Vision and Pattern Recognition · Computer Science 2018-09-24 Meysam Madadi , Egils Avots , Sergio Escalera , Jordi Gonzalez , Xavier Baro , Gholamreza Anbarjafari

We show that in a prime, closed, oriented 3-manifold M, equivalent knots are isotopic if and only if the orientation preserving mapping class group is trivial. In the case of irreducible, closed, oriented $3$-manifolds we show the more…

Geometric Topology · Mathematics 2026-05-21 Paolo Aceto , Corey Bregman , Christopher W. Davis , JungHwan Park , Arunima Ray

In this paper, we present a method for denoising and reconstruction of low-dimensional manifold in high-dimensional space. We suggest a multidimensional extension of the Locally Optimal Projection algorithm which was introduced by Lipman et…

Numerical Analysis · Mathematics 2022-11-17 Shira Faigenbaum-Golovin , David Levin

We introduce a novel approach for the reconstruction of tubular shapes from skeletal representations. Our method processes all skeletal points as a whole, eliminating the need for splitting input structure into multiple segments. We…

Computer Vision and Pattern Recognition · Computer Science 2026-04-10 Guoqing Zhang , Yang Li

Geometrization says `` any closed oriented three-manifold which is prime (not a connected sum) carries one of the eight Thurston geometries OR it has incompressible torus walls whose complementary components each carry one of four…

Geometric Topology · Mathematics 2023-09-06 Alice Kwon , Dennis Sullivan

We present a single-image head mesh reconstruction framework that addresses the longstanding challenge of simultaneously preserving facial identity and producing industry-grade topology. Our framework adopts a coarse-to-fine optimization…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Yunmu Wang , Zoubin Bi , Bowen Cai , Chenchu Rong , Jinlong Wang , Junchen Deng , Aocheng Huang , Jidong Jia , Huan Fu

Numerous techniques have been proposed for reconstructing 3D models for opaque objects in past decades. However, none of them can be directly applied to transparent objects. This paper presents a fully automatic approach for reconstructing…

Graphics · Computer Science 2018-05-15 Bojian Wu , Yang Zhou , Yiming Qian , Minglun Gong , Hui Huang

We show that generative models can be used to capture visual geometry constraints statistically. We use this fact to infer the 3D shape of object categories from raw single-view images. Differently from prior work, we use no external…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

Under a convexity assumption on the boundary we solve a local inverse problem, namely we show that the geodesic X-ray transform can be inverted locally in a stable manner; one even has a reconstruction formula. We also show that under an…

Differential Geometry · Mathematics 2012-10-09 Gunther Uhlmann , András Vasy