Skip to main content

An Accelerating Rendering Method of Hybrid Point and Polygon for Complex Three-Dimensional Models

  • Conference paper
Advances in Artificial Reality and Tele-Existence (ICAT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4282))

Included in the following conference series:

  • 1639 Accesses

Abstract

This paper presents an accelerating hybrid rendering method for complex three-dimensional models using both points and polygons. In circumstance of current PC hardware, our rendering method that integrates advantages of both GBMR (Graphics -Based Modeling and Rendering) and PBMR (Point-Based Modeling and Rendering) works well with complex geometric models which consist of millions of small triangles. In the pre-processing phase, model faces are segmented into regions, triangles and vertex point clouds of each region are stored, and all vertices are sorted in an ascending order according to their importance degree and serialized into a linear structure. In the real-time rendering phase, view-dependent frustum culling and backface clipping are performed; different regions are rendered using triangles or points according to their distance from the viewpoint. These two phases fully utilize the parallelism nature of GPU (Graphic Process Unit) and efficiently implement a continuous multi-resolution rendering for HPPO (Hybrid Point and Polygon Object).

Supported by Opening Foundation of Beijing Key Laboratory of Multimedia and Intelligent Software in Beijing University of Technology.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scopigno, R., Puppo, E.: Simplification LOD and Multiresolution - Principles and Applications. In: Eurographics 1997 Tutorial Notes PS97 TN4, pp. 31–42 (1997)

    Google Scholar 

  2. Levoy, M., Hanrahan, P.: Light Field Rendering. In: Computer Graphics, Proceedings of SIGGRAPH 1996, pp. 31–42 (1996)

    Google Scholar 

  3. Enrico, G., Marton, F., Voxels, F.: 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 

  4. Chen, B., Nguyen, M.X.P.: A Hybrid Point and Polygon Rendering System for Large Data. In: Proceedings of IEEE Visualization, pp. 45–52 (2001)

    Google Scholar 

  5. Cohen, J.D., Aliaga, D.G., Zhang, W.: Hybrid Simplification: Combining Multiresolution Polygon and Point Rendering. In: Proceedings of IEEE Visualization 2001, pp. 37–44 (2001)

    Google Scholar 

  6. Oliveira, M., Bishop, G.: Image-Based Objects. In: Proceedings of 1999 ACM Symposium on Interactive 3D Graphics, April 6-28, pp. 191–198 (1999)

    Google Scholar 

  7. Zhirkov, A.: Binary Volumetric Octree Representation for Image Based Rendering. In: Proc. of GRAPHICON 2001 (2001)

    Google Scholar 

  8. Rusinkiewicz, S., Qsplat, L.M.: A Multiresolution Point Rendering System for Large Meshes. In: Computer Graphics, Proceedings of SIGGRAPH 2000, pp. 343–352 (2000)

    Google Scholar 

  9. Michael, W., Peter, W., Sillion Francois, X.: Point-Based Impostors for Real-Time Visualization. In: Proceedings of the 12th Eurographics Workshop on Rendering Techniques, pp. 163–176 (2001)

    Google Scholar 

  10. Coconu, L., Hege, H.C.: Hardware-Oriented Point-Based Rendering of Complex Scenes. In: Proceedings Eurographics Workshop on Rendering, pp. 43–52 (2002)

    Google Scholar 

  11. Guthe, M., Borodin, P., et al.: Real-Time Appearance Preserving Out-of-Core Rendering with Shadows. In: Proceedings of Eurographics Symposium on Rendering, pp. 69–79 (2004)

    Google Scholar 

  12. Ji, J., Li, S., Liu, X., Wu, E.: Parameter Space Based Multiresolution Structure for Hybrid Rendering Software Journal 15(10), 1515–1521 (2004)

    Google Scholar 

  13. Zhang, Y., Wu, E.: Research On Image Based Real-time Wandering. Doctor paper of Institute of Software, The Chinese Academy of Sciences, 6 (2003)

    Google Scholar 

  14. Hoppe, H.: Progressive Meshes. In: Proc. SIGGRAPH 1996, Perth, Australia, pp. 99–108 (1996)

    Google Scholar 

  15. Sainz, M., Pajarola, R., Lario, R.: Points Reloaded: Point-Based Rendering Revisited. In: Proceedings of the EG Symposium on Point-Based Graphics, pp. 121–128 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hao, A., Tian, G., Zhao, Q., Li, Z. (2006). An Accelerating Rendering Method of Hybrid Point and Polygon for Complex Three-Dimensional Models. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_92

Download citation

  • DOI: https://doi.org/10.1007/11941354_92

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49776-9

  • Online ISBN: 978-3-540-49779-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics