Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Computing and rendering point set surfaces

: Alexa, M.; Behr, J.; Cohen-Or, D.; Fleishman, S.; Levin, D.; Silva, C.T.


IEEE transactions on visualization and computer graphics 9 (2003), No.1, pp.3-15
ISSN: 1077-2626
Journal Article
Fraunhofer IGD ()
surface representation; surface reconstruction; moving least squares; 3D data acquisition; point sample rendering

We advocate the use of point sets to represent shapes. We provide a definition of a smooth manifold surface from a set of points close to the original surface. The definition is based on local maps from differential geometry, which are approximated by the method of moving least squares (MLS). The computation of points on the surface is local, which results in an out-of-core technique that can handle any point set. We show that the approximation error is bounded and present tools to increase or decrease the density of the points, thus allowing an adjustment of the spacing among the points to control the error. To display the point set surface, we introduce a novel point rendering technique. The idea is to evaluate the local maps according to the image resolution. This results in high quality shading effects and smooth silhouettes at interactive frame rates.