Fast Walkthroughs with Image Caches and Ray Casting

Information

• Replaced by: Wimmer-1999-FWIa
• Publication Type: Technical Report
• Workgroup(s)/Project(s): not specified
• Date: December 1998
• Number: TR-186-2-98-30
• Keywords: ray casting, walkthrough, horizon tracing, real-time display, panoramic images, image-based rendering, visibility, virtual environment

Abstract

We present an output-sensitive rendering algorithm for accelerating walkthroughs of large, densely occluded virtual environments using a multi-stage Image Based Rendering Pipeline. In the first stage, objects within a certain distance are rendered using the traditional graphics pipeline, whereas the remaining scene is rendered by a pixel based approach using an Image Cache, horizon estimation to avoid calculating sky pixels, and finally, ray casting. The time complexity of this approach does not depend on the total number of primitives in the scene. We have measured speedups of up to one order of magnitude.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Wimmer-1998-Fas,
  title =      "Fast Walkthroughs with Image Caches and Ray Casting",
  author =     "Michael Wimmer and Markus Giegl and Dieter Schmalstieg",
  year =       "1998",
  abstract =   "We present an output-sensitive rendering algorithm for
               accelerating walkthroughs of large, densely occluded virtual
               environments using a multi-stage Image Based Rendering
               Pipeline. In the first stage, objects within a certain
               distance are rendered using the traditional graphics
               pipeline, whereas the remaining scene is rendered by a pixel
               based approach using an Image Cache, horizon estimation to
               avoid calculating sky pixels, and finally, ray casting. The
               time complexity of this approach does not depend on the
               total number of primitives in the scene. We have measured
               speedups of up to one order of magnitude.",
  month =      dec,
  number =     "TR-186-2-98-30",
  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 =   "ray casting, walkthrough, horizon tracing, real-time
               display, panoramic images, image-based rendering,
               visibility, virtual environment",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1998/Wimmer-1998-Fas/",
}