English
Related papers

Related papers: Flat Delaunay Complexes for Homeomorphic Manifold …

200 papers

We present a new method for real-time non-rigid dense correspondence between point clouds based on structured shape construction. Our method, termed Deep Point Correspondence (DPC), requires a fraction of the training data compared to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Itai Lang , Dvir Ginzburg , Shai Avidan , Dan Raviv

Point cloud completion aims to reconstruct complete 3D shapes from partial observations, which is a challenging problem due to severe occlusions and missing geometry. Despite recent advances in multimodal techniques that leverage…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Wang Luo , Di Wu , Hengyuan Na , Yinlin Zhu , Miao Hu , Guocong Quan

We present a novel deep learning framework for flow field predictions in irregular domains when the solution is a function of the geometry of either the domain or objects inside the domain. Grid vertices in a computational fluid dynamics…

Machine Learning · Computer Science 2021-09-20 Ali Kashefi , Davis Rempe , Leonidas J. Guibas

In this paper we present SA-CNN, a hierarchical and lightweight self-attention based encoding and decoding architecture for representation learning of point cloud data. The proposed SA-CNN introduces convolution and transposed convolution…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 En Yen Puang , Hao Zhang , Hongyuan Zhu , Wei Jing

Point clouds can be regarded as discrete samples of smooth manifolds and are typically analyzed via the eigenfunctions of the Laplace-Beltrami operator. This paper extends manifold spectral analysis to the fractional domain, enabling…

General Mathematics · Mathematics 2026-05-04 Jiamian Li , Bing-Zhao Li

We propose a deep autoencoder with graph topology inference and filtering to achieve compact representations of unorganized 3D point clouds in an unsupervised manner. Many previous works discretize 3D points to voxels and then use…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Siheng Chen , Chaojing Duan , Yaoqing Yang , Duanshun Li , Chen Feng , Dong Tian

Deep neural networks for 3D point cloud understanding have achieved remarkable success in object classification and recognition, yet recent work shows that these models remain highly vulnerable to adversarial perturbations. Existing 3D…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Gayathry Chandramana Krishnan Nampoothiry , Raghuram Venkatapuram , Anirban Ghosh , Ayan Dutta

Pre-trained point cloud analysis models have shown promising advancements in various downstream tasks, yet their effectiveness is typically suffering from low-quality point cloud (i.e., noise and incompleteness), which is a common issue in…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Zixiang Ai , Zhenyu Cui , Yuxin Peng , Jiahuan Zhou

We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting perturbed point set has quantifiable stability with respect to…

Computational Geometry · Computer Science 2015-05-08 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

Point cloud obtained from 3D scanning is often sparse, noisy, and irregular. To cope with these issues, recent studies have been separately conducted to densify, denoise, and complete inaccurate point cloud. In this paper, we advocate that…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Jaesung Choe , Byeongin Joung , Francois Rameau , Jaesik Park , In So Kweon

Point cloud learning often rests on the premise that observed samples are noisy traces of an underlying geometric object, such as a manifold embedded in a high-dimensional feature space. Yet much of this geometry is not captured directly by…

Machine Learning · Computer Science 2026-05-18 Bruno Trentini , Jacob Hume , Vincenzo Antonio Isoldi , Philipp Misof , Ekaterina S. Ivshina , Kelly Maggs

A Delaunay decomposition is a cell decomposition in R^d for which each cell is inscribed in a Euclidean ball which is empty of all other vertices. This article introduces a generalization of the Delaunay decomposition in which the Euclidean…

Computational Geometry · Computer Science 2019-08-27 Jeffrey Danciger , Sara Maloni , Jean-Marc Schlenker

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

Methodology · Statistics 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath

This paper addresses the problem of generating dense point clouds from given sparse point clouds to model the underlying geometric structures of objects/scenes. To tackle this challenging issue, we propose a novel end-to-end learning-based…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Yue Qian , Junhui Hou , Sam Kwong , Ying He

Real-world environment-derived point clouds invariably exhibit noise across varying modalities and intensities. Hence, point cloud denoising (PCD) is essential as a preprocessing step to improve downstream task performance. Deep learning…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Chengwei Zhang , Xueyi Zhang , Mingrui Lao , Tao Jiang , Xinhao Xu , Wenjie Li , Fubo Zhang , Longyong Chen

It is important that a spatial network's construction algorithm reproduces the structural properties of the original physical embedding. Here, we assess the Delaunay triangulation as a spatial network construction algorithm for seven…

Statistical Mechanics · Physics 2025-04-02 Eli Newby , Wenlong Shi , Yang Jiao , Salvatore Torquato , Réka Albert

A key property of the Delaunay filtration is that it is topologically (i.e., weakly) equivalent to the offset (union-of-balls) filtration. Recently, this filtration has been extended to point clouds equipped with an $\mathbb{R}$-valued…

Computational Geometry · Computer Science 2026-05-22 Ángel Javier Alonso , Michael Kerber , Tung Lam , Michael Lesnick , Abhishek Rathod

We study the geometric Whitney problem on how a Riemannian manifold $(M,g)$ can be constructed to approximate a metric space $(X,d_X)$. This problem is closely related to manifold reconstruction where a smooth $n$-dimensional submanifold…

Differential Geometry · Mathematics 2019-11-18 Charles Fefferman , Sergei Ivanov , Yaroslav Kurylev , Matti Lassas , Hariharan Narayanan

Point cloud completion aims to recover missing geometric structures from incomplete 3D scans, which often suffer from occlusions or limited sensor viewpoints. Existing methods typically assume fixed input/output densities or rely on…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Da-Yeong Kim , Yeong-Jun Cho

We propose a method for 3D shape reconstruction from unoriented point clouds. Our method consists of a novel SE(3)-equivariant coordinate-based network (TF-ONet), that parametrizes the occupancy field of the shape and respects the inherent…

Computer Vision and Pattern Recognition · Computer Science 2023-02-13 Evangelos Chatzipantazis , Stefanos Pertigkiozoglou , Edgar Dobriban , Kostas Daniilidis