IEEE Transactions on Visualization and Computer Graphics · 2004 · 40 citations · 31 references
Numerical AnalysisEngineeringGeometryNecessary GradientsGridded Volume SamplesSubdivision SurfaceComputer-aided DesignVolume ParameterizationQuadratic Super SplinesComputational GeometryApproximation TheoryGeometry ProcessingGeometric ModelingGeometric InterpolationUniform Tetrahedral PartitionInverse ProblemsMedical Image ComputingVolume RenderingNatural SciencesBiomedical ImagingSurface ModelingSpline (Mathematics)
We propose a new approach to reconstruct nondiscrete models from gridded volume samples. As a model, we use quadratic trivariate super splines on a uniform tetrahedral partition. We discuss the smoothness and approximation properties of our model and compare to alternative piecewise polynomial constructions. We observe, as a nonstandard phenomenon, that the derivatives of our splines yield optimal approximation order for smooth data, while the theoretical error of the values is nearly optimal due to the averaging rules. Our approach enables efficient reconstruction and visualization of the data. As the piecewise polynomials are of the lowest possible total degree two, we can efficiently determine exact ray intersections with an isosurface for ray-casting. Moreover, the optimal approximation properties of the derivatives allow us to simply sample the necessary gradients directly from the polynomial pieces of the splines. Our results confirm the efficiency of the quasi-interpolating method and demonstrate high visual quality for rendered isosurfaces.
31
Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · 1987 · 10.1K citations · Full text
Fundamentals of Computer Aided Geometric Design.
E. W. C., Josef Hoschek, Dieter Lasser et al. · Mathematics of Computation · 1995 · 1.2K citations