Natural neighbor coordinates of points on a surface

DOI10.1016/S0925-7721(01)00018-9zbMath0988.65018OpenAlexW2006063729MaRDI QIDQ5946438

Frédéric Cazals, Jean-Daniel Boissonnat

Publication date: 26 June 2002

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

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

zbMATH Keywords

interpolationsurface reconstructionVoronoi diagramsnatural neighbor coordinates

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Delaunay refinement for piecewise smooth complexes ⋮ Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape ⋮ STABLE COMPUTATION OF NATURAL NEIGHBOR INTERPOLATION ⋮ Complexity of the Delaunay triangulation of points on polyhedral surfaces ⋮ Overview and recent advances in natural neighbour Galerkin methods ⋮ DIFFERENTIAL TOPOLOGY AND GEOMETRY OF SMOOTH EMBEDDED SURFACES: SELECTED TOPICS ⋮ Reconstruction using witness complexes ⋮ A natural neighbour Galerkin method with quadtree structure ⋮ The reach, metric distortion, geodesic convexity and the variation of tangent spaces ⋮ The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces. ⋮ A Riemannian framework for tensor computing ⋮ Smooth surface reconstruction via natural neighbour interpolation of distance functions ⋮ Edge flips in surface meshes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Surfaces over Dirichlet tessellations
• Linear combinations from power domains
• \(r\)-regular shape reconstruction from unorganized points
• Systems of coordinates associated with points scattered in the plane
• Surface reconstruction by Voronoi filtering
• Continuous skeleton computation by Voronoi diagram
• Morse Theory. (AM-51)
• Triangulating Topological Spaces
• Accurate and efficient unions of balls
• Smooth surface reconstruction via natural neighbour interpolation of distance functions
• Voronoi-based interpolation with higher continuity
• Delaunay triangulations and Voronoi diagrams for Riemannian manifolds