A Scan Line Algorithm for Rendering Curved Tubular Objects

  • Authors:
  • Tomoyuki Nishita;Henry Johan

  • Affiliations:
  • -;-

  • Venue:
  • PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parametric surfaces and implicit surfaces are generally used for representing curved surfaces in CAD/CG Systems. This paper discusses a curved tubular object which is a surface swept by a sphere/circle moving along a curve. For the trajectory curve, a 3D Bézier curve is employed, and its radius can be varied along the curve. In general, its surface cannot be defined by a closed form, while a high degree of polynomial must be solved for ray/surface intersection. This paper proposes an effective rendering method which uses a scan line algorithm for detecting curved tubular objects on the projection plane. The calculation of the distance from a point to a curve plays an important role in our algorithm. Bézier Clipping Method is employed for this calculation.