Index of Algorithms 907
Converting RBG to HSL, 305
Algorithm 8.6.4
Converting HSL to RGB, 306
Algorithm 10.2.1
ray tracing program, 340
Algorithm 10.2.2
shade function, 341
Algorithm 10.2.3.1
CSG ray intersection, 350
Algorithm 10.3.1
Gauss-Seidel radiosity algorithm, 353
Algorithm 10.3.2
progressive refinement for radiosity,
354
Algorithm 10.4.1.1
26-connected line drawing, 364
Algorithm 10.4.1.2
6-connected tripod line drawing, 366
Algorithm 11.4.1
de Casteljau algorithm, 401
Algorithm 11.5.2.1
de Casteljau algorithm, 424
Algorithm 11.5.2.2
de Boor algorithm, 426
Algorithm 11.5.4.1
B-spline span finding algorithm, 437
Algorithm 11.5.4.2
B-spline evaluation algorithm, 439
Algorithm 11.5.4.3
NURBS curve evaluation algorithm, 441
Algorithm 11.5.4.4
NURBS curve derivatives algorithm, 442
Algorithm 12.12.2.1
de Casteljau algorithm, 508
Algorithm 13.2.1
are convex sets disjoint, 541
Algorithm 13.4.3.1
faceted surface sectioning, 555
Algorithm 14.3.1
adaptive curve subdivision algorithm,
590
Algorithm 14.3.2
Outline for implicit tilers, 594
Algorithm 14.4.1
trapezoid creation algorithm, 607
Algorithm 14.5.1.1
Incremental curve tiling algorithm, 616
Algorithm 14.7.1
B-spline skinning algorithm, 632
Algorithm 14.7.2
Procedural skinning algorithm, 634
Algorithm 14.8.1
arc length algorithm, 635
Algorithm 14.8.2
arc length table building algorithm, 636
Algorithm 15.3.2.1
generating edge sequences, 665
Algorithm 17.2.1
Finding the splitting node, 699
Algorithm 17.2.2
A 1d range query algorithm, 700
Algorithm 17.2.3
Building a range tree, 701
Algorithm 17.2.4
A 2d range query algorithm, 702
Algorithm 17.3.1
The interval tree query algorithm, 705
Algorithm 17.3.2
The segment tree query algorithm, 707
Algorithm 17.3.3
Segment tree insertion algorithm, 708
Algorithm 17.6.1
Triangulation algorithm for monotone
polygons, 719
Algorithm 18.4.1
constraint solution, 736
Algorithm 18.4.2
Merging intervals into components, 737
Algorithm 18.5.1
Implicit Curve Approximation, 740
Algorithm 18.6.1
constrained minimization, 743
Algorithm 22.4.1
Deterministic IFS, 807
Algorithm 22.4.2
Nondeterministic IFS, 808