Laine, SamuliKarras, TeroJaakko Lehtinen and Derek Nowrouzezahrai2015-06-232015-06-232015https://doi.org/10.2312/sre.20151166We introduce apex point map, a simple data structure for constructing conservative bounds for rigid objects. The data structure is distilled from a dense k-DOP, and can be queried in constant time to determine a tight bounding plane with any given normal vector. Both precalculation and lookup can be implemented very efficiently on current GPUs. Applications include, e.g., finding tight world-space bounds for transformed meshes, determining perobject shadow map extents, more accurate view frustum culling, and collision detection.I.3.5 [Computer Graphics]Computational Geometry and Object ModelingBoundary representations10.2312/sre.2015116651-55