A survey of visibility for walkthrough applications

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

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)412-431
Number of pages20
JournalIEEE Transactions on Visualization and Computer Graphics
Volume9
Issue number3
DOIs
StatePublished - Jul 2003

Fingerprint

Visibility
Taxonomies

Keywords

  • Interactive rendering
  • Occlusion culling
  • Visibility computations
  • Walkthrough systems

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

A survey of visibility for walkthrough applications. / Cohen-Or, Daniel; Chrysanthou, Yiorgos L.; Silva, Cláudio T.; Durand, Frédo.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 9, No. 3, 07.2003, p. 412-431.

Research output: Contribution to journalArticle

Cohen-Or, Daniel ; Chrysanthou, Yiorgos L. ; Silva, Cláudio T. ; Durand, Frédo. / A survey of visibility for walkthrough applications. In: IEEE Transactions on Visualization and Computer Graphics. 2003 ; Vol. 9, No. 3. pp. 412-431.
@article{edd1b92419b841df8fe6651adec88565,
title = "A survey of visibility for walkthrough applications",
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.",
keywords = "Interactive rendering, Occlusion culling, Visibility computations, Walkthrough systems",
author = "Daniel Cohen-Or and Chrysanthou, {Yiorgos L.} and Silva, {Cl{\'a}udio T.} and Fr{\'e}do Durand",
year = "2003",
month = "7",
doi = "10.1109/TVCG.2003.1207447",
language = "English (US)",
volume = "9",
pages = "412--431",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "3",

}

TY - JOUR

T1 - A survey of visibility for walkthrough applications

AU - Cohen-Or, Daniel

AU - Chrysanthou, Yiorgos L.

AU - Silva, Cláudio T.

AU - Durand, Frédo

PY - 2003/7

Y1 - 2003/7

N2 - 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.

AB - 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.

KW - Interactive rendering

KW - Occlusion culling

KW - Visibility computations

KW - Walkthrough systems

UR - http://www.scopus.com/inward/record.url?scp=0041311193&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0041311193&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2003.1207447

DO - 10.1109/TVCG.2003.1207447

M3 - Article

VL - 9

SP - 412

EP - 431

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 3

ER -