Exploiting coherence in 2 1/2 D visibility computation

Information

  • Publication Type: Technical Report
  • Workgroup(s)/Project(s): not specified
  • Date: July 1996
  • Number: TR-186-2-96-18
  • Keywords: visibility computation, coherence, 2 1/D visibility, potentially visible set

Abstract

In interactive 3-D graphics, the amount of geometric primitives passed to the display algorithm frequently exceeds rendering capacity. Visibility computation is used to reduce the amount of geometry that must be passed to the rendering engine. In this paper we propose an algorithm that exploits coherence to accelerate visibility computation in 2 1/2D and can be used for both, on-the-fly computation of potentially visible sets, and for accelerated generation of spans for a simple 2 1/2D rendering engine.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Schmalstieg-1996-EC2,
  title =      "Exploiting coherence in 2 1/2 D visibility computation",
  author =     "Dieter Schmalstieg and Robert F. Tobler",
  year =       "1996",
  abstract =   "In interactive 3-D graphics, the amount of geometric
               primitives passed to the display algorithm frequently
               exceeds rendering capacity. Visibility computation is used
               to reduce the amount of geometry that must be passed to the
               rendering engine. In this paper we propose an algorithm that
               exploits coherence to accelerate visibility computation in 2
               1/2D and can be used for both, on-the-fly computation of
               potentially visible sets, and for accelerated generation of
               spans for a simple 2 1/2D rendering                 engine.",
  month =      jul,
  number =     "TR-186-2-96-18",
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  keywords =   "visibility computation, coherence, 2 1/D visibility,
               potentially visible set",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1996/Schmalstieg-1996-EC2/",
}