Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes

ACM International Conference on Computer Graphics, Virtual Reality and Visualisation in Africa

Volumn 2006, Issue , 2006, Pages 107-116

  Kortenjan, Michael ^a   Schomaker, Gunnar ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Clustering; Level of detail algorithms; Rendering systems; Spatial data structures

Indexed keywords

LEVEL OF DETAIL ALGORITHMS; RENDERING SYSTEMS; SIZE EQUIVALENT CLUSTER TREES (SEC-TREES); SPATIAL DATA STRUCTURES;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HIERARCHICAL SYSTEMS; IMAGE PROCESSING; INTERACTIVE COMPUTER GRAPHICS; TREES (MATHEMATICS);

REAL TIME SYSTEMS;

EID: 34247238291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1108590.1108608     Document Type: Conference Paper

References (28)

1. ANKERST, M., BREUNIG, M. M., KRIEGEL, H.-P., AND SANDER, J. 1999. Optics: ordering points to identify the clustering structure. SIGMOD Rec. 28, 2, 49-60.
2. BAXTER, W., SUD, A., GOVINDARAJU, N., AND MANOCHA, D. 2002. Gigawalk: Interactive walkthrough of complex environments. In. Rendering Techniques, 203-214.
3. BERKHIN, P. 2002. Survey of clustering data mining techniques. Tech. rep., Accrue Software, San Jose, CA.
4. BITTNER, J., WIMMER, M., PIRINGER, H., AND PURGATHOFER, W. 2004. Coherent hierarchical culling: Hardware occlusion queries made useful. Computer Graphics Forum 23, 3 (sep), 615-624.
5. CHHUGANI, J., PURNOMO, B., KRISHNAN, S., COHEN, J., VENKATASUBRAMANIAN, S., JOHNSON, D. S., AND KUMAR, S. 2005. vlod: High-fidelity walkthrough of large virtual environments. IEEE Trans. Vis. Comput. Graph. 11, 1, 35-47.
6. COHEN-OR, D., CHRYSANTHOU, Y., SILVA, C. T., AND DURAND, F. 2003. A survey of visibility for walkthrough applications. IEEE Trans. Vis. Comput. Graph. 9, 3, 412-431.
7. ERIKSON, C., MANOCHA, D., AND WILLIAM V. BAXTER, I. 2001. Hlods for faster display of large static and dynamic environments. In SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 111-120.
8. ERIKSON, C. 1996. Polygonal simplification: An overview. Tech. rep., Chapel Hill, NC, USA.
9. ESTER, M., KRIEGEL, H.-P., AND XU, X. 1995. Knowledge discovery in large spatial databases: focusing techniques for efficient class identification. In Advances in Spatial Databases, 4th International Symposium, SSD '95, Springer, Portland, ME, M. Egenhofer and J. Herring, Eds., vol. 951, 67-82.
10. FUNKHOUSER, T. A., AND SEQUIN, C. H. 1993. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In ACM SIGGRAPH '93: Proceedings of the 20th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 247-254.
11. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In ACM SIGGRAPH '97; Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 209-216.
12. GARLAND, M., AND SHAFFER, E. 2002. A multiphase approach to efficient surface simplification. In VIS '02: Proceedings of the conference on Visualization '02, IEEE Computer Society, Washington, DC, USA, 117-124.
13. GARLAND, M., WILLMOTT, A., AND HECKBERT, P. S. 2001. Hierarchical face clustering on polygonal surfaces. In SI3D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, ACM Press, 49-58.
14. GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. Eurographics '99 - State of the Art Reports, 111-131.
15. GREEN, N., KASS, M., AND MILLER, G. 1993. Hierarchical z-buffer visibility. In Computer Graphics Procieedings, Annual Conference Series, 231-238.
16. JAIN, A. K., AND DUBES, R. C. 1988. Algorithms for clustering data. Prentice-Hall, Inc.
17. KLEIN, J., KROKOWSKI, J., FISCHER, M., WAND, M., WANKA, R., AND AUF DER HEIDE, F. M. 2002. The randomized sample tree: a data structure for interactive walkthroughs in externally stored virtual environments. In VRST '02; Proceedings of the ACM symposium on Virtual reality software and technology, ACM Press, New York, NY, USA, 137-146.
18. LEVOY, M., AND WHITTED, T. 1985. The use of points as a display primitive. Tech. Rep. TR 85-022, University of North Carolina at Chapel Hill.
19. PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In ACM SIGGRAPH 2000, Computer Graphics Proceedings, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, K. Akeley, Ed., 335-342.
20. PHARR, M., KOLB, C., GERSHBEIN, R., AND HANRAHAN, P. 1997. Rendering complex scenes with memory-coherent ray tracing. In ACM SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 101-108.
21. PUPPO, E., AND SCOPIGNO, R. 1997. Simplification, lod and multiresolution - principles and applications. Eurographics '97 Tutorial Notes.
22. ROSSIGNAC, J. 2004. Surface simplification and 3D geometry compression. CRC Press, chapter 54, 1-32.
23. RUSINKIEWICZ, S., AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In sg00, 343352.
24. TELLER, S. J., AND SEQUIN, C. H. 1991. Visibility preprocessing for interactive walkthroughs. Computer Graphics 25, 4, 61-68.
25. WALD, I., DIETRICH, A., AND SLUSALLEK, P. 2004. An Interactive Out-of-Core Rendering Framework for Visualizing Massively Complex Models. In Proceedings of the Eurographics Symposium on Rendering, 81-92.
26. WAND, M., FISCHER, M., PETER, I., AUF DER HEIDE, F. M., AND STRASSER, W. 2001. The randomized z-buffer algorithm: Interactive rendering of highly complex scenes. In ACM SIGGRAPH 2001, Computer Graphics Proceedings, ACM Press / ACM SIGGRAPH, E. Fiume, Ed., 361-370.
27. ZHANG, H., MANOCHA, D., HUDSON, T., AND HOFF III, K. E. 1997. Visibility culling using hierarchical occlusion maps. Computer Graphics 31, Annual Conference Series, 77-88.
28. ZWICKER, M., GROSS, M. H., AND PFISTER, H. 2000. A survey and classification of real time rendering methods. Tech. Rep. 2000-09, Mitsubishi Electric Research Laboratories, Cambridge Research Center, Mar.