Efficient cells-and-portals partitioning

Computer Animation and Virtual Worlds

Volumn 17, Issue 1, 2006, Pages 21-40

  Lerner, Alon ^a   Chrysanthou, Yiorgos ^b,c,d,e   Cohen Or, Daniel ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c ACM

^d IEEE

^e IEEE ^*

Author keywords

Architectural walkthroughs; Cells and portals partitioning; Visibility computation

Indexed keywords

ARCHITECTURAL WALKTHROUGHS; CELLS-AND-PORTALS PARTITIONING; VISIBILITY COMPUTATION;

ALGORITHMS; CELLS; COMPUTER ARCHITECTURE; MATHEMATICAL MODELS; TWO DIMENSIONAL;

PORTALS;

EID: 33644893054     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.70     Document Type: Article

References (14)

1. Epic Games Inc. Unreal developer network, 2003. http://udn.epicgames.com (Accessed 27 April 2005).
2. Epic Games Inc. Unreal 2: The Awakening, 2003. http://www.unreal2.com (Accessed 27 April 2005).
3. Epic Games Inc. Unreal Tournament 2003, 2003. http://www. unrealtournament.com (Accessed 27 April 2005).
4. Ubisoft. Splinter Cell, 2003. http://www.splintercell.com (Accessed 27 April 2005).
5. Luebke D, Georges C. Portals and mirrors: simple, fast evaluation of potentially visible sets. In 1995 Symposium on Interactive 3D Graphics, Hanrahan P, Winget J (eds). ACM SIGGRAPH, April 1995; 105-106.
6. Cohen-Or D, Chrysanthou Y, Silva C, Durand F. A survey of visibility for walkthrough applications. IEEE Transactions on Visualization and Computer Graphics 2003.
7. Teller SJ, Sequin CH. Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 91) 1991; 25(4): 61-69.
8. Teller S. Visibility computations in densely occluded environments. PhD thesis, University of California, Berkeley, 1992.
9. Activision. Return to Castle Wolfenstein, 2003. http://games.acrivision. com/games/wolfenstein/ (Accessed 27 April 2005).
10. Lefebvre S, Hornus S. Automatic cell-and-portal decomposition. Technical Report 4898, INRIA, 2003. http://artis.imag.fr/Publications/2003/LH03/ (Accessed 27 April 2005).
11. Meneveaux D, Bouatouch K, Maisel E, Delmont R. A new parittioning method for architectural environments. Journal of Visualization and Computer Animation 1998; 9(4): 195-213.
12. Haumont D, Debeir O, Sillion F. Volumetric cell-and-portal generation. Computer Graphics Forum 2003; 22(3): 303-312.
13. Van de Panne M, Stewart AJ. Effective compression techniques for precomputed visibility. In Eurographics Workshop on Rendering, June 1999; 305-316.
14. Wimmer M, Wonka P. Rendering time estimation for real-time rendering. In Proceedings of the 14th Eurographics Workshop on Rendering, Eurographics Association, 2003.