Interactive isosurfaces with quadratic C 1 splines on truncated octahedral partitions

Abstract

The reconstruction of a continuous function from discrete data is a basic task in many applications such as the visualization of 3D volumetric data sets. We use a local approximation method for quadratic C1 splines on uniform tetrahedrat partitions to achieve a globally smooth function. The spline is based on a truncated octahedral partition of the volumetric domain, where each truncated octahedron is further split into a fixed number of disjunct tetrahedra. The Bernstein-Brzier coefficients of the piecewise polynomials are directly determined by appropriate combinations of the data values in a local neighbourhood. As previously shown, the splines provide an approximation order two for smooth functions as well as their derivatives. We present the first visualizations using these sptines and show that they are welt suited for graphics processing unit {GPU}- based, interactive, high-quality visualization of isosurfaces from discrete data.