English
Related papers

Related papers: Flat Delaunay Complexes for Homeomorphic Manifold …

200 papers

We challenge the common assumption that deeper decoder architectures always yield better performance in point cloud reconstruction. Our analysis reveals that, beyond a certain depth, increasing decoder complexity leads to overfitting and…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Pedro Alonso , Tianrui Li , Chongshou Li

Computing the state-space topology of a dynamical system from scalar data requires accurate reconstruction of those dynamics and construction of an appropriate simplicial complex from the results. The reconstruction process involves a…

Dynamical Systems · Mathematics 2016-10-12 Joshua Garland , Elizabeth Bradley , James D. Meiss

Classical Delaunay surfaces are highly symmetric constant mean curvature (CMC) submanifolds of space forms. We prove the existence of Delaunay-type hypersurfaces in a large class of compact manifolds, using the geometry of cohomogeneity one…

Differential Geometry · Mathematics 2016-08-01 Renato G. Bettiol , Paolo Piccione

We introduce a geometric invariant, called finite decomposition complexity (FDC), to study topological rigidity of manifolds. We prove for instance that if the fundamental group of a compact aspherical manifold M has FDC, and if N is…

Geometric Topology · Mathematics 2010-08-06 Erik Guentner , Romain Tessera , Guoliang Yu

We prove that any conformally flat submanifold with flat normal bundle in a conformally flat Riemannian manifold is locally holonomic, that is, admits a principal coordinate system. As one of the consequences of this fact, it is shown that…

Differential Geometry · Mathematics 2019-10-15 Marcos Dajczer , Christos-Raent Onti , Theodoros Vlachos

Point clouds are a fundamental 3D representation in computer vision, enabling a wide range of perception tasks. However, real-world point clouds often suffer from degradations such as incompleteness, noise, outliers, and irregular density,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Haoqing Wu , Alexa Nawotki , Jochen Garcke

A central objective of topological data analysis is to identify topologically significant features in data represented as a finite point cloud. We consider the setting where the ambient space of the point sample is a compact Riemannian…

Algebraic Topology · Mathematics 2025-02-05 Ka Man Yim

The Delaunay filtration $\mathcal{D}_{\bullet}(X)$ of a point cloud $X\subset \mathbb{R}^d$ is a central tool of computational topology. Its use is justified by the topological equivalence of $\mathcal{D}_{\bullet}(X)$ and the offset (i.e.,…

Computational Geometry · Computer Science 2023-10-25 Ángel Javier Alonso , Michael Kerber , Tung Lam , Michael Lesnick

The motivation of this paper is to recognize a geometric shape from a noisy sample in the form of a point cloud. Inspired by the HDBSCAN clustering algorithm, we introduce the core dissimilarity, from which we construct the core…

Algebraic Topology · Mathematics 2025-09-12 Nello Blaser , Morten Brun , Odin Hoff Gardaa , Lars M. Salbu

While three-dimensional (3D) building models play an increasingly pivotal role in many real-world applications, obtaining a compact representation of buildings remains an open problem. In this paper, we present a novel framework for…

Computer Vision and Pattern Recognition · Computer Science 2022-12-20 Zhaiyu Chen , Hugo Ledoux , Seyran Khademi , Liangliang Nan

Simplicial approximation provides a framework for constructing simplicial complexes that are homotopy equivalent to a given manifold, provided a CW structure is explicitly known. However, its conventional implementation quickly becomes…

Computational Geometry · Computer Science 2026-03-16 Raphaël Tinarrage

Delaunay has shown that the Delaunay complex of a finite set of points $P$ of Euclidean space $\mathbb{R}^m$ triangulates the convex hull of $P$, provided that $P$ satisfies a mild genericity property. Voronoi diagrams and Delaunay…

Computational Geometry · Computer Science 2016-12-12 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh , Nikolay Martynchuk

Point cloud completion is a vital task focused on reconstructing complete point clouds and addressing the incompleteness caused by occlusion and limited sensor resolution. Traditional methods relying on fixed local region partitioning, such…

Graphics · Computer Science 2025-09-30 Zhenyu Shu , Jian Yao , Shiqing Xin

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to new methods to reconstruct large classes…

Computational Geometry · Computer Science 2007-12-18 Frédéric Chazal , Steve Oudot

Reconstruction-based methods have demonstrated very promising results for 3D anomaly detection. However, these methods face great challenges in handling high-precision point clouds due to the large scale and complex structure. In this…

Computer Vision and Pattern Recognition · Computer Science 2025-09-17 Hanzhe Liang , Jie Zhang , Tao Dai , Linlin Shen , Jinbao Wang , Can Gao

Three-dimensional urban reconstruction of buildings from single-view images has attracted significant attention over the past two decades. However, recent methods primarily focus on rooftops from aerial images, often overlooking essential…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Soulaimene Turki , Daniel Panangian , Houda Chaabouni-Chouayakh , Ksenia Bittner

Point clouds captured by depth sensors are often contaminated by noises, obstructing further analysis and applications. In this paper, we emphasize the importance of point distribution uniformity to downstream tasks. We demonstrate that…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 Tian-Xing Xu , Yuan-Chen Guo , Yong-Liang Yang , Song-Hai Zhang

In this paper, we tackle the challenging problem of point cloud completion from the perspective of feature learning. Our key observation is that to recover the underlying structures as well as surface details, given partial input, a…

Computer Vision and Pattern Recognition · Computer Science 2022-09-15 Zejia Su , Haibin Huang , Chongyang Ma , Hui Huang , Ruizhen Hu

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda

Piecewise Euclidean structures (identified solid Euclidean polyhedra) on topological 3-dimensional manifolds and pseudo-manifolds are constructed so that they admit pseudo-foliations, a generalized type of foliation. The construction of…

Differential Geometry · Mathematics 2007-05-23 Simon P Morgan