Geometric Tools for Computer Graphics

H

Haines algorithm, 495

half-angle formulas, 944

half-spaces, 370, 687

negative side, 687

positive side, 687

subdivision, 688

Head-to-Tail axiom, 80–82

defined, 80

illustrated, 81

rewriting, 82

Hermite basis functions, 589

Hermite curves, 589–590

defined, 589

illustrated, 590

hexadedron, 348

face connectivity, 348

illustrated, 346

relationships, 347

triangle connectivity, 348, 349

vertices, 348

See also platonic solids

hierarchical bounding

polynomial curve and line intersection, 251–252

polynomial curves intersection, 263

homogeneous systems, 29

homogeneous transformations, 854, 855

horizontal decomposition, 775–789

illustrated, 776

pseudocode, 781

strip insertion pseudocode, 782

trapezoid insertion pseudocode, ...