The area perspective transform: A homogeneous transform for efficient in-volume queries
Warren A. Hunt, Gregory S. Johnson
In ACM Transactions on Graphics, 30(2), April 2011.
Abstract: A key problem in applications such as soft shadows and defocus blur is to identify points or primitives which are inside a volume of space. For example, the soft shadow computation involves finding surfaces which pass in front of an area light as viewed from a point p in the scene. The desired surfaces are those which are inside a frustum defined by the light and p, and can be found by intersecting the frustum with an acceleration structure over geometry. However, accurately computing this intersection is computationally intensive. /par In this article, we introduce a homogeneous transform which reduces the computation required to determine the set of points or primitives which are inside a tetrahedral volume. The transform converts tetrahedra into axis-aligned boxes, substantially reducing the cost of intersection with an axis-aligned acceleration structure over points or primitives. We describe the application of this transform to soft shadows and defocus blur, and briefly consider potential uses of the underlying mathematical approach in higher-dimensional problems.
Keyword(s): homogeneous transform, perspective
@article{Hunt:2011:TAP,
author = {Warren A. Hunt and Gregory S. Johnson},
title = {The area perspective transform: A homogeneous transform for efficient in-volume queries},
journal = {ACM Transactions on Graphics},
volume = {30},
number = {2},
pages = {8:1--8:6},
month = apr,
year = {2011},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."