Geometric Tools for Computer Graphics

O

OBB and orthogonal frustum intersection, 624–626

caching intermediate results, 626

defined, 624

separating axis test, 625–626

See also intersections (3D); See also oriented bounding box intersections

objects

2D, in plane, 331–333

intersecting, 6

nonintersecting, 265, 266

projections, 266

queries, 1

squared distance between, 1

See also specific objects

oblique projection, 160–162

defined, 160

direction, 160

edge-on-view, 162

illustrated, 161

matrix representation, 162

See also projections

octahedron, 348–349

illustrated, 346

relationships, 347

vertices, 348

See also platonic solids

one-to-one maps, 46, 48

onto maps, 46, 48

open meshes, 342

open polylines, 178, 229

optimal partitioning, 791–798

canonical triangulations, ...