Efficiently computing and updating triangle strips for real-time rendering

CAD Computer Aided Design

Volumn 32, Issue 13, 2000, Pages 753-772

  El Sana, J ^a,b   Evans, F ^a,c   Kalaiah, A ^a,d   Varshney, A ^a,d,e,f   Skiena, S ^a   Azanli, E ^a  

^a Stony Brook University   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^c SCHLUMBERGER   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

^e University of Maryland ^*  (United States)

^f UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANTI-ALIASING; COMPUTER AIDED DESIGN; DATA STRUCTURES; IMAGE COMPRESSION; IMAGE QUALITY; QUEUEING THEORY; REAL TIME SYSTEMS; VISUALIZATION;

MULTIRESOLUTION RENDERING; POLYGONAL MESHES; VIEW-DEPENDENT RENDERING;

COMPUTATIONAL GEOMETRY;

EID: 0033632814     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(00)00071-3     Document Type: Article

References (40)

1. Akeley K, Haeberli P, Burns D. tomesh c. C Program on SGI Developer's Toolbox CD, 1990.
2. Arkin E, Held M, Mitchell J, Skiena S. Hamiltonian triangulations for fast rendering. In: Second Annual European Symposium on Algorithms, Springer-Verlag Lecture Notes in Computer Science, vol. 855, 1994. p. 36-47.
3. Arkin E, Held M, Mitchell J, Skiena S. Hamiltonian triangulations for fast rendering. Visual Computer 1996;12(9):429-44.
4. Bar-Yehuda R, Gotsman C. Time/space tradeoffs for polygon mesh rendering. ACM Transactions on Graphics 1996;15(2):141-52.
5. Bhattacharya P, Rosenfeld A. Polygonal ribbons in two and three dimensions. Technical report, Department of Computer Science, University of Maryland, 1994.
6. Bose J, Toussaint G. No quadrangulation is extremely odd. Technical Report 95-03, Department of Computer Science, University of British Columbia, 1995.
7. Chow M. Optimized geometry compression for real-time rendering. In: IEEE Visualization '97 Proceedings, ACM/SIGGRAPH Press, October 1997. p. 403-10.
8. De Floriani L, Magillo P, Puppo E. Efficient implementation of multi-triangulation. In: Rushmeier H, Elbert D, Hagen H, editors. Proceedings of Visualization '98, October 1998. p. 43-50.
9. Deering MF. Geometry compression. In: Cook R, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, Los Angeles, California, 06-11 August 1995, ACM SIGGRAPH, Addison-Wesley, 1995. p. 13-20.
10. Duchaineau M, Wolinsky M, Sigeti D, Miller M, Aldrich C, Mineev-Weinstein M. Roaming terrain: real-time optimally adapting meshes. In: Proceedings of the IEEE Visualization '97, ACM/SIGGRAPH Press, October 1997. p. 81-8.
11. El-Sana J, Azanli E, Varshney A. Skip Strips: maintaining triangle strips for view dependent rendering. In: IEEE Visualization '99 Proceedings, ACM/SIGGRAPH Press, October 1999. p. 131-8.
12. El-Sana J, Varshney A. Generalized view-dependent simplification. Computer Graphics Forum 1999;18:6.
13. Evans F, Azanli E, Skiena S, Varshney A. Stripe Version 2.0,http:// www.cs.sunysb.edu/~stripe.
14. Evans F, Skiena S, Varshney A. Optimizing triangle strips for fast rendering. In: IEEE Visualization '96 Proceedings, ACM/ SIGGRAPH Press, October 1996. p. 319-26.
15. Evans F, Skiena S, Varshney A. Efficiently generating triangle strips for fast rendering. Technical report, Department of Computer Science, State University of New York at Stonyt Brook, Stony Brook, NY 11794-4400, USA, March 1997.
16. Funkhouser TA, Séquin CH. Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. In: Proceedings of SIGGRAPH '93, Anaheim, California, Computer Graphics Proceedings, Annual Conference Series, 1-6 August, 1993. p. 247-54.
17. Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH '97, Los Angeles, CA, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, August 1997. p. 209-16.
18. Gross MH, Gatti R, Staadt O. Fast multiresolution surface meshing. In: Nielson GM, Silver D, editors, IEEE Visualization '95 Proceedings, 1995. p. 135-42.
19. Gueziec A, Lazarus F, Taubin G, Horn W. Surface partitions for progressive transmission and display, and dynamic simplification of polygonal surfaces. In: Spencer SN, editor. Proceedings of VRML '98: third Symposium on the Virtual Reality Modeling Language, 16-19 February, 1998, Monterey, California, New York, NY, USA: ACM Press, 1998. p. 25-32.
20. Gumhold S, Straßer W. Real time compression of triangle mesh connectivity. In: SIGGRAPH '98 Conference proceedings, Annual Conference Series, ACM SIGGRAPH, 1998. p. 133-40.
21. Held M. Efficient and reliable triangulation of polygons. In: Proceedings of Computer Graphics International, 1998. p. 633-43.
22. Hoppe H. Progressive meshes. In: Proceedings of SIGGRAPH '96, New Orleans, LA, 4-9 August 1996, Computer Graphics Proceedings, Annual Conference Series, 1996. p. 99-108.
23. Hoppe H. View-dependent refinement of progressive meshes. In: Proceedings of SIGGRAPH '97, Los Angeles, CA, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, 1997. p. 189-97.
24. Hoppe H. Optimization of mesh locality for transparent vertex caching. In: Proceedings of SIGGRAPH '99, Los Angeles, CA, 8-13 August,1999, Computer Graphics Proceedings, Annual Conferences Series, 1999. p. 269-76.
25. Lindstrom P, Turk G. Fast and memory efficient polygonal simplification. In: Ebert D, Rushmeier H, Hagen H, editors. Proceedings of Visualization '98, October 1998. p. 279-86.
26. Lindstrom P, Koller D, Ribarsky W, Hughes LF, Faust N, Turner G. Real-Time, continuous level of detail rendering of height fields. In: Rushmeier H, editor, SIGGRAPH '96, Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, Addison-Wesley, August 1996. p. 109-18.
27. Luebke D, Erikson C. View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH '97, Los Angeles, CA, August 1997, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, 1997. p. 198-208.
28. Mitra T, Chiueh T. A breadth-first approach to efficient mesh traversal. In: Eurographics/Siggraph Workshop on Graphics Hardware, 1998. p. 31-8.
29. Narasimhan G. On Hamiltonian triangulations in simple polygons. In: Proceedings of the Fifth MSI-Stony Brook Workshop on Computational Geometry, October 1995. p. 15.
30. Narkhede A, Manocha D. Fast polygon triangulation based on seidel's algorithm. Graphics Gems 1995;5:394-7.
31. Open GL Architecture Review Board. OpenGL reference manual. Reading, MA: Addison-Wesley, 1993.
32. Open GL Architecture Review Board, Neider J, Davis T, Woo M. Open GL Programming Guide. Reading, MA: Addison-Wesley, 1993.
33. Pugh W. Skip lists: a probabilities alternative to balanced trees. Communications of the ACM 1990;33(6):668-78.
34. Rossignac J. Edgebreaker: connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 1999;5(1):22.
35. Speckmann B, Snoeyink J. Easy triangle strips for tin terrain models. In: Proceedings of the Canadian Conference on Computational Geometry, 1997. p. 239-44.
36. Tarjan RE. Data structures and network algorithms. In: Regional Conference Series in Applied Mathematics, vol. 44 of CBMS-NFS. SIAM, 1983.
37. Taubin G, Guéziec A, Horn W, Lazarus F. Progressive forest split compression. In: SIGGRAPH '98, Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, 1998. p. 123-32.
38. Velho L, de Figueiredo L, Gomes J. Hierarchical generalized triangle strips. The Visual Computer 1999;15(1):21-35.
39. Xia J, El-Sana J, Varshney A. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics 1997;3(2):171-83.
40. Xiang X, Held M, Joseph S, Mitchell B. Fast and effective stripification of polygonal surface models. In: ACM Symposium on Interactive 3D, 1999. p. 71-8.