Skip to main content
SpringerLink
Log in

Compression and rendering of iso-surfaces and point sampled geometry

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we present a streaming compression scheme for gigantic point sets including per-point normals. This scheme extends on our previous Duodecim approach [21] in two different ways. First, we show how to use this approach for the compression and rendering of high-resolution iso-surfaces in volumetric data sets. Second, we use deferred shading of point primitives to considerably improve rendering quality. Iso-surface reconstruction is performed in a hexagonal close packing (HCP) grid, into which the initial data set is resampled. Normals are resampled from the initial domain using volumetric gradients. By incremental encoding, only slightly more than 3 bits per surface point and 5 bits per surface normal are required at high fidelity. The compressed data stream can be decoded in the graphics processing unit (GPU). Decoded point positions are saved in graphics memory, and they are then used on the GPU again to render point primitives. In this way high quality gigantic data sets can directly be rendered from their compressed representation in local GPU memory at interactive frame rates (see Fig. 1).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: Proceedings of Visualization ’01, pp. 21–28 (2001)

  2. Allen Gersho, R.M.G.: Vector Quantization and Signal Compression. Kluwer International Series in Engineering and Computer Science (1992)

  3. ATI: Superbuffers OpenGL Extension. www.ati.com/developer/gdc/SuperBuffers.pdf (2004)

  4. Botsch, M., Hornung, A., Zwicker, M., Kobbelt, L.: High-quality surface splatting on today’s gpus. In: Eurographics Symposium on Point-Based Graphics, pp. 17–24 (2005)

  5. Botsch, M., Kobbelt, L.: High-quality point-based rendering on modern gpus. In: Proceedings of Pacific Graphics 2003, p. 335 (2003)

  6. Botsch, M., Wiratanaya, A., Kobbelt, L.: Efficient high quality rendering of point sampled geometry. In: Proceedings of the 13th Eurographics workshop on Rendering, pp. 53–64 (2002)

  7. Chen, B., Nguye, M.X.: Pop: A hybrid point and polygon rendering system for large data. In: VIS ’01: Proceedings of the conference on Visualization ’01 (2001)

  8. Cohen, J.D., Aliaga, D.G., Zhang, W.: Hybrid simplification: combining multi-resolution polygon and point rendering. In: VIS ’01: Proceedings of the conference on Visualization ’01, pp. 37–44 (2001)

  9. Conway, J.H., Sloane, N.J.A., Bannai, E.: Sphere-packings, Lattices, and Groups. Springer-Verlag New York, Inc. (1987)

  10. Cyberware: 3D Scanner Designed To Scrutinize Works Of Michelangelo. www.cyberware.com/news/pressReleases (1999)

  11. Dachsbacher, C., Vogelgsang, C., Stamminger, M.: Sequential point trees. ACM Computer Graphics (Proc. SIGGRAPH ’03) 22(3), 657–662 (2003)

    Google Scholar 

  12. Dey, T.K., Hudson, J.: Pmr: point to mesh rendering, a feature-based approach. In: VIS ’02: Proceedings of the conference on Visualization ’02, pp. 155–162 (2002)

  13. Gobbetti, E., Marton, F.: Layered point clouds. In: Eurographics Symposium on Point Based Graphics, pp. 113–120, 227 (2004)

  14. Gobbetti, E., Marton, F.: Far voxels: a multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms. ACM Trans. Graph. 24(3), 878–885 (2005)

    Article  Google Scholar 

  15. Gross, M., Pfister, H., Alexa, M., Pauly, M., Stamminger, M., Zwicker, M.: Point-based computer graphics. SIGGRAPH ’04 Course Note

  16. Grossmann, J., Dally, W.: Point sampled rendering. In: Proceedings Eurographics Rendering Workshop, pp. 181–192 (1998)

  17. IBM Corp. T221 Flat Panel Monitor. http://www.ibm.com

  18. Isenburg, M., Lindstrom, P.: Streaming meshes. Technical Report UCRL-CONF-201992, LLNL (2004)

  19. Johnson, N.W.: Convex Polyhedra with Regular Faces. Canadian Journal of Mathematics 18 pp. 169–200 (1966)

  20. Kobbelt, L., Botsch, M.: A survey of point-based techniques in computer graphics. Comput. Graph. 28(6), 801–814 (2004)

    Google Scholar 

  21. Krüger, J., Schneider, J., Westermann, R.: Duodecim – a structure for point scan compression and rendering. In: Proceedings of the Symposium on Point-Based Graphics 2005 (2005)

  22. Levoy, M.: Efficient Ray Tracing of Volume Data. ACM Trans. Graph. 9(3), 245–261 (1990)

    Article  MATH  Google Scholar 

  23. Levoy, M.: Digitizing the forma urbis romae. In: Proceedings of the ACM SIGGRAPH and Eurographics Campfire Workshop on on Computers and Archeology. Snowbird, Utah, USA (2000)

  24. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J., Fulk, D.: The digital michelangelo project: 3D scanning of large statues. In: ACM Computer Graphics (Proc. SIGGRAPH ’00), pp. 131–144 (2000)

  25. Levoy, M., Whitted, T.: The use of points as a display primitive. Technical Report 85-022, University of North Carolina at Chapel Hill (1985)

  26. Livnat, Y., Hansen, C.: View dependent isosurface extraction. In: VIS ’98: Proceedings of the conference on Visualization ’98, pp. 175–180. IEEE Computer Society Press, Los Alamitos, CA, USA (1998)

    Google Scholar 

  27. Livnat, Y., Shen, H.W., Johnson, C.R.: A near optimal isosurface extraction algorithm using the span space. IEEE Trans. Visual. Comput. Graph. 2(1), 73–84 (1996)

    Article  Google Scholar 

  28. Lorensen, W., Cline, H.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. In: Computer Graphics (SIGGRAPH 87 Proceedings), pp. 163–169 (1987)

  29. Mattausch, O.: Practical reconstruction and hardware-accelerated direct volume rendering on body-centered cubic grids. In: CESCG 2004 (2004)

  30. Microsoft: Shader Model 3 Specification. http://msdn.microsoft.com (2004)

  31. Mroz, L., Hauser, H.: Space-efficient boundary representation of volumetric objects. In: Proceedings IEEE/TVCG Symposium on Visualization 2001, pp. 180–188 (2001)

  32. Neophytou, N., Mueller, K.: Space-time points 4d splattin on efficient grids. In: IEEE Symposium on Volume Visualization ’02, pp. 97–106 (2002)

  33. Ochotta, T., Saupe, D.: Compression of point-based 3d models by shape-adaptive wavelet coding of multi-height fields. In: Eurographics Symposium on Point Based Graphics (2004)

  34. Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: surface elements as rendering primitives. In: ACM Computer Graphics (Proc. SIGGRAPH ’00), pp. 335–342 (2000)

  35. Ren, L., Pfister, H., Zwicker, M.: Object space ewa splatting: A hardware accelerated approach to high quality point rendering. In: Proceedings Eurographics 2002, pp. 371–378 (2002)

  36. Rusinkiewicz, S., Levoy, M.: Qsplat: a multiresolution point rendering system for large meshes. In: ACM Computer Graphics (Proc. SIGGRAPH ’00), pp. 343–352 (2000)

  37. Saupe, D., Kuska, J.: Compression of iso-surfaces. In: Proceedings of Vision, Modeling and Visualization ’01, pp. 330–340 (2001)

  38. Waschbüsch, M., Würmlin, S., Lamboray, E.C., Eberhard, F., Gross, M.: Progressive compression of point-sampled models. In: Eurographics Symposium on Point Based Graphics (2004)

  39. Westermann, R., Ertl, T.: Efficiently using graphics hardware in volume rendering applications. In: Computer Graphics (SIGGRAPH 98 Proceedings), pp. 291–294 (1998)

  40. Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface splatting. In: ACM Computer Graphics (Proc. SIGGRAPH ’01), pp. 371–378 (2001)

  41. Zwicker, M., Rasanen, J.J., Botsch, M., Dachsbacher, C., Pauly, M.: Perspective accurate splatting. In: Proceedings of Graphics Interface 2004, pp. 247–254 (2004)

Download references

Author information

Authors and Affiliations

  1. Computer Graphics and Visualization Group, Technische Universität München, München, Germany

    Jens Krüger, Jens Schneider & Rüdiger Westermann

Authors
  1. Jens Krüger
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jens Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rüdiger Westermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jens Krüger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Krüger, J., Schneider, J. & Westermann, R. Compression and rendering of iso-surfaces and point sampled geometry. Visual Comput 22, 517–530 (2006). https://doi.org/10.1007/s00371-006-0026-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0026-2

Keywords

Search

Navigation