Breaking the walls: Scene partitioning and portal creation

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2003-January, Issue , 2003, Pages 303-312

  Lerner, A ^a   Chrysanthou, Y ^b   Cohen Or, D ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Algorithm design and analysis; Buildings; Design methodology; Geometry; Layout; Partitioning algorithms; Portals; Solid modeling; Testing; Toy industry

Indexed keywords

BUILDINGS; CELLS; COMPUTER GRAPHICS; CYTOLOGY; GEOMETRY; PORTALS; STRUCTURAL DESIGN; TESTING;

ALGORITHM DESIGN AND ANALYSIS; DESIGN METHODOLOGY; LAYOUT; PARTITIONING ALGORITHMS; SOLID MODEL; TOY INDUSTRY;

WALLS (STRUCTURAL PARTITIONS);

EID: 33745452599     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2003.1238272     Document Type: Conference Paper

References (18)

1. J. M. Airey, J. H. Rohlf, and F. P. Brooks, Jr. Towards image realism with interactive update rates in complex virtual building environments. Computer Graphics (1990 Symposium on Interactive 3D Graphics), 24(2):41-50, Mar. 1990.
2. J. Bittner, V. Havran, and P. Slavik. Hierarchical visibility culling with occlusion trees. In Proceedings of Computer Graphics International '98, pages 207-219, June 1998.
3. Y. Chrysanthou. Shadow Computation for 3D Interaction and Animation. PhD thesis, Queen Mary and Westfield College, University of London, Feb. 1996.
4. D. Cohen-Or, Y. Chrysanthou, C. Silva, and F. Durand. A survey of visibility for walkthrough applications. IEEE Transactions on Visualization and Computer Graphics.
5. S. Coorg and S. Teller. Temporally coherent conservative visibility. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 78-87, 1996.
6. F. Durand, G. Drettakis, J. Thollot, and C. Puech. Conservative visibility preprocessing using extended projections. Proceedings of SIGGRAPH 2000, pages 239-248, July 2000.
7. T. A. Funkhouser, C. H. Séquin, and S. J. Teller. Management of large amounts of data in interactive building walkthroughs. 1992 Symposium on Interactive 3D Graphics, 25(2):11-20, March 1992.
8. N. Greene, M. Kass, and G. Miller. Hierarchical z-buffer visibility. Proceedings of SIGGRAPH 93, pages 231-240, 1993.
9. D. Haumont, O. Debeir, and F. Sillion. Volumetric cell-and-portal generation. In Computer Graphics Forum, EUROGRAPHICS Conference Proceedings. EUROGRAPHICS, Blackwell Publishers, 2003.
10. V. Koltun, Y. Chrysanthou, and D. Cohen-Or. Hardware-accelerated from-region visibility using a dual ray space. In Rendering Techniques 2001: 12th Eurographics Workshop on Rendering, pages 205-216. Eurographics, June 2001.
11. D. Luebke and C. Georges. Portals and mirrors: Simple, fast evaluation of potentially visible sets. In Symposium on Interactive 3D Graphics, pages 105-106. ACM SIGGRAPH, Apr. 1995.
12. D. Meneveaux, K. Bouatouch, E. Maisel, and R. Delmont. A new partioning method for architectural environments. The Journal of Visualization and Computer Animation, 9(4):195-213, 1998.
13. B. F. Naylor. Interactive solid geometry via partioning trees. In Proc. of the Graphics Interface '92, pages 11-18, Vancouver, Canada, 1992.
14. S. Teller. Visibility Computations in Densely Occluded Environments. PhD thesis, University of California, Berkeley, 1992.
15. S. J. Teller and C. H. Sequin. Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):61-69, July 1991.
16. E. Torres. Optimization of the binary space partition algorithm (BSP) for visualization of dynamic scenes. 9(3):507-518, 1990. C.E. Vandoni and D.A. Duce (eds.), Elsevier Science Publishers B.V. North-Holland.
17. M. van de Panne and A. J. Stewart. Effective compression techniques for precomputed visibility. In Eurographics Workshop on Rendering, pages 305-316, June 1999.
18. H. Zhang, D. Manocha, T. Hudson, and K. E. Hoff III. Visibility culling using hierarchical occlusion maps. In T. Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 77-88. ACM SIGGRAPH, Addison Wesley, Aug. 1997.