Procedural Generation of Triangulation-Based Visualizations

We present a new visualization approach based on procedural grid generation for scattered data sets. Instead of pre-computing triangulations for a given set of levels in a data hierarchy, a triangulation within a specified region of interest (ROI) is computed by considering scattered data of a pre-computed scattered data hierarchy. By choosing an appropriate level in the hierarchy the number of samples representing the data set in the ROI can be kept sufficiently small to interactively generate a triangulation and a visualization of the data within the ROI. This allows one to generate the triangulation on-the-fly during the visualization process