loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Applications, 12th Pacific Conference on (PG'04)
GPU-Based Tolerance Volumes for Mesh Processing
Seoul, Korea
October 06-October 08
ISBN: 0-7695-2234-3
Mario Botsch, RWTH Aachen University
David Bommes, RWTH Aachen University
Christoph Vogel, RWTH Aachen University
Leif Kobbelt, RWTH Aachen University
In an increasing number of applications triangle meshes represent a flexible and efficient alternative to traditional NURBS-based surface representations. Especially in engineering applications it is crucial to guarantee that a prescribed approximation tolerance to a given reference geometry is respected for any combination of geometric algorithms that are applied when processing a triangle mesh.
We propose a simple and generic method for computing the distance of a given polygonal mesh to the reference surface, based on a linear approximation of its signed distance field. Exploiting the hardware acceleration of modern GPUs allows us to perform up to 3M triangle checks per second, enabling real-time distance evaluations even for complex geometries. An additional feature of our approach is the accurate high-quality distance visualization of dynamically changing meshes at a rate of 15M triangles per second.
Due to its generality, the presented approach can be used to enhance any mesh processing method by global error control, guaranteeing the resulting mesh to stay within a prescribed error tolerance. The application examples that we present include mesh decimation, mesh smoothing and freeform mesh deformation.
Citation:
Mario Botsch, David Bommes, Christoph Vogel, Leif Kobbelt, "GPU-Based Tolerance Volumes for Mesh Processing," pg, pp.237-243, Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.