A survey of visibility for walkthrough applications

A survey of visibility for walkthrough applications (2003)

Cached

Download Links

by Daniel Cohen-Or , Yiorgos L. Chrysanthou , Cláudio T. Silva , Frédo Durand

Venue:	IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER
Citations:	128 - 8 self

BibTeX

@ARTICLE{Cohen-Or03asurvey,
    author = {Daniel Cohen-Or and Yiorgos L. Chrysanthou and Cláudio T. Silva and Frédo Durand},
    title = { A survey of visibility for walkthrough applications},
    journal = {IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER},
    year = {2003},
    volume = {9},
    number = {3}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Visibility algorithms for walkthrough and related applications have grown into a significant area, spurred by the growth in the complexity of models and the need for highly interactive ways of navigating them. In this survey, we review the fundamental issues in visibility and conduct an overview of the visibility culling techniques developed in the last decade. The taxonomy we use distinguishes between point-based and from-region methods. Point-based methods are further subdivided into object and image-precision techniques, while from-region approaches can take advantage of the cell-and-portal structure of architectural environments or handle generic scenes.

Citations

797	Computational Geometry: Algorithms and Applications - Berg, Kreveld, et al. - 2000
372	Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments - FUNKHOUSER, SEQUIN - 1993
351	A rapid hierarchical radiosity algorithm - Hanrahan, Salzman, et al. - 1991
340	Gallery Theorems and Algorithms - O’Rourke - 1987
294	Modeling the interaction of light between diffuse surfaces - Goral, Torrance, et al. - 1984
288	On visible surface generation by a priori tree structures - Fuchs, Kedem, et al. - 1980
275	Hierarchical geometric models for visible surface algorithms - Clark - 1976
275	IRIS performer: A high performance multiprocessing toolkit for real–Time 3D graphics - Rohlf, Helman - 1994
266	Visibility preprocessing for interactive walkthroughs - Teller, Séquin - 1991
245	A Subdivision Algorithm for Computer Display of Curved Surfaces - Catmull - 1974
219	Hierarchical Z-buffer visibility - Greene, Kass, et al. - 1993
213	Towards image realism with interactive update rates in complex virtual building environments - Airey, Rohlf, et al. - 1990
198	Efficient collision detection using bounding volume hierarchies of kdops - Klosowski, Held, et al. - 1998
186	A characterization of ten hidden-surface algorithms - Sutherland, SprouU, et al. - 1974
137	D.: Interactive ray tracing - PARKER, MARTIN, et al. - 1999
126	Portals and mirrors: Simple, fast evaluation of potentially visible sets - Luebke, Georges - 1995
124	A clustering algorithm for radiosity in complex environments - Smits, Arvo, et al. - 1994
110	A survey of shadow algorithms - Woo, Poulin, et al. - 1990
110	Management of large amounts of data in interactive building walkthroughs - Funkhouser, Séquin, et al. - 1992
107	Some techniques for shading machine renderings of solids - Appel - 1968
107	Real-time occlusion culling for models with large occluders - Coorg, Teller
98	A unified hierarchical algorithm for global illumination with scattering volumes and object clusters - Sillion - 1995
95	Visibility culling using hierarchical occlusion maps - Zhang, Manocha, et al.
88	Global visibility algorithms for illumination computations - Teller, Hanrahan - 1993
83	Visibility, occlusion, and the aspect graph - Plantinga, Dyer - 1990
82	The visibility skeleton: a powerful and efficient multi-purpose global visibility tool - Durand, Drettakis, et al. - 1997
82	Interactive multi-pass programmable shading - Peercy, Olano, et al. - 2000
80	Near real-time shadow generation using BSP trees - Chin, Feiner - 1989
75	Hierarchical polygon tiling with coverage masks - Greene - 1996
73	Virtual voyage: interactive navigation in the human colon - Hong, Muraki, et al. - 1997
69	Hidden surface removal using polygon area sorting - Weiler, Atherton - 1977
68	H.Zhang. Accelerated occlusion culling using shadow frusta - Hudson, Manocha, et al. - 1997
67	Increasing Update Rates in the Building Walkthrough System with Automatic Model-Space Subdivision and Potentially Visible Set Calculations - Airey - 1990
63	Computing the antipenumbra of an area light source - Teller - 1992
63	Interactive distributed ray tracing of highly complex models - Wald, Slusallek, et al.
61	Temporally coherent conservative visibility - Coorg, Teller - 1996
60	Conservative visibility preprocessing using extended projections - Durand, Drettakis, et al. - 2000
56	Visibility preprocessing with occluder fusion for urban walkthroughs - Wonka, Wimmer, et al.
56	Hoff III. Visibility culling using hierarchical occlusion maps - Zhang, Manocha, et al. - 1997
56	Mmr: An interactive massive model rendering system using geometric and image-based acceleration - Aliaga, Cohen, et al. - 1999
54	Conservative volumetric visibility with occluder fusion - Schaufler, Dorsey, et al. - 2000
54	Study for applying computergenerated images to visual simulation - Schumacker, Brand, et al. - 1969
53	3D Visibility: Analytical Study and Applications - Durand
51	Radiance interpolants for accelerated bounded-error ray tracing - BALA, DORSEY, et al. - 1999
47	Efficient conservative visibility culling using the prioritized-layered projection algorithm - Klosowski, Silva - 2001
46	Conservative visibility and strong occlusion for viewspace partitioning of densely occluded scenes - Cohen-Or, Fibich, et al. - 1998
46	A Solution to the Hidden Surface Problem - Newell, Newell, et al. - 1972
45	Opengl-assisted occlusion culling for large polygonal models - Bartz, Meißner, et al. - 1999
45	Partitioning Tree Image Representation and Generation from 3D Geometric Models - Naylor - 1992
43	Automatic camera placement for image-based modeling,” Computer Graphics Forum - Fleishman, Cohen-Or, et al. - 2000