TY - THES A1 - Runge, Daniel T1 - Algorithms and Methods for the Visualization of Molecular Surfaces and Interfaces Y1 - 1999 ER - TY - GEN A1 - Sander, Oliver A1 - Runge, Daniel T1 - Fast Surface Reconstruction Using a Probe Sphere N2 - 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. T3 - ZIB-Report - 00-50 KW - Surface Reconstruction KW - Computational Geometry Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-6181 ER -