Skip to main content
SpringerLink
Log in

View-dependent refinement of multiresolution meshes using programmable graphics hardware

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

View-dependent multiresolution rendering places a heavy load on CPU. This paper presents a new method on view-dependent refinement of multiresolution meshes by using the computation power of modern programmable graphics hardware (GPU). Two rendering passes using this method are included. During the first pass, the level of detail selection is performed in the fragment shaders. The resultant buffer from the first pass is taken as the input texture to the second rendering pass by vertex texturing, and then the node culling and triangulation can be performed in the vertex shaders. Our approach can generate adaptive meshes in real-time, and can be fully implemented on GPU. The method improves the efficiency of mesh simplification, and significantly alleviates the computing load on CPU.

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. Bogomjakov, A., Gotsman, C.: GPU-assisted Z-field simplification. 3D Data Processing, Visualization and Transmission 2004, pp. 673–679. IEEE Computer Society (2004)

  2. Dachsbacher, C., Vogelgsang, C., Stamminger, M.: Sequential soint trees. Proceedings of SIGGRAPH’2003, pp. 657–662 (2003)

  3. Dachsbacher, C., Stamminger, M.: Rendering procedural terrain by geometry image warping. Eurographics Symposium on Rendering, pp. 103–110. Eurographics Association (2004)

  4. Eck, M., DeRose, T., Duchamp, T., Hoppes, H., Lounsbery, M., Stuetzle, W.: Multiresolution analysis of arbitrary meshes. Proceedings of SIGGRAPH 1995, pp. 173–182 (1995)

  5. Gerasimov, P., Fernando, R., Green, S.: Shader model 3.0 using vertex textures. Technical White Paper, NVIDIA Corporation (2003)

  6. Gu, X., Gortler, S., Hoppe, H.: Geometry images. Proceedings of SIGGRAPH 2002, pp. 355–361 (2002)

  7. Herzen, B., Barr, A.: Accurate triangulations of deformed, intersecting surfaces. Proceedings SIGGRAPH’1987, pp. 103–110 (1987)

  8. Hoppe, H.: Progressive meshes. Proceedings of SIGGRAPH 1996, pp. 99–108 (1996)

  9. Hoppe, H.: View-dependent refinement of progressive meshes. Proceedings of SIGGRAPH ‘1997, pp. 189–198 (1997)

  10. Hoppe, H., Praun, E.: Shape compression using spherical geometry images. In: Advances in Multiresolution for Geometric Modelling, pp. 27–46. Springer, Berlin Heidelberg New York (2005)

    Chapter  Google Scholar 

  11. Ji, J., Wu, E., Li, S., Liu, X.: Dynamic LOD on GPU. Proceedings of CGI’2005, June 2005, Stony Brook, NY, pp. 108–114 (2005)

  12. Lee, A., Sweldens, W., Schroder, P., Cowsar, L., Dobkin, D.: MAPS: multiresolution adaptive parametrization of surfaces. SIGGRAPH 1998, pp. 95–104 (1998)

  13. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G.: Real-time, continuous level of detail rendering of height fields. Proceedings. of ACM SIGGRAPH’1996, pp. 109–118 (1996)

  14. Losasso, F., Hoppe, H., Schaefer S., Warren, J.: Smooth geometry images. Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 138–145. Eurographics Association (2003)

  15. Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. Proceedings of SIGGRAPH 1997, pp. 199–208 (1997)

  16. Pajarola, P.: Large scale terrain visualization using the restricted quadtree triangulation. Proceedings IEEE Visualization 98, pp. 19–26 (1998)

    Google Scholar 

  17. Pfister, H., Zwicker, M., Baar, J., Gross, M.: Surfels: surface elements as rendering primitives. Proceedings of SIGGRAPH’2000, pp. 335–342 (2000)

  18. Rusinkiewicz, S., Levoy, M.: QSplat: a multiresolution point rendering system for large meshes. Proceedings of SIGGRAPH’2000, pp. 343–352 (2000)

  19. Sander, P., Wood, Z., Gortler, S., Snyder, J., Hoppe, H.: Multi-chart geometry images. Eurographics Symposium on Geometry Processing’2003, pp. 146–155 (2003)

  20. Tarini, M., Hormann, K., Cignoni, P., Montani, C.: PolyCube-maps. Proceedings of SIGGRAPH’2004, pp. 853–860 (2004)

  21. Xia, J., Varshney, A.: Dynamic view-dependent simplification for polygonal models. Proceedings of IEEE Visualization 1996, pp. 327–334 (1996)

Download references

Author information

Authors and Affiliations

  1. State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China

    Junfeng Ji, Enhua Wu, Sheng Li & Xuehui Liu

  2. Department of Computer and Information Science, Faculty of Science and Technology, University of Macau, Macau, China

    Enhua Wu

  3. Graduate University of Chinese Academy of Sciences, Beijing, China

    Junfeng Ji

  4. State Information Center, Beijing, China

    Junfeng Ji

  5. School of Electronics Engineering and Computer Science, Peking University, Beijing, China

    Sheng Li

Authors
  1. Junfeng Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enhua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xuehui Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junfeng Ji.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ji, J., Wu, E., Li, S. et al. View-dependent refinement of multiresolution meshes using programmable graphics hardware. Visual Comput 22, 424–433 (2006). https://doi.org/10.1007/s00371-006-0020-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0020-8

Keywords

Search

Navigation