skip to main content
10.5555/1555880.1555891guideproceedingsArticle/Chapter ViewAbstractPublication PagesgiConference Proceedingsconference-collections
research-article
Free access

Fast visualization of complex 3D models using displacement mapping

Published: 25 May 2009 Publication History

Abstract

We present a simple method to render complex 3D models at interactive rates using real-time displacement mapping. We use an octree to decompose the 3D model into a set of height fields and display the model by rendering the height fields using per-pixel displacement mapping. By simply rendering the faces of the octree voxels to produce fragments for ray-casting on the GPU, and with straightforward transformation of view rays to the displacement map's local space, our method is able to accurately render the object's silhouettes with very little special handling. The algorithm is especially suitable for fast visualization of high-detail point-based models, and models made up of unprocessed triangle meshes that come straight from range scanning. This is because our method requires much less preprocessing time compared to the traditional triangle-based rendering approach, which usually needs a large amount of computation to preprocess the input model into one that can be rendered more efficiently. Unlike the point-based rendering approach, the rendering efficiency of our method is not limited by the number of input points. Our method can achieve interactive rendering of models with more than 300 millions points on standard graphics hardware.

References

[1]
M. Botsch and L. Kobbelt. High-quality point-based rendering on modern gpus. In Computer Graphics and Applications, 2003. Proceedings. 11th Pacific Conference on, pages 335--343, 2003.
[2]
Z. Brawley and N. Tatarchuk. Parallax occlusion mapping: Self-shadowing, perspective-correct bump mapping using reverse height map tracing. ShaderX3: Advanced Rendering with DirectX and OpenGL, pages 135--154, 2004.
[3]
M. Bunnell. Adaptive tessellation of subdivision surfaces with displacement mapping. GPU Gems, 2:109--122, 2005.
[4]
Y.-C. Chen and C.-F. Chang. A prism-free method for silhouette rendering in inverse displacement mapping. Pacific Graphics, 27, 2008.
[5]
R. Cook. Shade trees. Proceedings of the 11th annual conference on Computer graphics and interactive techniques, pages 223--231, 1984.
[6]
W. Donnelly. Per-pixel displacement mapping with distance functions. Addison Wesley, 17:334--339, 2005.
[7]
J. Dummer. Cone step mapping: An iterative ray-heightfield intersection algorithm, 2006.
[8]
S. P. Eric A. Risser, Musawir A. Shah. Interval mapping. Symposium on Interactive 3D Graphics and Games (I3D), 2006.
[9]
P. Heckbert, M. Garland, and C.-M. U. P. P. S. O. C. SCIENCE. A survey of polygonal surface simplification algorithms, 1997.
[10]
W. Heidrich and H. Seidel. Ray-tracing procedural displacement shaders. Language, 20(10):24, 1998.
[11]
J. Hjelmervik and T. Hagen. Gpu-based screen space tessellation. Mathematical Methods for Curves and Surfaces: Tromsø, 2004, 2004.
[12]
S. Jeschke, S. Mantler, and M. Wimmer. Interactive smooth and curved shell mapping. Proceedings of EGSR '07, 2007.
[13]
I. Jolliffe. Principal component analysis. Springer New York, 2002.
[14]
J. Kajiya. Ray tracing parametric patches. Proceedings of the 9th annual conference on Computer graphics and interactive techniques, pages 245--254, 1982.
[15]
T. Kaneko, T. Takahei, M. Inami, N. Kawakami, Y. Yanagida, T. Maeda, and S. Tachi. Detailed shape representation with parallax mapping. Proceedings of ICAT 2001, pages 205--208, 2001.
[16]
L. Kobbelt and M. Botsch. A survey of point-based techniques in computer graphics. Computers & Graphics, 28(6):801--814, 2004.
[17]
M. Levoy. Display of surfaces from volume data. Computer Graphics and Applications, IEEE, 8(3):29--37, 1988.
[18]
M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, et al. The digital michelangelo project: 3d scanning of large statues. Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 131--144, 2000.
[19]
M. Mc Guire and M. Mc Guire. Steep parallax mapping. I3D 2005 Poster, 2005.
[20]
K. Moule and M. McCool. Efficient bounded adaptive tessellation of displacement maps. GRAPHICS INTERFACE, pages 171--180, 2002.
[21]
K. Oh, H. Ki, and C. Lee. Pyramidal displacement mapping: a gpu based artifacts-free ray tracing through an image pyramid. Proceedings of the ACM symposium on Virtual reality software and technology, pages 75--82, 2006.
[22]
M. Oliveira and F. Policarpo. An efficient representation for surface details. Technical report, UFRGS Technical Report RP-351, 2005.
[23]
H. Pabst, J. Springer, A. Schollmeyer, R. Lenhardt, C. Lessig, and B. Froehlich. Ray casting of trimmed nurbs surfaces on the gpu. Interactive Ray Tracing 2006, IEEE Symposium on, pages 151--160, 2006.
[24]
M. Pharr and P. Hanrahan. Geometry caching for ray-tracing displacement maps. Eurographics Workshop on Rendering, pages 31--40, 1996.
[25]
F. Policarpo and M. Oliveira. Relaxed cone stepping for relief mapping. GPU Gems, 3, 2007.
[26]
F. Policarpo, M. Oliveira, and J. Comba. Real-time relief mapping on arbitrary polygonal surfaces. Proceedings of the 2005 symposium on Interactive 3D graphics and games, pages 155--162, 2005.
[27]
S. Porumbescu, B. Budge, L. Feng, and K. Joy. Shell maps. Proceedings of ACM SIGGRAPH 2005, 24(3):626--633, 2005.
[28]
P. R. C. Ricardo Marroquim, Martin Kraus. Interactive point based rendering using image reconstruction. Symposium on Point Based Graphics, pages 101--108, 2007.
[29]
S. D. Roth. Ray casting for modeling solids. j-CGIP, 18:109--144, 1982.
[30]
S. Rusinkiewicz and M. Levoy. Qsplat: a multiresolution point rendering system for large meshes. Proceedings of the 27th annual conference on Computer graphics and interactive techniques, pages 343--352, 2000.
[31]
M. Sainz, R. Pajarola, and R. Lario. Points reloaded: Point-based rendering revisited. In Proceedings Symposium on Point-Based Graphics, pages 121--128, 2004.
[32]
L. Szirmay-Kalos and T. Umenhoffer. Displacement mapping on the gpu-state of the art. Computer Graphics Forum, (0), 2007.
[33]
X. Wang, X. Tong, S. Lin, S. Hu, B. Guo, and H. Shum. Generalized displacement maps, pages 227--233, 2004.
[34]
X. C. Wang, J. Maillot, E. Fiume, V. N. thow hing, A. Woo, and S. Bakshi. View-dependent displacement mapping. ACM Transactions on Graphics, 22(3):334--339, 2002.

Cited By

View all
  • (2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021

Index Terms

  1. Fast visualization of complex 3D models using displacement mapping

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      GI '09: Proceedings of Graphics Interface 2009
      May 2009
      257 pages
      ISBN:9781568814704

      Sponsors

      • The Canadian Human-Computer Communications Society / Société Canadienne du Dialogue Humaine Machine (CHCCS/SCDHM)

      Publisher

      Canadian Information Processing Society

      Canada

      Publication History

      Published: 25 May 2009

      Qualifiers

      • Research-article

      Acceptance Rates

      GI '09 Paper Acceptance Rate 28 of 77 submissions, 36%;
      Overall Acceptance Rate 206 of 508 submissions, 41%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)67
      • Downloads (Last 6 weeks)10
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media