Triangulating smooth submanifolds with light scaffolding

DOI10.1007/S11786-011-0066-5zbMath1229.68077OpenAlexW2064311953MaRDI QIDQ655155

Arijit Ghosh, Jean-Daniel Boissonnat

Publication date: 2 January 2012

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00604004/file/RR-7660.pdf

zbMATH Keywords

computational geometrymeshingmanifold learningcomputational topologymanifold samplingmanifold triangulation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical approximation and computational geometry (primarily algorithms) (65D99)

Related Items (7)

DELAUNAY STABILITY VIA PERTURBATIONS ⋮ Ghost Point Diffusion Maps for Solving Elliptic PDEs on Manifolds with Classical Boundary Conditions ⋮ On continuation methods for non-linear bi-objective optimization: towards a certified interval-based approach ⋮ The directed search method for multi-objective memetic algorithms ⋮ The Bottleneck Degree of Algebraic Varieties ⋮ The reach, metric distortion, geodesic convexity and the variation of tangent spaces ⋮ The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence of curvatures in secant approximations
• Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds
• Generating well-shaped \(d\)-dimensional Delaunay meshes.
• Simplicial isosurfacing in arbitrary dimension and codimension
• Shape dimension and intrinsic metric from samples of manifolds
• Optimum quantization and its applications
• Metric entropy of some classes of sets with differentiable boundaries
• Finding the homology of submanifolds with high confidence from random samples
• On \(C^1\)-complexes
• Geometry and Topology for Mesh Generation
• Building triangulations using ε-nets
• Curvature Measures
• The initial convergence rate of adaptive methods for polyhedral approximation of convex bodies
• Locally uniform anisotropic meshing
• Asymptotic estimates for best and stepwise approximation of convex bodies I
• MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
• Manifold reconstruction using tangential Delaunay complexes
• Elementary Differential Topology. (AM-54)
• A simple triangulation method for smooth manifolds
• Provably good sampling and meshing of surfaces

This page was built for publication: Triangulating smooth submanifolds with light scaffolding