INDEX

2D
binary space-partitioning (BSP) trees, 673–687
convex hulls, 729–744
Delaunay triangulation, 757–761
distance in, 189–239
geometric primitives in, 171–188
intersection in, 241–284
linear components, 171–174
method of separating axes, 265–284
mirror image, 153
miscellaneous problems, 285–324
points, transforming, 10
reflection, 150, 151
shearing, 155, 158
triangulation, 766
2D objects
embedded, 331
methods for representing, 332–333
in plane, 331–333
2D polygon area, 816–820
as algebraic quantity, 817–819
as analytic quantity, 819–820
as geometric quantity, 819
as inductive formula, 817
See also area
3D
binary space-partitioning (BSP) trees, 687–695
circle in, 556
convex hulls, 744–750
cross product, ...

Get Geometric Tools for Computer Graphics now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial