AN EFFICIENT APPROACH TO RENDER 3D MESHES BY MANAGING MULTIRESOLUTION TRIANGLE STRIPS

Francisco Ramos, Jesus Gumbau, Miguel Chover

Abstract

Visualization of large 3D scenes is a problem often solved by means of multiresolution modeling or level of detail. In this paper, we present a uniform resolution model that noticeably improves existing models, in terms of storage and visualization cost. The model is entirely based on optimized hardware primitives, triangle strips. Management of triangle strips coherence, on a multiresolution mesh, is key to achieving optimum performance. This model is able to take advantage of coherence in a software level as well as directly on the graphics hardware, integrating part of the model in that hardware. Use of stripification techniques, oriented to exploit vertex cache, has been taken into account to minimize vertex reprocessing. Comparisons to existing multiresolution model implementations show improvements of approximately 25% in storage space cost, 40% in level-of-detail extraction cost and visualization as much as 5 times better by applying hardware acceleration techniques.

References

  1. Ribelles, J., López, A., Belmonte, O., Remolar, I., Chover, M., 2002. Multiresolution modeling of arbitrary polygonal surfaces: a characterization. In Computers & Graphics, ISBN/ISSN 0097-8493, vol. 26, num. 3, pp. 449-462.
  2. El-Sana, J., Azanli, E., Varshney, A., 1999. Skip strips: maintaining triangle strips for view-dependent rendering. In Proceedings of Visualization 99. p.131- 137.
  3. Shafae, M., Pajarola, R., 2003. DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering. In Proceedings Pacific Graphics Conference.
  4. Stewart, A., 2001. Tunneling for Triangle Strips in Continuous Level-of-Detail Meshes. In Graphics Interface, p. 91-100.
  5. Belmonte, O., Remolar, I., Ribelles, J., Chover, M., Fernández, M., 2003. Efficient Use Connectivity Information between Triangles in a Mesh for Real-Time Rendering. In Future Generation Computer Systems, Special issue on Computer Graphics and Geometric Modeling.
  6. Ramos, F., Chover, M., Belmonte, O., Rebollo, C. ,2004. An approach to improve strip-based multiresolution schemes. In proceedings of WSCG 2004, Vol. 12, N. 2, p. 349-354.
  7. Hoppe, H., Progressive Meshes. 1996. In SIGGRAPH 1996, p. 99-108.
  8. Ribelles, J., López, A., Belmonte, O., Remolar, I., Chover, M., 2000. Multiresolution Modeling of Polygonal Surface Meshes Using Triangle Fans. In Proceedings of 9th DGCI 2000, 431-442.
  9. Ramos, F., Chover, M., 2004. LodStrips: level of detail strips. Lecture notes in Computer Science, Proceedings of Computational Science ICCS 2004 vol. 3039, pp. 107-114.
  10. NVIDIA Corporation. NvTriStrip Library, 2003. Available in http://developer.nvidia.com/object/nvtristrip_ library.html.
  11. Garland, M., Heckbert, P., 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH 7897 p. 209-216.
  12. NVIDIA Corporation, 2002. ARB_vertex_buffer_object Specification. In http://oss.sgi.com/ projects/ oglsample/ registry/ ARB/ vertex_buffer_object.txt Garland, M., 1999. Multiresolution Modeling: Survey & Future Opportunities. In Proceedings EUROGRAPHICS'99, p. 111-131.
  13. Hoppe H., 1997. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH 1997. p. 189-198.
  14. Hoppe, H., 1999. Optimization of Mesh Locality for Transparent Vertex Caching, In Proceedings of SIGGRAPH 1999, p. 269-276.
  15. Chow, M., 1997. Optimized Geometry Compression for Real-time Rendering. In Proceedings of the IEEE Visualization 1997, p. 347-354.
  16. Bogomjakov, A., Gostman, C., 2001. Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes. In Proceedings of Graphics Interface 2001.
  17. Ribelles, J., Chover, M., Lopez, A., Huerta, J., 1999. A First Step to Evaluate and Compare Multiresolution Models, In Short Papers and Demos of EUROGRAPHICS 1999, p. 230-232.
Download


Paper Citation


in Harvard Style

Ramos F., Gumbau J. and Chover M. (2012). AN EFFICIENT APPROACH TO RENDER 3D MESHES BY MANAGING MULTIRESOLUTION TRIANGLE STRIPS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 395-403. DOI: 10.5220/0003943203950403


in Bibtex Style

@conference{grapp12,
author={Francisco Ramos and Jesus Gumbau and Miguel Chover},
title={AN EFFICIENT APPROACH TO RENDER 3D MESHES BY MANAGING MULTIRESOLUTION TRIANGLE STRIPS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={395-403},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003943203950403},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - AN EFFICIENT APPROACH TO RENDER 3D MESHES BY MANAGING MULTIRESOLUTION TRIANGLE STRIPS
SN - 978-989-8565-02-0
AU - Ramos F.
AU - Gumbau J.
AU - Chover M.
PY - 2012
SP - 395
EP - 403
DO - 10.5220/0003943203950403