English
Related papers

Related papers: Flat Delaunay Complexes for Homeomorphic Manifold …

200 papers

As incremental Structure from Motion algorithms become effective, a good sparse point cloud representing the map of the scene becomes available frame-by-frame. From the 3D Delaunay triangulation of these points, state-of-the-art algorithms…

Computer Vision and Pattern Recognition · Computer Science 2015-07-21 Andrea Romanoni , Matteo Matteucci

In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the…

Dynamical Systems · Mathematics 2019-04-26 Gonzalo Cousillas

Foundation models for point cloud data have recently grown in capability, often leveraging extensive representation learning from language or vision. In this work, we take a more controlled approach by introducing a lightweight…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 Konrad Szafer , Marek Kraft , Dominik Belter

Point cloud is a crucial representation of 3D contents, which has been widely used in many areas such as virtual reality, mixed reality, autonomous driving, etc. With the boost of the number of points in the data, how to efficiently…

Computer Vision and Pattern Recognition · Computer Science 2022-08-05 Kang You , Pan Gao , Qing Li

Surface reconstruction for point clouds is an important task in 3D computer vision. Most of the latest methods resolve this problem by learning signed distance functions from point clouds, which are limited to reconstructing closed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-27 Junsheng Zhou , Baorui Ma , Shujuan Li , Yu-Shen Liu , Yi Fang , Zhizhong Han

Deep neural networks for 3D point cloud classification, such as PointNet, have been demonstrated to be vulnerable to adversarial attacks. Current adversarial defenders often learn to denoise the (attacked) point clouds by reconstruction,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Kaidong Li , Ziming Zhang , Cuncong Zhong , Guanghui Wang

PointNet has recently emerged as a popular representation for unstructured point cloud data, allowing application of deep learning to tasks such as object detection, segmentation and shape completion. However, recent works in literature…

Computer Vision and Pattern Recognition · Computer Science 2019-12-13 Vinit Sarode , Xueqian Li , Hunter Goforth , Yasuhiro Aoki , Animesh Dhagat , Rangaprasad Arun Srivatsan , Simon Lucey , Howie Choset

The deck, $\mathcal{D}(X)$, of a topological space $X$ is the set $\mathcal{D}(X)=\{[X \setminus \{x\}]\colon x \in X\}$, where $[Y]$ denotes the homeomorphism class of $Y$. A space $X$ is (topologically) reconstructible if whenever…

General Topology · Mathematics 2015-10-12 Paul Gartside , Max F. Pitz , Rolf Suabedissen

We consider the problem of maintaining the Euclidean Delaunay triangulation $\DT$ of a set $P$ of $n$ moving points in the plane, along algebraic trajectories of constant description complexity. Since the best known upper bound on the…

Computational Geometry · Computer Science 2015-03-19 Pankaj K. Agarwal , Jie Gao , Leonidas J. Guibas , Haim Kaplan , Vladlen Koltun , Natan Rubin , Micha Sharir

We study the action on currents and differential forms on compact Riemannian manifolds under $C^0$-limits of diffeomorphisms. Using tools from geometric analysis, measure theory, and homotopy theory, we establish several convergence…

Differential Geometry · Mathematics 2025-11-11 Steéphane Tchuiaga

The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surfaces in graphics. To solve this notoriously difficult…

Computational Geometry · Computer Science 2017-03-21 Jean-Daniel Boissonnat , Mael Rouxel-Labbé , Mathijs Wintraecken

Point clouds, as a form of Lagrangian representation, allow for powerful and flexible applications in a large number of computational disciplines. We propose a novel deep-learning method to learn stable and temporally coherent feature…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Lukas Prantl , Nuttapong Chentanez , Stefan Jeschke , Nils Thuerey

The analyses relying on 3D point clouds are an utterly complex task, often involving million of points, but also requiring computationally efficient algorithms because of many real-time applications; e.g. autonomous vehicle. However, point…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Can Chen , Luca Zanotti Fragonara , Antonios Tsourdos

This paper presents a framework to address the challenges involved in building point cloud cleaning, plane detection, and semantic segmentation, with the ultimate goal of enhancing building modeling. We focus in the cleaning stage on…

Computer Vision and Pattern Recognition · Computer Science 2025-02-20 Ilyass Abouelaziz , Youssef Mourchid

This article introduces a finite piecewise Euclidean cell complex homeomorphic to the space of monic centered complex polynomials of degree $d$ whose critical values lie in a fixed closed rectangular region. We call this the branched…

Geometric Topology · Mathematics 2024-10-07 Michael Dougherty , Jon McCammond

Point cloud is a collection of 3D coordinates that are discrete geometric samples of an object's 2D surfaces. Imperfection in the acquisition process means that point clouds are often corrupted with noise. Building on recent advances in…

Signal Processing · Electrical Eng. & Systems 2018-12-20 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic

Recent works have demonstrated promising performances of neural networks on hyperbolic spaces and symmetric positive definite (SPD) manifolds. These spaces belong to a family of Riemannian manifolds referred to as symmetric spaces of…

Machine Learning · Statistics 2026-01-06 Xuan Son Nguyen , Shuo Yang , Aymeric Histace

A key step in any scanning-based asset creation workflow is to convert unordered point clouds to a surface. Classical methods (e.g., Poisson reconstruction) start to degrade in the presence of noisy and partial scans. Hence, deep learning…

Computer Vision and Pattern Recognition · Computer Science 2024-02-14 Philipp Erler , Paul Guerrero , Stefan Ohrhallinger , Michael Wimmer , Niloy J. Mitra

Removing outlier correspondences is one of the critical steps for successful feature-based point cloud registration. Despite the increasing popularity of introducing deep learning methods in this field, spatial consistency, which is…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Xuyang Bai , Zixin Luo , Lei Zhou , Hongkai Chen , Lei Li , Zeyu Hu , Hongbo Fu , Chiew-Lan Tai

Object parsing and segmentation from point clouds are challenging tasks because the relevant data is available only as thin structures along object boundaries or other features, and is corrupted by large amounts of noise. To handle this…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Adrian Barbu