Real-Time Collision Detection

Index

A

• AABBEnc losingAABBs(), 267

• AABBs. See Axis-aligned bounding boxes

• Abstraction penalty problem, 538

• Adaptive grids, 307

• Addition

  • matrix, 25

  • vector, 37

• AddObjectToHGrid(), 303

• AddVertexToBucket(), 471–472

• Adjacency information, computing, 474–484

• Adjoint matrix, 32

• Affine hull (AH), 58

• Aliasing, 536–543

• Andrew’s algorithm, 65–66

• Angle

  • between two planes, 55

  • between two vectors, 39–40

  • dihedral, 55

  • interior, 57

• Application domain representation, 7, 8–13

• Area, signed, 27, 33, 43, 50, 152, 185

• Areal coordinates, 49

• Arithmetic

  • infinity, 435–438

  • interval, 448–452

  • matrix, 25–26

  • vector, 37–38

• Array(s)

  • bit, 294

  • grids as arrays of linked lists, 287

  • representation, 270–272

  • sorting, 336–338

• Artificial neighbors, 406–407

• Autopartitioning, ...