The lazy sweep ray casting algorithm for rendering irregular grids

Claudio T. Suva, Joseph S B Mitchell

Research output: Contribution to journalArticle

Abstract

Lazy Sweep Ray Casting is a fast algorithm for rendering general irregular grids. It is based on the sweep-plane paradigm, and it is able to accelerate ray casting for rendering irregular grids, including disconnected and nonconvex (even with holes) unstructured irregular grids with a rendering cost that decreases as the "disconnectedness" decreases. The algorithm is carefully tailored to exploit spatial coherence even if the image resolution differs substantially from the object space resolution. Lazy Sweep Ray Casting has several desirable properties, including its generality, (depth-sorting) accuracy, low memory consumption, speed, simplicity of implementation, and portability (e.g., no hardware dependencies). We establish the practicality of our method through experimental results based on our implementation, which is shown to be substantially faster (by up to two orders of magnitude) than other algorithms implemented in software. We also provide theoretical results, both lower and upper bounds, on the complexity of ray casting of irregular grids.

Original languageEnglish (US)
Pages (from-to)142-157
Number of pages16
JournalIEEE Transactions on Visualization and Computer Graphics
Volume3
Issue number2
DOIs
StatePublished - 1997

Keywords

  • Computational geometry
  • Irregular grids
  • Ray tracing
  • Scientific visualization
  • Sweep algorithms
  • Volume rendering
  • Volumetric data

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'The lazy sweep ray casting algorithm for rendering irregular grids'. Together they form a unique fingerprint.

  • Cite this