loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Pacific Conference on Computer Graphics and Applications (PG'07)
A Delaunay Simplification Algorithm for Vector Fields
Maui, Hawaii
October 29-November 02
ISBN: 0-7695-3009-5
We present a Delaunay based algorithm for simplifying vector field datasets. Our aim is to reduce the size of the mesh on which the vector field is defined while preserving topological features of the original vector field. We leverage a simple paradigm, vertex deletion in Delaunay triangulations, to achieve this goal. This technique is effective for two reasons. First, we guide deletions by a local error metric that bounds the change of the vectors at the affected simplices and maintains regions near critical points to prevent topological changes. Second, piecewise-linear interpolation over Delaunay triangulations is known to give good approximations of scalar fields. Since a vector field can be regarded as a collection of component scalar fields, a Delaunay triangulation can preserve each component and thus the structure of the vector field as a whole. We provide experimental evidence showing the effectiveness of our technique and its ability to preserve features of both two and three dimensional vector fields.
Citation:
Tamal K. Dey, Joshua A. Levine, Rephael Wenger, "A Delaunay Simplification Algorithm for Vector Fields," pg, pp.281-290, 15th Pacific Conference on Computer Graphics and Applications (PG'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.