Applications of topological graph theory to $2$-manifold learning

TL;DR

This paper introduces a method that uses topological graph theory to classify 2-manifolds from large point clouds by constructing a cell complex that captures the manifold's structure.

Contribution

It presents a novel algorithm combining topological graph theory and tangent plane approximations to classify embedded 2-manifolds from point cloud data.

Findings

Successfully classifies 2-manifolds using the proposed method

Constructs a cell complex that reflects the manifold's topology

Provides a piecewise linear representation of the embedding

Abstract

We show how, given a sufficiently large point cloud sampled from an embedded 2-manifold in $\mathbb{R}^n$, we may obtain a global representation as a cell complex with vertices given by a representative subset of the point cloud. The vertex spacing is based on obtaining an approximation of the tangent plane which insures that the vertex accurately summarizes the local data. Using results from topological graph theory, we couple our cell complex representation with the known Classification of Surfaces in order to classify the manifold. The algorithm developed gives a meaningful description of the embedding as a piecewise linear structure, which is obtained from combinatorial data by projecting points in the point cloud into estimates of tangent planes.