|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Gregory M. Nielson, "On Marching Cubes," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 3, pp. 283-297, July-September, 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/TVCG.2003.1207437, author = {Gregory M. Nielson}, title = {On Marching Cubes}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {9}, number = {3}, issn = {1077-2626}, year = {2003}, pages = {283-297}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2003.1207437}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Visualization and Computer Graphics TI - On Marching Cubes IS - 3 SN - 1077-2626 SP283 EP297 EPD - 283-297 A1 - Gregory M. Nielson, PY - 2003 KW - Isosurface KW - volume rendering KW - marching cubes KW - contour surfaces KW - asymptotic decider. VL - 9 JA - IEEE Transactions on Visualization and Computer Graphics ER - | |||
Abstract—A characterization and classification of the isosurfaces of trilinear functions is presented. Based upon these results, a new algorithm for computing a triangular mesh approximation to isosurfaces for data given on a 3D rectilinear grid is presented. The original marching cubes algorithm is based upon linear interpolation along edges of the voxels. The asymptotic decider method is based upon bilinear interpolation on faces of the voxels. The algorithm of this paper carries this theme forward to using trilinear interpolation on the interior of voxels. The algorithm described here will produce a triangular mesh surface approximation to an isosurface which preserves the same connectivity/separation of vertices as given by the isosurface of trilinear interpolation.
[1] W.E. Lorensen and H.E. Cline, Marching Cubes: A High Resolution 3D Surface Construction Algorithm SIGGRAPH '87 Proc., vol. 21, pp. 163-169, 1987.
[2] G.M. Nielson and B. Hamann, The Asymptotic Decider: Removing the Ambiguity in Marching Cubes Proc. Visualization '91, pp. 83-91, 1991.