Volumetric cell-and-portal generation

Computer Graphics Forum

Volumn 22, Issue 3, 2003, Pages 303-312

  Haumont, D ^a   Debeir, O ^a   Sillion, F ^b  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; HIERARCHICAL SYSTEMS; IMAGE ANALYSIS; PORTALS;

INDOOR SCENES;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0141615937     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00677     Document Type: Conference Paper

References (24)

1. Diagnostic radiology department website. http://www.cc. nih.gov/drd/endoscopy.htm.
2. Hybrid graphics website, http://www.hybrid.fi/index.html.
3. Sodahall vrml jumpthru website. http://http.cs. berkeley.edu/̃kofler/.
4. Timo Aila. SurRender Umbra: A Visibility Determination Framework for Dynamic Environments. PhD thesis, Helsinki University of Technology, October 2000.
5. John M. Airey, John H. Rohlf, and Frederick P. Brooks, Jr. Towards image realism with interactive update rates in complex virtual building environments. Proceedings of ACM Symposium on Interactive 3D Graphics, pages 41-50, March 1990.
6. S. Beucher. The watershed transformation applied to image segmentation. Conference on Signal and Image Processing in Microscopy and Microanalysis, pages 299-314, September 1991.
7. Parthajit Bhattacharya. Efficient neighbor finding algorithms in quadtree and octree. Master's thesis, Indian Institute of Technology, Kanpur, 2001.
8. D. Cohen-Or, Y. Chrysanthou, and C. T. Silva. A survey of visibility for walkthrough applications. Proceedings of SIGGRAPH, course notes, 2000.
9. Luebke David and Georges Chris. Portals and mirrors: Simple, fast evaluation of potentially visible sets. Proceedings of ACM Symposium on Interactive 3D Graphics, pages 105-106, April 1995.
10. Frédo Durand. 3D Visibility: Analytical Study and Applications. PhD thesis, Université Joseph Fourier, Grenoble I, July 1999.
11. Petr Felkel, Mario Bruckschwaiger, and Rainer Wegenkittl. Implementation and complexity of the watershed-from-markers algorithm computed as a minimal cost forest. Computer Graphics Forum, 20(3), 2001.
12. Sarah F. Frisken and Ronald N. Perry. Simple and efficient traversal methods for quadtrees and octrees. Journal of Graphics Tools, 7(3): 1-11, 2002.
13. Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones. Adaptively sampled distance fields: A general representation of shape for computer graphics. Proceedings of SIGGRAPH, pages 249-254, 2000.
14. Samet Hanan. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, 1990.
15. Denis Haumont and Nadine Warzée. Complete polygonal scene voxelization. Journal of Graphics Tools, 7(3):27-41, 2002.
16. Lichan Hong, Shigeru Muraki, and Arie Kaufman ans Dirk Bartz ans Taosong He. Virtual voyage: Interactive navigation in the human colon. Proceedings of SIGGRAPH, pages 27-34, 1997.
17. C. B. Jones. A new approach to the 'hidden line' problem. Computer Journal, 14(3):232-237, August 1971.
18. F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Communication on Image Representation, 1(1):21-46, September 1990.
19. J. B. T. M. Roerdink and Arnold Meijster. The watershed transform: Definitions, algorithms and paralleliration strategies. Fundamenta Informaticae, 41(1-2):187-228, 2000.
20. Azriel Rosenfeld and John L. Pfaltz. Sequential operations in digital picture processing. Journal of the ACM, 13(4):471-494, 1966.
21. Gernot Schaufer, Julie Dorsey, Xavier Décoret, and François Sillion. Conservative volumetric visibility with occluder fusion. Proceedings of SIGGRAPH, pages 229-238, 2000.
22. Seth Teller. Visibility computation in densely occluded polyhedral environments. PhD thesis, UC Berkeley, CS department, 1992.
23. Seth Teller and Carlo Séquin. Visibility preprocessing for interactive walkthroughs. Proceedings of SIGGRAPH, pages 61-68, July 1991.
24. S. Wegner, H. Oswald, and E. Fleck. The 3d watershed transform on graphs. SPIE Conference on Image Processing, pages 264-273, February 1998.