Apex Point Map for Constant-Time Bounding Plane Approximation

Laine, Samuli; Karras, Tero

Apex Point Map for Constant-Time Bounding Plane Approximation

Files

051-055.pdf (1.76 MB)

Date

2015

Authors

Laine, Samuli
Karras, Tero

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.

        @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
}
}