Fast Surface Reconstruction Using a Probe Sphere
Please always quote using this URN: urn:nbn:de:0297-zib-6181
- We introduce a new method for reconstructing a triangular surface from an unorganized set of points in space. It is based on placing a probe sphere on the point set and rolling it around, connecting all triples of points with a triangle that the sphere comes to rest on. Therefore, the algorithm interpolates, rather than approximates, the input points. The method needs considerably less running time than previous algorithms and yields good results on point sets that are reasonably well-behaved.
Author: | Oliver Sander, Daniel Runge |
---|---|
Document Type: | ZIB-Report |
Tag: | Computational Geometry; Surface Reconstruction |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Uxx Computing methodologies and applications / 68U01 General |
CCS-Classification: | I. Computing Methodologies / I.3 COMPUTER GRAPHICS / I.3.5 Computational Geometry and Object Modeling |
Date of first Publication: | 2000/12/18 |
Series (Serial Number): | ZIB-Report (00-50) |
ZIB-Reportnumber: | 00-50 |