Ray tracing trimmed rational surface patches

  • Authors:
  • Tomoyuki Nishita;Thomas W. Sederberg;Masanori Kakimoto

  • Affiliations:
  • Fukuyama University;Brigham Young University;Fujitsu Laboratories LTD

  • Venue:
  • SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new algorithm for computing the points at which a ray intersects a rational Bézier surface patch, and also an algorithm for determining if an intersection point lies within a region trimmed by piecewise Bézier curves. Both algorithms are based on a recent innovation known as Bézier clipping, described herein. The intersection algorithm is faster than previous methods for which published performance data allow reliable comparison. It robustly finds all intersections without requiring special preprocessing.