English
Related papers

Related papers: Geometry-driven collapses for converting a Cech co…

200 papers

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

Dimensionality reduction methods are employed to decrease data dimensionality, either to enhance machine learning performance or to facilitate data visualization in two or three-dimensional spaces. These methods typically fall into two…

Machine Learning · Computer Science 2025-08-26 Berat Dogan

A central problem in topological data analysis is that of computing the homology of a given simplicial complex. Said complexes can have arbitrary large number of simplices, as can happen, for example, if the space is the Rips-Vietoris or…

Combinatorics · Mathematics 2021-11-11 Francisco Martinez-Figueroa

We propose a template-driven triangulation framework that embeds raster- or segmentation-derived boundaries into a regular triangular grid for stable PDE discretization on image-derived domains. Unlike constrained Delaunay triangulation…

Computational Geometry · Computer Science 2026-03-24 Wei Feng , Haiyong Zheng

The global topology of the Universe can affect long-range gravitational forces via boundary conditions. Detailed studies of non-trivial topologies require simulations that natively adopt such geometries. Cosmological $N$-body simulations…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-13 Gábor Rácz , Viola H. Varga , Balázs Pál , István Szapudi , István Csabai , Till Sawala

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

The space of topological decompositions into triangulations of a surface has a natural graph structure where two triangulations share an edge if they are related by a so-called flip. This space is a sort of combinatorial Teichm\"uller space…

Geometric Topology · Mathematics 2014-11-18 Valentina Disarlo , Hugo Parlier

There is a growing interest in characterizing circular data found in biological systems. Such data are wide ranging and varied, from signal phase in neural recordings to nucleotide sequences in round genomes. Traditional clustering…

Machine Learning · Computer Science 2023-09-19 Xiaoxiao Sun , Paul Sajda

We introduce MeshGPT, a new approach for generating triangle meshes that reflects the compactness typical of artist-created meshes, in contrast to dense triangle meshes extracted by iso-surfacing methods from neural fields. Inspired by…

Computer Vision and Pattern Recognition · Computer Science 2023-11-28 Yawar Siddiqui , Antonio Alliegro , Alexey Artemov , Tatiana Tommasi , Daniele Sirigatti , Vladislav Rosov , Angela Dai , Matthias Nießner

We present STITCH, a novel approach for neural implicit surface reconstruction of a sparse and irregularly spaced point cloud while enforcing topological constraints (such as having a single connected component). We develop a new…

Computer Vision and Pattern Recognition · Computer Science 2025-01-10 Anushrut Jignasu , Ethan Herron , Zhanhong Jiang , Soumik Sarkar , Chinmay Hegde , Baskar Ganapathysubramanian , Aditya Balu , Adarsh Krishnamurthy

We view the reconstruction of CAD models in the boundary representation (B-Rep) as the detection of geometric primitives of different orders, i.e. vertices, edges and surface patches, and the correspondence of primitives, which are…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Haoxiang Guo , Shilin Liu , Hao Pan , Yang Liu , Xin Tong , Baining Guo

Modeling in Computer Vision has evolved to MLPs. Vision MLPs naturally lack local modeling capability, to which the simplest treatment is combined with convolutional layers. Convolution, famous for its sliding window scheme, also suffers…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Jin Sun , Xiaoshuang Shi , Zhiyuan Wang , Kaidi Xu , Heng Tao Shen , Xiaofeng Zhu

In this paper, we reconsider the early computer vision bottom-up program, according to which higher level features (geometric structures) in an image could be built up recursively from elementary features by simple grouping principles…

Computer Vision and Pattern Recognition · Computer Science 2016-03-21 Boshra Rajaei , Rafael Grompone von Gioi , Jean-Michel Morel

Accurate, real-time 3D reconstruction of human heads from monocular images and videos underlies numerous visual applications. As 3D ground truth data is hard to come by at scale, previous methods have sought to learn from abundant 2D videos…

Computer Vision and Pattern Recognition · Computer Science 2025-10-20 Liam Schoneveld , Zhe Chen , Davide Davoli , Jiapeng Tang , Saimon Terazawa , Ko Nishino , Matthias Nießner

We present new finite elements for solving the Riesz maps of the de Rham complex on triangular and tetrahedral meshes at high order. The finite elements discretize the same spaces as usual, but with different basis functions, so that the…

Numerical Analysis · Mathematics 2026-03-18 Pablo D. Brubeck , Patrick E. Farrell , Robert C. Kirby , Charles Parker

Point cloud completion aims to recover partial geometric and topological shapes caused by equipment defects or limited viewpoints. Current methods either solely rely on the 3D coordinates of the point cloud to complete it or incorporate…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Feng Zhou , Qi Zhang , Ju Dai , Lei Li , Qing Fan , Junliang Xing

Supervised 3D part segmentation models are tailored for a fixed set of objects and parts, limiting their transferability to open-set, real-world scenarios. Recent works have explored vision-language models (VLMs) as a promising alternative,…

Computer Vision and Pattern Recognition · Computer Science 2025-01-09 Marco Garosi , Riccardo Tedoldi , Davide Boscaini , Massimiliano Mancini , Nicu Sebe , Fabio Poiesi

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to…

Computation · Statistics 2023-03-03 Amish Mishra , Francis C. Motta

We provide a one-to-one map between the spin correlations and certain three-dimensional shapes, analogous to the map between single spins and Bloch vectors, and demonstrate its utility. Much as one can reason geometrically about dynamics…

3D face reconstruction technology aims to generate a face stereo model naturally and realistically. Previous deep face reconstruction approaches are typically designed to generate convincing textures and cannot generalize well to multiple…

Computer Vision and Pattern Recognition · Computer Science 2024-12-31 Dapeng Zhao , Yue Qi