Apex Point Map for Constant-Time Bounding Plane Approximation

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 per-object shadow map extents, more accurate view frustum culling, and collision detection.

Publication Date: 
Monday, June 1, 2015
Research Area: 

Uncaught exception thrown in shutdown function.

PDOException: SQLSTATE[HY000]: General error: 1290 The MySQL server is running with the --read-only option so it cannot execute this statement: DELETE FROM {semaphore} WHERE (value = :db_condition_placeholder_0) ; Array ( [:db_condition_placeholder_0] => 8893837465a6338e95f7e84.30098563 ) in lock_release_all() (line 269 of /var/www/html/includes/lock.inc).