USE OF RESIDENCY MASKS AND OBJECT SPACE PARTITIONING TO ELIMINATE RAY-OBJECT INTERSECTION CALCULATIONS
Joseph M. Cychosz, Purdue University CADLAB, West Lafayette, Indiana
Publisher Summary
Ray tracing has been a computationally intensive process. A large portion of the computation is used to compute the intersection of the sampling rays with the objects that make up the scene. This chapter explains the method of object-space partitioning in which the extent of the objects within the scene is divided into a number of smaller spaces or cells. Each cell is then assigned a list of objects that are contained within it. Partitioning of the object space can be done in a number of ways: uniform subdivision, octrees, and BSP trees. The sampling ...
Get Graphics Gems III (IBM Version) now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
