English
Related papers

Related papers: Learning 3-Manifold Triangulations

200 papers

Recently, deep neural networks (DNNs) have been the subject of intense research for the classification of radio frequency (RF) signals, such as synthetic aperture radar (SAR) imagery or micro-Doppler signatures. However, a fundamental…

Signal Processing · Electrical Eng. & Systems 2018-11-21 Mehmet Saygin Seyfioglu , Baris Erol , Sevgi Zubeyde Gurbuz , Moeness G. Amin

The development of laser scanning techniques has popularized the representation of 3D shapes by triangular meshes with a large number of vertices. Compression techniques dedicated to such meshes have emerged, which exploit the idea that the…

Computational Geometry · Computer Science 2013-10-10 Jérémy Espinas , Raphaëlle Chaine , Pierre-Marie Gandoin

We call a 3-manifold Platonic if it can be decomposed into isometric Platonic solids. Generalizing an earlier publication by the author and others where this was done in case of the hyperbolic ideal tetrahedron, we give a census of…

Geometric Topology · Mathematics 2017-05-12 Matthias Goerner

There are many fundamental algorithmic problems on triangulated 3-manifolds whose complexities are unknown. Here we study the problem of finding a taut angle structure on a 3-manifold triangulation, whose existence has implications for both…

Geometric Topology · Mathematics 2019-10-24 Benjamin A. Burton , Jonathan Spreer

Manifold learning aims to discover and represent low-dimensional structures underlying high-dimensional data while preserving critical topological and geometric properties. Existing methods often fail to capture local details with global…

Machine Learning · Computer Science 2025-05-08 Ren Wang , Pengcheng Zhou

For the problem of 3D object recognition, researchers using deep learning methods have developed several very different input representations, including "multi-view" snapshots taken from discrete viewpoints around an object, as well as…

Computer Vision and Pattern Recognition · Computer Science 2020-02-11 Tengyu Ma , Joel Michelson , James Ainooson , Deepayan Sanyal , Xiaohan Wang , Maithilee Kunda

Any two geometric ideal triangulations of a cusped complete hyperbolic $3$-manifold $M$ are related by a sequence of Pachner moves through topological triangulations. We give a bound on the length of this sequence in terms of the total…

Geometric Topology · Mathematics 2022-12-21 Tejas Kalelkar , Sriram Raghunath

Choosing the right representation for geometry is crucial for making 3D models compatible with existing applications. Focusing on piecewise-smooth man-made shapes, we propose a new representation that is usable in conventional CAD modeling…

Graphics · Computer Science 2021-02-11 Dmitriy Smirnov , Mikhail Bessmeltsev , Justin Solomon

Drawing together techniques from combinatorics and computer science, we improve the census algorithm for enumerating closed minimal P^2-irreducible 3-manifold triangulations. In particular, new constraints are proven for face pairing…

Geometric Topology · Mathematics 2011-11-29 Benjamin A. Burton

We propose a novel deep reinforcement learning-based approach for 3D object reconstruction from monocular images. Prior works that use mesh representations are template based. Thus, they are limited to the reconstruction of objects that…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Tarek Ben Charrada , Hedi Tabia , Aladine Chetouani , Hamid Laga

Handshapes serve a fundamental phonological role in signed languages, with American Sign Language employing approximately 50 distinct shapes. However,computational approaches rarely model handshapes explicitly, limiting both recognition…

Computer Vision and Pattern Recognition · Computer Science 2025-09-24 Alessa Carbo , Eric Nalisnick

This work develops the global equations of neural networks through stacked piecewise manifolds, fixed-point theory, and boundary-conditioned iteration. Once fixed coordinates and operators are removed, a neural network appears as a…

Machine Learning · Computer Science 2025-12-09 Max Y. Ma , Gen-Hua Shi

We develop a general method for constructing random manifolds and submanifolds in arbitrary dimensions. The method is based on associating colors to the vertices of a triangulated manifold, as in recent work for curves in 3-dimensional…

Geometric Topology · Mathematics 2024-03-06 Chaim Even-Zohar , Joel Hass

Manifold learning is a popular and quickly-growing subfield of machine learning based on the assumption that one's observed data lie on a low-dimensional manifold embedded in a higher-dimensional space. This thesis presents a mathematical…

Machine Learning · Computer Science 2020-11-04 Luke Melas-Kyriazi

Deep learning-based approaches, particularly graph neural networks (GNNs), have gained prominence in simulating flexible deformations and contacts of solids, due to their ability to handle unstructured physical fields and nonlinear…

Machine Learning · Computer Science 2026-04-07 Zhe Feng , Shilong Tao , Haonan Sun , Shaohan Chen , Zhanxing Zhu , Yunhuai Liu

Parametrizations of data manifolds in shape spaces can be computed using the rich toolbox of Riemannian geometry. This, however, often comes with high computational costs, which raises the question if one can learn an efficient neural…

Machine Learning · Computer Science 2023-09-04 Josua Sassen , Klaus Hildebrandt , Martin Rumpf , Benedikt Wirth

Graphs as a type of data structure have recently attracted significant attention. Representation learning of geometric graphs has achieved great success in many fields including molecular, social, and financial networks. It is natural to…

Machine Learning · Computer Science 2021-07-08 Tian Xia , Wei-Shinn Ku

Face is one of the most important things for communication with the world around us. It also forms our identity and expressions. Estimating the face structure is a fundamental task in computer vision with applications in different areas…

Computer Vision and Pattern Recognition · Computer Science 2019-10-07 Kimia Dinashi , Ramin Toosi , Mohammad Ali Akhaee

Geometry and topology constitute complementary descriptors of three-dimensional shape, yet existing benchmark datasets primarily capture geometric information while neglecting topological structure. This work addresses this limitation by…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Prachi Kudeshia , Jiju Poovvancheri

Signature is an infinite graded sequence of statistics known to characterize geometric rough paths, which includes the paths with bounded variation. This object has been studied successfully for machine learning with mostly applications in…

Machine Learning · Statistics 2022-01-19 Ming Min , Tomoyuki Ichiba