A new approach to ray tracing is introduced. The definition of a “ray” is extended into a cone by including information on the spread angle and the virtual origin. The advantages of this approach, which tries to model light propagation with more fidelity, include a better method of anti-aliasing, a way of calculating fuzzy shadows and dull… (More)
A fast and simple voxel traversal algorithm through a 3D space partition is introduced. Going from one voxel to its neighbour requires only two floating point comparisons and one floating point addition. Also, multiple ray intersections with objects that are in more than one voxel are eliminated.
BSP trees have been shown to provide an effective representation of polyhedra through the use of spatial subdivision, and are an alternative to the topologically based b-reps. While bsp tree algorithms are known for a number of important operations, such as rendering, no previous work on bsp trees has provided the capability of performing boolean set… (More)
The paper explores the physically-based modeling of a blast wave impact on surrounding objects. We propose a connected voxel representation of objects to model explosions that result in realistic solid debris, rather than flat polygons. The paper also presents improved fracture algorithms capable of accounting for the damage of multiple explosions. The… (More)
In virtually all rendering systems, linear light sources are modeled with a series of point light sources that require considerable computing resources to produce realistic looking results. A general solution for shading surfaces illuminated by a linear light source is proposed. A formulation allowing for faster computation of the diiuse component o f light… (More)
The production of computer-generated video presents a number of difficulties not encountered with motion pictures. Interlaced scanning and the color subcarrier of NTSC video are responsible for special problems such as interline flicker, and chroma aliasing. As in motion pictures, temporal aliasing is also an issue. A renderer can sample and filter a moving… (More)
The paper presents a real-time physically based simulation of object damage and motion due to a blast wave impact. An improved connected voxel model is used to represent the objects. The paper also explores auxiliary visual effects caused by the blast wave that increase visual believability without being rigorously physically based or computation-ally… (More)