Smooth surface reconstruction via natural neighbour interpolation of distance functions

DOI10.1016/S0925-7721(01)00048-7zbMath1016.68145OpenAlexW2207289595MaRDI QIDQ1602948

Frédéric Cazals, Jean-Daniel Boissonnat

Publication date: 24 June 2002

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(01)00048-7

zbMATH Keywords

Voronoi diagramreconstructionDelaunay triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Normal estimation on manifolds by gradient learning, A new bivariate rational interpolation based on function values, Denoising point sets via \(L_0\) minimization, Semi-automatic surface and volume mesh generation for subject-specific biomedical geometries, An incremental algorithm for reconstruction of surfaces of arbitrary codimension, Optimal reconstruction might be hard, Defective point data reconstruction based on improved process of morphological operations, Nonparametric estimation of surface integrals, Reconstructing 3D compact sets, CRITICAL POINTS OF DISTANCE TO AN ε-SAMPLING OF A SURFACE AND FLOW-COMPLEX-BASED SURFACE RECONSTRUCTION, Complexity of the Delaunay triangulation of points on polyhedral surfaces, Bounded property and point control of a bivariate rational interpolating surface, A hybrid level set method for modelling detonation and combustion problems in complex geometries, Unnamed Item, Point ordering with natural distance based on Brownian motion, MEDIAL AXIS APPROXIMATION AND UNSTABLE FLOW COMPLEX, Comparative computational analysis of the Cahn-Hilliard equation with emphasis on \(C^{1}\)-continuous methods, Randomized incremental construction of Delaunay triangulations of nice point sets, Flow-complex-based shape reconstruction from 3D curves, Implicit manifold reconstruction

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(r\)-regular shape reconstruction from unorganized points
• Systems of coordinates associated with points scattered in the plane
• Curve reconstruction, the Traveling Salesman Problem, and Menger's theorem on length
• Surface reconstruction by Voronoi filtering
• Curve reconstruction: Connecting dots with good reason
• On the shape of a set of points in the plane
• A vector identity for the Dirichlet tessellation
• Three-dimensional alpha shapes
• Natural neighbor coordinates of points on a surface