Fast Surface Reconstruction Using a Probe Sphere

Research output: Preprint/Documentation/Report › Preprint

Contributors

  • Oliver Sander - , Zuse Institute Berlin (Author)
  • Daniel Runge - , Zuse Institute Berlin (Author)

Abstract

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.

Details

Original languageEnglish
PublisherZIB-Report
Number of pages10
Volume00-50
Publication statusPublished - 18 Dec 2000
Externally publishedYes
No renderer: customAssociatesEventsRenderPortal,dk.atira.pure.api.shared.model.researchoutput.WorkingPaper

External IDs

ORCID /0000-0003-1093-6374/work/165454276