Learning smooth shapes by probing

DOI10.1016/J.COMGEO.2006.05.008MaRDI QIDQ871061zbMATH OpenOpenAlexFDO

Authors Jean-Daniel Boissonnat, Leonidas Guibas, Steve Y. Oudot

Publication date 15 March 2007

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.05.008

zbMATH Keywords

algorithmblind surface approximationDelaunay refinementinteractive surface reconstructionmanifold learningsurface meshing

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The authors consider the problem of discovering the shape of an unknown object of \(\mathbb R ^3\) through an adaptive process of probing its surface from the exterior. The main contribution of this paper is a new probing algorithm, the data structures used to find collision-free paths, for the probing device, and the analysis of the total cost of this sampling procedure [cf. \textit{L. P. Chew}, Proc. 9th Annu. ACM Sympos. Comput. Geom. 274--280 (1993)]. Several open problems based on the approach followed here are also indicated.

Recommendations

• Learning smooth objects by probing
• Probing a scene of nonconvex polyhedra
• Shape from probing
• Provably good sampling and meshing of surfaces
• Sampling and Meshing a Surface with Guaranteed Topology and Geometry

Cites work

• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• An exact sequence in differential topology
• Approximation of planar convex sets from hyperplane probes
• Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis
• Building triangulations using \({\epsilon}\)-nets
• Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract)
• Curvature Measures
• Dynamic skin triangulation
• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 52737 (Why is no real title available?)
• scientific article; zbMATH DE number 1246413 (Why is no real title available?)
• scientific article; zbMATH DE number 1182919 (Why is no real title available?)
• Isotopic implicit surface meshing
• Learning smooth objects by probing
• Meshing skin surfaces with certified topology
• Non-convex contour reconstruction
• Probing a scene of nonconvex polyhedra
• Provable surface reconstruction from noisy samples
• Provably good sampling and meshing of surfaces
• Sampling and meshing a surface with guaranteed topology and geometry
• Shape from probing
• Surface reconstruction by Voronoi filtering
• The convergence rate of the sandwich algorithm for approximating convex functions
• Triangulating Topological Spaces

Cited in

(5)

• Testing orthogonal shapes
• Pulling motion based tactile sensing
• Space exploration via proximity search
• Shape from probing
• Learning smooth objects by probing

This page was built for publication: Learning smooth shapes by probing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q871061)