Improved techniques for ray tracing parametric surfaces

Daniel Lischinski*, Jakob Gonczarowski

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Several techniques for acceleration of ray tracing parametric surfaces are presented. Some of these are entirely new to ray tracing, while others are improvements of previously known techniques. First a uniform spatial subdivision scheme is adapted to parametric surfaces. A new space- and time-efficient algorithm for finding raysurface intersections is introduced. It combines numerical and subdivision techniques, thus allowing utilization of ray coherence and greatly reducing the average ray-surface intersection time. Non-scanline sampling orders of the image plane are proposed that facilitate utilization of coherence. Finally, a method to handle reflected, refracted, and shadow rays in a more efficient manner is described. Results of timing tests indicating the efficiency of these techniques for various environments are presented.

Original languageAmerican English
Pages (from-to)134-152
Number of pages19
JournalVisual Computer
Volume6
Issue number3
DOIs
StatePublished - May 1990

Keywords

  • Computer graphics
  • Item buffer
  • Parametrie surfaces
  • Peano curve
  • Ray coherence
  • Ray tracing
  • Uniform spatial subdivision

Fingerprint

Dive into the research topics of 'Improved techniques for ray tracing parametric surfaces'. Together they form a unique fingerprint.

Cite this