Computer Science Department

Joint Computer Science and Center for Atmospheric and Ocean Science Colloquium (CAOS)

Delaunay Meshes Over Time and Space

Jack Snoeyink
UNC Chapel Hill

Wednesday, February 5, 2003
3:30 p.m.
Room 1302 WWH
251 Mercer Street
New York, NY 10012

Host: Chee Yap,, 212-998-3115
Colloquium Information:


Scientific and engineering simulations in several domains produce time-varying volume data sets, which track the evolution through time of quantities such as pressure or density. Since many phenomena occur at interfaces, and since slices and iso-surfaces are often used to visualize the data, there is hope that irregular meshes can display data that is concentrated around the phenomena of interest. Therefore, we have been exploring the use of Delaunay tessellations for points in a 4-d domain.

This talk will describe a how pentatopes can provide a geometric basis for visualization of time-varying volume data. We will show a prototype user interface that displays iso-surfaces, and suggests where and when to look at the data, and discuss the implementation and effectiveness of Delaunay tessellations for 4-d interpolation. This is ongoing, joint work with Jarek Rossignac, Lutz Kettner, and Ajith Mascarenhas.