The area perspective transform
Warren A. Hunt, Gregory Johnson · ACM Transactions on Graphics · 2011
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. 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.
Cited by 2 works. doi:10.1145/1944846.1944848
Authors
References
- Distributed ray tracing
- Distributed ray tracing
- Detecting Intersection of a Rectangular Solid and a Convex Polyhedron
- Alias-Free Shadow Maps
- Triangle scan conversion using 2D homogeneous coordinates
- Sample Based Visibility for Soft Shadows using Alias‐free Shadow Maps
- The Irregular Z-Buffer and its Application to Shadow Mapping
- State of the Art in Ray Tracing Animated Scenes
- Soft shadow volumes for ray tracing
- Efficient ray traced soft shadows using multi-frusta tracing