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
coincident, 675, 676, 700
counting, 701
defined, 333
direction vectors, 624
interior, 339
junction, 339
keyhole, 722–723
list, 338, 339
manifold, 339
OBB intersection directions, 639
parallel, 344
platonic solids, 346
polygon, 265, 697, 700
rectangle, 344
representation, 337
sharing vertices, 338
splitting, 693
triangle, 771
Voronoi regions for, 397
edge-to-edge contact, 267, 282, 283
edge-to-interior search, 205–211
conditional test, 208
defined, 205
operation counts, 211
pseudocode, 209–210
test-point distance calculation, ...

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.