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 C¹ splines on uniform tetrahedral 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–Bézier 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 splines and show that they are well suited for graphics processing unit (GPU)-based, interactive, high-quality visualization of isosurfaces from discrete data.