Next: Problem 27: Hexahedral Meshing
Up: The Open Problems Project
Previous: Problem 25: Polyhedral Surface
Problem 26: Surface Reconstruction
- Given a sufficiently dense sample of
points on a surface (technically, an
reconstruct a surface homeomorphic to the original.
- Amenta and Bern [?]
- Partial and Related Results
- This has recently been accomplished for
smooth surfaces [ACDL00],
but remains open for surfaces
with sharp edges and corners.
- reconstruction; point sets
- Entry Revision History
- J. O'Rourke, 2 Aug. 2001.
N. Amenta, S. Choi, T. K. Dey, and N. Leekha.
A simple algorithm for homeomorphic surface reconstruction.
In Proc. 16th Annu. ACM Sympos. Comput. Geom., pages 213-222,
J. S. B. Mitchell and Joseph O'Rourke.
Computational geometry column 42.
Internat. J. Comput. Geom. Appl., 11(5):573-582, 2001.
Also in SIGACT News 32(3):63-72 (2001), Issue 120.
The Open Problems Project - September 19, 2017