Apex Point Map for Constant-Time Bounding Plane Approximation

Loading...
Thumbnail Image
Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We 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.
Description

        
@inproceedings{
10.2312:sre.20151166
, booktitle = {
Eurographics Symposium on Rendering - Experimental Ideas & Implementations
}, editor = {
Jaakko Lehtinen and Derek Nowrouzezahrai
}, title = {{
Apex Point Map for Constant-Time Bounding Plane Approximation
}}, author = {
Laine, Samuli
and
Karras, Tero
}, year = {
2015
}, publisher = {
The Eurographics Association
}, ISBN = {}, DOI = {
10.2312/sre.20151166
} }
Citation