skip to main content
article

Shell maps

Published:01 July 2005Publication History
Skip Abstract Section

Abstract

A shell map is a bijective mapping between shell space and texture space that can be used to generate small-scale features on surfaces using a variety of modeling techniques. The method is based upon the generation of an offset surface and the construction of a tetrahedral mesh that fills the space between the base surface and its offset. By identifying a corresponding tetrahedral mesh in texture space, the shell map can be implemented through a straightforward barycentric-coordinate map between corresponding tetrahedra. The generality of shell maps allows texture space to contain geometric objects, procedural volume textures, scalar fields, or other shell-mapped objects.

Skip Supplemental Material Section

Supplemental Material

pps028.mp4

mp4

28.8 MB

References

  1. Bernd, M., and Plassmann, P. 2000. Mesh Generation. North Holland, Amsterdam, 291-332.Google ScholarGoogle Scholar
  2. Blinn, J. F., and Newell, M. E. 1976. Texture and reflection in computer generated images. ACM Communications 19, 10, 542--547. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Blinn, J. F. 1978. Simulation of wrinkled surfaces. In Computer Graphics (SIGGRAPH '78 Proceedings), ACM Press, 286--292. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Brown, P. J. C., and Faigle, C. T. 1997. A robust efficient algorithm for point location in triangulations. Tech. rep., Cambridge University, February.Google ScholarGoogle Scholar
  5. Cabral, B., Cam, N., and Foran. J. 1994. Accelerated volume rendering and tomographic reconstruction using texture mapping hardware. In VVS '94: Proceedings of the 1994 Symposium on Volume Visualization, ACM Press, 91--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Chen, Y., Tong, X., Wang, J., Lin. S., Guo, B., and Shum, H.-Y. 2004. Shell texture functions. ACM Transactions on Graphics 23, 3 (August), 343--353. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. 1996. Simplification envelopes. In Computer Graphics (SIGGRAPH '96 Proceedings), ACM Press, New Orleans, LA, 119--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Cook, R. L., Carpenter, L., and Catmull, E. 1987. The REYES image rendering architecture. In Computer Graphics (SIGGRAPH '87 Proceedings), M. C. Stone, Ed., 95--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. De Berg, M., Van Kreveld. M., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry Algorithms and Applications, 2 ed. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ebert. D. S., Musgrave, F. K., Peachey, D., Perlin, K., and Worley, S. 2003. Texturing & Modeling A Procedural Approach, 3 ed. Morgan Kaufmann Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Erleben, K., and Dohlmann, H. 2004. The thin shell tetrahedral mesh. In The 13'th Danish Conference on Patteren Recognition and Image Processing, S. I. Olsen, Ed., 94--102.Google ScholarGoogle Scholar
  12. Farin, G. 1998. Curves and Surfaces for Computer Aided Geometric Design, 5 ed. Academic Press, Boston. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Guibas, L., and Stolfi, J. 1985. Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Transactions on Graphics 4, 2, 74--123. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kajiya, J. T., and Kay, T. L. 1989. Rendering fur with three dimensional textures. In Computer Graphics (Proceedings of SIGGRAPH 89), vol. 23, 271--280. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kirkpatrick, D. G. 1983. Optimal search in planar subdivisions. SIAM Journal on Computing 12, 28--35.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Levoy, M. 1988. Display of surfaces from volume data. IEEE Comput. Graph. Appl. 8, 3, 29--37. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Meyer, A., and Neyret, F. 1998. Interactive volumetric textures. In Rendering Techniques '98, Springer-Verlag Wien New York, G. Drettakis and N. Max, Eds., Eurographics, 157--168.Google ScholarGoogle Scholar
  19. Neyret, F. 1998. Modeling, animating, and rendering complex scenes using volumetric textures. IEEE Transactions on Visualization and Computer Graphics 4, 1, 55--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Peng, J., Kristjansson, D., and Zorin, D. 2004. Interactive modeling of topologically complex geometric detail. ACM Transactions on Graphics 23, 3 (August), 635-643. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Peng, J. 2004. Thick Surfaces: Interactive Modeling of Topologically Complex Geometric Details. PhD thesis, New York University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Perlin, K., and Hoffert, E. M. 1989. Hypertexture. In Computer Graphics (SIGGRAPH '89 Proceedings), ACM Press, 253--262. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Sarnak, N., and Tarjan, R. E. 1986. Planar point location using persistent search trees. Communications of the ACM 29, 669--679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Smits, B. E., Shirley, P., and Stark, M. M. 2000. Direct ray tracing of displacement mapped triangles. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, Springer-Verlag, 307--318. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Wang, X., Tong, X., Lin, S., Hu, S., Guo, B., and Shum, H.-Y. 2004. Generalized displacement maps. In Eurographics Symposium on Rendering, H. W. Jensen and A. Keller, Eds. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Warren, J., Schaefer, S., Hirani, A. N., and Desbrun, M. 2003. Barycentric coordinates for convex sets. Tech. rep., Rice University.Google ScholarGoogle Scholar
  27. Westermann, R., and Ertl, T. 1998. Efficiently using graphics hardware in volume rendering applications. In Computer Graphics (SIGGRAPH '98 Proceedings), ACM Press, 169--177. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Yezzi, A. J., and Prince, J. L. 2002. A PDE approach for thickness, correspondence, and gridding of annular tissues. In ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part IV, Springer-Verlag, 575--589. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Shell maps

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Graphics
          ACM Transactions on Graphics  Volume 24, Issue 3
          July 2005
          826 pages
          ISSN:0730-0301
          EISSN:1557-7368
          DOI:10.1145/1073204
          Issue’s Table of Contents

          Copyright © 2005 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 July 2005
          Published in tog Volume 24, Issue 3

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader