English
Related papers

Related papers: Learning 3-Manifold Triangulations

200 papers

A family of one-vertex triangulations of 3-manifolds, layered-triangulations, is defined. Layered-triangulations are first described for handlebodies and then extended to all 3-manifolds via Heegaard splittings. A complete and detailed…

Geometric Topology · Mathematics 2007-05-23 William Jaco , J. Hyam Rubinstein

Euclidean representation learning methods have achieved promising results in image fusion tasks, which can be attributed to their clear advantages in handling with linear space. However, data collected from a realistic scene usually has a…

Computer Vision and Pattern Recognition · Computer Science 2025-09-25 Huan Kang , Hui Li , Tianyang Xu , Xiao-Jun Wu , Rui Wang , Chunyang Cheng , Josef Kittler

We introduce the concept of pseudo-trisections of smooth oriented compact 4-manifolds with boundary. The main feature of pseudo-trisections is that they have lower complexity than relative trisections for given 4-manifolds. We prove…

Geometric Topology · Mathematics 2025-02-19 Shintaro Fushida-Hardy

We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…

Effectively parsing the facade is essential to 3D building reconstruction, which is an important computer vision problem with a large amount of applications in high precision map for navigation, computer aided design, and city generation…

Computer Vision and Pattern Recognition · Computer Science 2021-06-03 Hantang Liu , Wentong Li , Jianke Zhu

We define an invariant, which we call surface-complexity, of closed 3-manifolds by means of Dehn surfaces. The surface-complexity of a manifold is a natural number measuring how much the manifold is complicated. We prove that it fulfils…

Geometric Topology · Mathematics 2019-01-30 Gennaro Amendola

Polygon representation learning is essential for diverse applications, encompassing tasks such as shape coding, building pattern classification, and geographic question answering. While recent years have seen considerable advancements in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Dazhou Yu , Yuntong Hu , Yun Li , Liang Zhao

Learning structures of 3D shapes is a fundamental problem in the field of computer graphics and geometry processing. We present a simple yet interpretable unsupervised method for learning a new structural representation in the form of 3D…

Computer Vision and Pattern Recognition · Computer Science 2020-03-27 Nenglun Chen , Lingjie Liu , Zhiming Cui , Runnan Chen , Duygu Ceylan , Changhe Tu , Wenping Wang

Ubiquitous geometric objects can be precisely and efficiently represented as polyhedra. The transformation of a polyhedron into a vector, known as polyhedra representation learning, is crucial for manipulating these shapes with mathematical…

Computer Vision and Pattern Recognition · Computer Science 2025-02-20 Dazhou Yu , Genpei Zhang , Liang Zhao

We propose a data-driven methodology to learn a low-dimensional manifold of controlled flows. The starting point is resolving snapshot flow data for a representative ensemble of actuations. Key enablers for the actuation manifold are…

Pachner move 3 ->3 deals with triangulations of four-dimensional manifolds. We present an algebraic relation corresponding in a natural way to this move and based, a bit paradoxically, on three-dimensional geometry.

Geometric Topology · Mathematics 2008-04-24 I. G. Korepanov

Manifold learning builds on the "manifold hypothesis," which posits that data in high-dimensional datasets are drawn from lower-dimensional manifolds. Current tools generate global embeddings of data, rather than the local maps used to…

Machine Learning · Computer Science 2025-08-28 Serena Hughes , Timothy Hamilton , Tom Kolokotrones , Eric J. Deeds

Dictionary learning is a versatile method to produce an overcomplete set of vectors, called atoms, to represent a given input with only a few atoms. In the literature, it has been used primarily for tasks that explore its powerful…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Alexander Köhler , Michael Breuß

The recent success of implicit neural scene representations has presented a viable new method for how we capture and store 3D scenes. Unlike conventional 3D representations, such as point clouds, which explicitly store scene properties in…

Computer Vision and Pattern Recognition · Computer Science 2021-01-19 Amit Kohli , Vincent Sitzmann , Gordon Wetzstein

Many machine learning problems involve regressing variables on a non-Euclidean manifold -- e.g. a discrete probability distribution, or the 6D pose of an object. One way to tackle these problems through gradient-based learning is to use a…

Computer Vision and Pattern Recognition · Computer Science 2021-10-14 Romain Brégier

We propose a novel approach for visual representation learning called Signature-Graph Neural Networks (SGN). SGN learns latent global structures that augment the feature representation of Convolutional Neural Networks (CNN). SGN constructs…

Computer Vision and Pattern Recognition · Computer Science 2021-10-25 Ali Hamdi , Flora Salim , Du Yong Kim , Xiaojun Chang

The inductive biases of graph representation learning algorithms are often encoded in the background geometry of their embedding space. In this paper, we show that general directed graphs can be effectively represented by an embedding model…

Machine Learning · Statistics 2021-06-17 Aaron Sim , Maciej Wiatrak , Angus Brayne , Páidí Creed , Saee Paliwal

The paper investigates a hypothesis that our visual system groups visual cues based on how they form a surface, or more specifically triangulation derived from the visual cues. To test our hypothesis, we compare shape recognition with three…

Computer Vision and Pattern Recognition · Computer Science 2013-05-13 Toshiro Kubota , Jessica Ranck , Briley Acker , Herman De Haan

This paper introduces even triangulations of n-dimensional pseudo-manifolds and links their combinatorics to the topology of the pseudo-manifolds. This is done via normal hypersurface theory and the study of certain symmetric…

Geometric Topology · Mathematics 2015-11-25 J. Hyam Rubinstein , Stephan Tillmann

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald