Abstract | ||
---|---|---|
In this work we study the interpolation problem in contouring methods such as Marching Cubes. Traditionally, linear interpolation is used to define the position of an is vertex along a zero-crossing edge, which is a suitable approach if the underlying implicit function is (approximately) piecewise linear along each edge. Non-linear implicit functions, however, are frequently encountered and linear interpolation leads to inaccurate is surfaces with visible reconstruction artifacts. We instead utilize the gradient of the implicit function to generate more accurate is surfaces by means of Hermite interpolation techniques. We propose and compare several interpolation methods and demonstrate clear quality improvements by using higher order interpolants. We further show the effectiveness of the approach even when Hermite data is not available and gradients are approximated using finite differences. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/3DV.2015.36 | 3DV |
Keywords | Field | DocType |
Marching Cubes,Hermite interpolation,Isosurface Extraction | Topology,Nearest-neighbor interpolation,Spline interpolation,Interpolation,Stairstep interpolation,Algorithm,Trilinear interpolation,Linear interpolation,Hermite interpolation,Mathematics,Bilinear interpolation | Conference |
Citations | PageRank | References |
3 | 0.41 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Simon Fuhrmann | 1 | 157 | 8.62 |
Michael Kazhdan | 2 | 2940 | 140.03 |
Michael Goesele | 3 | 1006 | 69.58 |