Topological reconstruction of sampled surfaces via Morse theory

• URL: http://arxiv.org/abs/2405.17257v2
• Date: Wed, 16 Oct 2024 10:08:50 GMT
• Title: Topological reconstruction of sampled surfaces via Morse theory
• Authors: Franco Coltraro, Jaume Amorós, Maria Alberich-Carramiñana, Carme Torras,
• Abstract summary: We present a reconstruction algorithm based on a careful topological study of the point sample. No triangulation or local implicit equations are used as intermediate steps. The algorithm can be applied to smooth surfaces with or without boundary, embedded in an ambient space of any dimension.
• Score: 4.166095721909433
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: In this work, we study the perception problem for sampled surfaces (possibly with boundary) using tools from computational topology, specifically, how to identify their underlying topology starting from point-cloud samples in space, such as those obtained with 3D scanners. We present a reconstruction algorithm based on a careful topological study of the point sample that allows us to obtain a cellular decomposition of it using a Morse function. No triangulation or local implicit equations are used as intermediate steps, avoiding in this way reconstruction-induced artifices. The algorithm can be run without any prior knowledge of the surface topology, density or regularity of the point-sample. The results consist of a piece-wise decomposition of the given surface as a union of Morse cells (i.e. topological disks), suitable for tasks such as mesh-independent reparametrization or noise-filtering, and a small-rank cellular complex determining the topology of the surface. The algorithm, which we test with several real and synthetic surfaces, can be applied to smooth surfaces with or without boundary, embedded in an ambient space of any dimension.

Related papers

• Stochastic Poisson Surface Reconstruction with One Solve using Geometric Gaussian Processes [48.72107407035312]
  Surface Reconstruction is a widely-used algorithm for reconstructing a surface from an oriented point cloud. Recent work proposes to incorporate uncertainty into the reconstructed surface via Gaussian process models. Results show that our approach provides a cleaner, more-principled, and more-flexible surface reconstruction pipeline.
  arXiv  Detail & Related papers  (2025-03-24T20:47:51Z)
• GEM3D: GEnerative Medial Abstractions for 3D Shape Synthesis [25.594334301684903]
  We introduce GEM3D -- a new deep, topology-aware generative model of 3D shapes. Key ingredient of our method is a neural skeleton-based representation encoding information on both shape topology and geometry. We demonstrate significantly more faithful surface reconstruction and diverse shape generation results compared to the state-of-the-art.
  arXiv  Detail & Related papers  (2024-02-26T20:00:57Z)
• Segmentation of 3D pore space from CT images using curvilinear skeleton: application to numerical simulation of microbial decomposition [1.0485739694839669]
  Voxel-based description (up to hundreds millions voxels) of the pore space can be extracted, from grey level 3D CT scanner images, by means of simple image processing tools. Several recent works propose basic analytic volume primitives to define a piece-wise approximation of pore space for numerical simulation of draining, diffusion and microbial decomposition. Here, we study another alternative where pore space is described by means of geometrically relevant connected subsets of voxels (regions) computed from the curvilinear skeleton.
  arXiv  Detail & Related papers  (2023-09-04T13:51:40Z)
• Detecting hidden structures from a static loading experiment: topology optimization meets physics-informed neural networks [0.1227734309612871]
  We introduce a topology optimization framework based on PINNs that identifies concealed geometries. We validate our framework by detecting the number, locations, and shapes of hidden voids and inclusions. Our methodology opens a pathway for PINNs to solve geometry optimization problems in engineering.
  arXiv  Detail & Related papers  (2023-03-13T12:44:32Z)
• NeuralMeshing: Differentiable Meshing of Implicit Neural Representations [63.18340058854517]
  We propose a novel differentiable meshing algorithm for extracting surface meshes from neural implicit representations. Our method produces meshes with regular tessellation patterns and fewer triangle faces compared to existing methods.
  arXiv  Detail & Related papers  (2022-10-05T16:52:25Z)
• Minimal Neural Atlas: Parameterizing Complex Surfaces with Minimal Charts and Distortion [71.52576837870166]
  We present Minimal Neural Atlas, a novel atlas-based explicit neural surface representation. At its core is a fully learnable parametric domain, given by an implicit probabilistic occupancy field defined on an open square of the parametric space. Our reconstructions are more accurate in terms of the overall geometry, due to the separation of concerns on topology and geometry.
  arXiv  Detail & Related papers  (2022-07-29T16:55:06Z)
• DeepMesh: Differentiable Iso-Surface Extraction [53.77622255726208]
  We introduce a differentiable way to produce explicit surface mesh representations from Deep Implicit Fields. Our key insight is that by reasoning on how implicit field perturbations impact local surface geometry, one can ultimately differentiate the 3D location of surface samples. We exploit this to define DeepMesh -- end-to-end differentiable mesh representation that can vary its topology.
  arXiv  Detail & Related papers  (2021-06-20T20:12:41Z)
• Neural Surface Maps [38.172396047006266]
  We advocate considering neural networks as encoding surface maps. We show it is easy to use them to define surfaces via atlases, compose them for surface-to-surface mappings, and optimize differentiable objectives relating to them, such as any notion of distortion, in a trivial manner.
  arXiv  Detail & Related papers  (2021-03-31T09:48:26Z)
• Surface Warping Incorporating Machine Learning Assisted Domain Likelihood Estimation: A New Paradigm in Mine Geology Modelling and Automation [68.8204255655161]
  A Bayesian warping technique has been proposed to reshape modeled surfaces based on geochemical and spatial constraints imposed by newly acquired blasthole data. This paper focuses on incorporating machine learning in this warping framework to make the likelihood generalizable. Its foundation is laid by a Bayesian computation in which the geological domain likelihood given the chemistry, p(g|c) plays a similar role to p(y(c)|g.
  arXiv  Detail & Related papers  (2021-02-15T10:37:52Z)
• Primal-Dual Mesh Convolutional Neural Networks [62.165239866312334]
  We propose a primal-dual framework drawn from the graph-neural-network literature to triangle meshes. Our method takes features for both edges and faces of a 3D mesh as input and dynamically aggregates them. We provide theoretical insights of our approach using tools from the mesh-simplification literature.
  arXiv  Detail & Related papers  (2020-10-23T14:49:02Z)
• MeshSDF: Differentiable Iso-Surface Extraction [45.769838982991736]
  We introduce a differentiable way to produce explicit surface mesh representations from Deep Signed Distance Functions. Our key insight is that by reasoning on how implicit field perturbations impact local surface geometry, one can ultimately differentiate the 3D location of surface samples. We exploit this to define MeshSDF, an end-to-end differentiable mesh representation which can vary its topology.
  arXiv  Detail & Related papers  (2020-06-06T23:44:05Z)
• PUGeo-Net: A Geometry-centric Network for 3D Point Cloud Upsampling [103.09504572409449]
  We propose a novel deep neural network based method, called PUGeo-Net, to generate uniform dense point clouds. Thanks to its geometry-centric nature, PUGeo-Net works well for both CAD models with sharp features and scanned models with rich geometric details.
  arXiv  Detail & Related papers  (2020-02-24T14:13:29Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.