A delaunay simplification algorithm for vector fields

Tamal K. Dey, Joshua A. Levine, Rephael Wenger

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - The Pacific Conference on Computer Graphics and Applications Pacific Graphics 2007, PG
Pages281-290
Number of pages10
DOIs
StatePublished - 2007
Externally publishedYes
Event15th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2007, PG - Maui, HI, United States
Duration: Oct 29 2007Nov 2 2007

Publication series

NameProceedings - Pacific Conference on Computer Graphics and Applications
ISSN (Print)1550-4085

Conference

Conference15th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 2007, PG
Country/TerritoryUnited States
CityMaui, HI
Period10/29/0711/2/07

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint

Dive into the research topics of 'A delaunay simplification algorithm for vector fields'. Together they form a unique fingerprint.

Cite this