EFFICIENT RENDERING OF HIGH-DETAILED OBJECTS USING A REDUCED MULTI-RESOLUTION HIERARCHY

Mathias Holst, Heidrun Schumann

Abstract

In the field of view-dependant continuous level of detail of triangle-meshes it is often necessary to extract the current LOD triangle by triangle. Thus, triangle strips are only of very limited use, or only usable with a high effort. In this work a method is proposed that allows a stepwise reduction of a great, fine stepped LOD hierarchy by merging nodes. The result of this process is a reduced hierarchy, which allows the extraction of many neighboring static triangles in one step, so that triangle strips are applicable more efficiently. We show that this results in a significant decimation of processed vertices without loosing a smooth LOD transition.

References

  1. Akeley, K., Haeberli, P., and Burns, D. (1990). The tomesh.c program. In Technical report. Silicon Graphics. 1990. Available on SGI Developers Toolbox CD.
  2. Cohen, J. D., Aliaga, D. G., and Zhang, W. (2001). Hybrid simplification: combining multi-resolution polygon and point rendering. In Proceedings of the conference on Visualization 7801, pages 37-44. IEEE Computer Society Press.
  3. Duchaineau, M., Wolinsky, M., Sigeti, D. E., Aldrich, M. C. M. C., and Mineev-Weinstein, M. B. (1997). Roaming terrain: Real-time optimally adapting meshes. In IEEE Visualization 7897, pages 81-88. IEEE Computer Society Press.
  4. El-Sana, J., Azanli, E., and Varshney, A. (1999). Skip strips: maintaining triangle strips for view-dependent rendering. In VIS 7899: Proceedings of the conference on Visualization 7899, pages 131-138, Los Alamitos, CA, USA. IEEE Computer Society Press.
  5. Evans, F., Skiena, S., and Varshney, A. (1996). Optimizing triangle strips for fast rendering. In VIS 7896: Proceedings of the 7th conference on Visualization 7896, pages 319-326, Los Alamitos, CA, USA. IEEE Computer Society Press.
  6. Floriani, L. D., Magillo, P., and Puppo, E. (1997). Building and traversing a surface at variable resolution. In Proceedings of the 8th conference on Visualization 7897, pages 103-ff. IEEE Computer Society Press.
  7. Floriani, L. D., Magillo, P., and Puppo, E. (1998). Efficient implementation of multi-triangulations. In Proceedings of the conference on Visualization 7898, pages 43-50. IEEE Computer Society Press.
  8. Funkhouser, T. A. and Sequin, C. H. (1993). Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 247-254. ACM Press.
  9. Garland, M. and Heckbert, P. S. (1997). Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 209-216. ACM Press/Addison-Wesley Publishing Co.
  10. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W. (1993). Mesh optimization. In SIGGRAPH 7893: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, pages 19-26, New York, NY, USA. ACM Press.
  11. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., and Turner, G. A. (1996). Real-time, continuous level of detail rendering of height fields. In SIGGRAPH 7896: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 109-118, New York, NY, USA. ACM Press.
  12. Luebke, D., Reddy, M., Cohen, J., Varshney, A., Watson, B., and Huebner, R. (2002). Level of Detail for 3D Graphics. Computer Graphics and Geometric Modeling. Morgan Kaufmann.
  13. Stewart, A. J. (2001). Tunneling for triangle strips in continuous level-of-detail meshes. In GRIN'01: No description on Graphics interface 2001, pages 91-100, Toronto, Ont., Canada, Canada. Canadian Information Processing Society.
  14. Velho, L., de Figueiredo, L. H., and Gomes, J. (1999). Hierarchical generalized triangle strips. In The Visual Computer, volume 15, pages 21-35. Springer-Verlag GmbH.
  15. Xia, J. C., El-Sana, J., and Varshney, A. (1997). Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, 3(2):171-183.
Download


Paper Citation


in Harvard Style

Holst M. and Schumann H. (2006). EFFICIENT RENDERING OF HIGH-DETAILED OBJECTS USING A REDUCED MULTI-RESOLUTION HIERARCHY . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 3-10. DOI: 10.5220/0001351100030010


in Bibtex Style

@conference{grapp06,
author={Mathias Holst and Heidrun Schumann},
title={EFFICIENT RENDERING OF HIGH-DETAILED OBJECTS USING A REDUCED MULTI-RESOLUTION HIERARCHY},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={3-10},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001351100030010},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - EFFICIENT RENDERING OF HIGH-DETAILED OBJECTS USING A REDUCED MULTI-RESOLUTION HIERARCHY
SN - 972-8865-39-2
AU - Holst M.
AU - Schumann H.
PY - 2006
SP - 3
EP - 10
DO - 10.5220/0001351100030010