#### Filter Results:

#### Publication Year

1984

2003

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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.

- Andrew Woo'i, John Amanatides
- 2003

1. Abstract A shadow determination accelerator for ray tracing is presented. It is built on top of the uniform voxel traversal grid sfucture. The accelerator proves to be rather efficient' requires little additionai memory and the worst case scenarlo per shadow determination just reduces down to traditional voxel traversal. It can also be extended to model… (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)

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)

- John Amanatides, Kin Choi
- 1995

This paper describes two approaches that allow us to intersect rays with triangular meshes more quickly by amortizing computation over neighbouring triangles. The first approach accomplishes this by performing the in-out test for each triangle using three plane equations, each one representing a boundary edge for the triangle. Each plane is shared between… (More)

- John Amanatides
- 1992

This paper introduces an algorithm that, given the geometry and surface characteristics of an object (the Phong highlight model is assumed), detects when specu-lar or highlight aliasing is expected and indicates the correct sampling rate to eliminate it. This is accomplished by noting the geometric properties of the surface, the direction and distances to… (More)