Ray tracing surfaces of revolution: An old problem with a new perspective

George Baciu, Jinyuan Jia, Gibson Lam

Research output: Journal article publicationJournal articleAcademic researchpeer-review

5 Citations (Scopus)

Abstract

In this paper we present a new subdivision scheme that is shown to improve the performance of ray tracing surfaces of revolution over Kajiya's classical work [8]. This is based on a monotonic interval partitioning of a generatrix of a surface of revolution. The algorithm has a search complexity upper bound of O(log(m n)) for m monotonic intervals and n subdivisions for each interval and runs up to three times faster on large scenes. This method also suggests a novel hybrid bounding volume scheme that reduces the number of intersection tests between a ray and the actual object surface.
Original languageEnglish
Pages (from-to)215-222
Number of pages8
JournalProceedings of Computer Graphics International Conference, CGI
DOIs
Publication statusPublished - 1 Jan 2001
Externally publishedYes

Keywords

  • Global illumination
  • Procedural rendering
  • Ray tracing
  • Rotators
  • Surfaces of revolution

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this