A Delaunay Simplification Algorithm for Vector Fields

Tamal K. Dey, Joshua A. Levine, Rephael Wenger
2007 15th Pacific Conference on Computer Graphics and Applications (PG'07)  
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
more » ... s 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.
doi:10.1109/pg.2007.34 dblp:conf/pg/DeyLW07 fatcat:grrpwipuibabjg7wduolusnwfe