Abstract
This work proposes an extension of the Marching Cubes algorithm, where the goal is to represent implicit functions with higher accuracy using the same grid size. The proposed algorithm displaces the vertices of the cubes iteratively until the stop condition is achieved. After each iteration, the difference between the implicit and the explicit representations is reduced, and when the algorithm finishes, the implicit surface representation using the modified cubical grid is more accurate, as the results shall confirm. The proposed algorithm corrects some topological problems that may appear in the discretization process using the original grid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Krek, P.: Flow reduction marching cubes algorithm. In: Proceedings of ICCVG 2004, pp. 100–106. Springer, Heidelberg (2005)
Ruiz, O.E., Miguel Granados, C.C.: Fea-driven geometric modelling for meshless methods. In: Virtual Concept 2005, pp. 1–8 (2005)
Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: SIGGRAPH 2001: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 67–76. ACM, New York (2001)
Morse, B.S., Yoo, T.S., Rheingans, P., Chen, D.T., Subramanian, K.R.: Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: SIGGRAPH 2005: ACM SIGGRAPH 2005 Courses, p. 78. ACM, New York (2005)
Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: a general representation of shape for computer graphics. In: SIGGRAPH 2000: Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pp. 249–254. ACM Press/Addison-Wesley Publishing Co., New York (2000)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph. 21(4), 169–169 (1987)
Newman, T.S., Yi, H.: A survey of the marching cubes algorithm. Computers & Graphics 30(5), 854–879 (2006)
Chernyaev, E.: Marching cubes 33: Construction of topologically correct isosurfaces. Technical report, Technical Report CERN CN 95-17 (1995)
Lewiner, T., Lopes, H., Vieira, A., Tavares, G.: Efficient implementation of marching cubes’ cases with topological guarantees. Journal of Graphics Tools 8(2), 1–15 (2003)
Weber, G.H., Kreylos, O., Ligocki, T.J., Shalf, J.M., Hamann, B., Joy, K.I.: Extraction of crack-free isosurfaces from adaptive mesh refinement data. In: Data Visualization 2001 (Proceedings of VisSym 2001), pp. 25–34. Springer, Heidelberg (2001)
Shekhar, R., Fayyad, E., Yagel, R., Cornhill, J.F.: Octree-based decimation of marching cubes surfaces. In: VIS 1996: Proceedings of the 7th conference on Visualization 1996, p. 335. IEEE Computer Society Press, Los Alamitos (1996)
Schaefer, S., Warren, J.: Dual marching cubes: Primal contouring of dual grids. In: PG 2004: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, pp. 70–76. IEEE Computer Society, Los Alamitos (2004)
Paiva, A., Lopes, H., Lewiner, T., de Figueiredo, L.H.: Robust adaptive meshes for implicit surfaces. SIBGRAPI, 205–212 (2006)
Kimura, A., Takama, Y., Yamazoe, Y., Tanaka, S., Tanaka, H.T.: Parallel volume segmentation with tetrahedral adaptive grid. ICPR 02, 281–286 (2004)
Balmelli, L., Morris, C.J., Taubin, G., Bernardini, F.: Volume warping for adaptive isosurface extraction. In: Proceedings of the conference on Visualization 2002, pp. 467–474. IEEE Computer Society, Los Alamitos (2002)
Carneiroz, B.P., Silva, C.T.Y., Kaufman, A.E.: Tetra-cubes: An algorithm to generate 3d isosurfaces based upon tetrahedra. In: IX Brazilian symposium on computer, graphics, image processing and vision (SIBGRAPI 1996), pp. 205–210 (1996)
Vos, D.B., Bruin, P.W.D., Vos, F.M., Post, F.H., Frisken-gibson, S.F., Vossepoel, A.M.: Improving triangle mesh quality with surfacenets. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 804–813. Springer, Heidelberg (2000)
Dubuisson, M.P., Jain, A.K.: A modified hausdorff distance for object matching. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, Conference A: Computer Vision & Image Processing, vol. 1, pp. 566–568 (1994)
Congote, J., Moreno, A., Barandiaran, I., Barandiaran, J., Ruiz, O.: Adaptative cubical grid for isosurface extraction. In: 4th International Conference on Computer Graphics Theory and Applications GRAPP 2009, Lisbon, Portugal, February 5-8, pp. 21–26 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Congote, J., Moreno, A., Barandiaran, I., Barandiaran, J., Ruiz, O. (2010). Extending Marching Cubes with Adaptative Methods to Obtain More Accurate Iso-surfaces. In: Ranchordas, A., Pereira, J.M., Araújo, H.J., Tavares, J.M.R.S. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Applications. VISIGRAPP 2009. Communications in Computer and Information Science, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11840-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-11840-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11839-5
Online ISBN: 978-3-642-11840-1
eBook Packages: Computer ScienceComputer Science (R0)