E
ear clipping, 772–775
algorithm modification, 773–775
defined, 772–773
pseudocode, 773
triangle failure, 786
See also triangulation
echelon form, 32
edges
boundary, 339
“closest,”, 459
counting, 701
defined, 333
direction vectors, 624
interior, 339
junction, 339
keyhole, 722–723
manifold, 339
OBB intersection directions, 639
parallel, 344
platonic solids, 346
rectangle, 344
representation, 337
sharing vertices, 338
splitting, 693
triangle, 771
Voronoi regions for, 397
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.