Abstract
We describe a method of directly extracting a simplified contour surface along with detailed normal maps from volume data in one fast and integrated process. A robust dual contouring algorithm is used for efficiently extracting a high-quality “crack-free” simplified surface from volume data. As each polygon is generated, the normal map is simultaneously generated. An underlying octree data structure reduces the search space required for high to low resolution surface normal mapping. The process quickly yields simplified meshes fitted with normal maps that accurately resemble their complex equivalents.
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
Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: SIGGRAPH 1996. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 303–312. ACM Press, New York (1996)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. In: SIGGRAPH 1987. Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 163–169. ACM Press, New York (1987)
Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature sensitive surface extraction from volume data. In: SIGGRAPH 2001. Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 57–66. ACM Press, New York (2001)
Meagher, D.: Geometric modeling using octree encoding. In: Computer Graphics and Image Processing, pp. 129–147 (1982)
Wilhelms, J., Gelder, A.V.: Octrees for faster isosurface generation. ACM Trans. Graph. 11, 201–227 (1992)
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, CA, USA (1996)
Cignoni, P., Ganovelli, F., Montani, C., Scopigno, R.: Reconstruction of topologically correct and adaptive trilinear isosurfaces. Computers and Graphics 24, 399–418 (2000)
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)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. In: SIGGRAPH 2002. Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 339–346. ACM Press, New York (2002)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH 1997. Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 209–216. ACM Press, New York (1997)
Zhang, N., Hong, W., Kaufman, A.: Dual contouring with topology-preserving simplification using enhanced cell representation. In: VIS 2004. Proceedings of the conference on Visualization 2004, pp. 505–512. IEEE Computer Society Press, Los Alamitos (2004)
Schaefer, S., Ju, T., Warren, J.: Manifold dual contouring. IEEE Transactions on Visualization and Computer Graphics (2007)
Schaefer, S., Ju, T., Warren, J.: Intersection-free contouring on an octree grid. In: Proceedings of Pacific Graphics, IEEE Computer Society Press, Los Alamitos (2006)
Heckbert, P.S., Garland, M.: Survey of polygonal surface simplification algorithms. Technical report (1997)
Hoppe, H.: Progressive meshes. In: SIGGRAPH 1996. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 99–108. ACM Press, New York (1996)
Krishnamurthy, V., Levoy, M.: Fitting smooth surfaces to dense polygon meshes. In: SIGGRAPH 1996. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pp. 313–324. ACM Press, New York (1996)
Cohen, J., Olano, M., Manocha, D.: Appearance-preserving simplification. In: SIGGRAPH 1998. Proceedings of the 25th annual conference on Computer graphics and interactive techniques, pp. 115–122. ACM Press, New York (1998)
Cignoni, P., Montani, C., Scopigno, R., Rocchini, C.: A general method for preserving attribute values on simplified meshes. In: VIS 1998. Proceedings of the conference on Visualization 1998, pp. 59–66. IEEE Computer Society Press, Los Alamitos, CA, USA (1998)
Sander, P.V., Snyder, J., Gortler, S.J., Hoppe, H.: Texture mapping progressive meshes. In: SIGGRAPH 2001. Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp. 409–416. ACM Press, New York (2001)
Barry, M.: Direct extraction of normal maps from volume data. Technical Report CPSLO-CSC-07-01, California Polytechnic State University (2007)
Amidror, I.: Scattered data interpolation methods for electronic imaging systems: a survey. Journal of Electronic Imaging 11, 157–176 (2002)
Gortler, S.J., Grzeszczuk, R., Szeliski, R., Cohen, M.: Texture mapping progressive meshes. In: SIGGRAPH 1996. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p. 43. ACM Press, New York (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barry, M., Wood, Z. (2007). Direct Extraction of Normal Mapped Meshes from Volume Data. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2007. Lecture Notes in Computer Science, vol 4841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76858-6_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-76858-6_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76857-9
Online ISBN: 978-3-540-76858-6
eBook Packages: Computer ScienceComputer Science (R0)