Graphics Gems III (IBM Version)

II.9

FACE-CONNECTED LINE SEGMENT GENERATION IN AN n-DIMENSIONAL SPACE

Didier Badouel and Charles A. Wüthrich,     University of Toronto, Toronto, Ontario, Canada

Publisher Summary

In the early days of computer graphics, straight-line rasterization was developed to render segments onto the raster plane. Later, three-dimensional segment discretization had to be developed to keep track of the path of a ray in the object space. This chapter illustrates algorithms that generate a connected sequence and represent the segment in the discrete space; moreover, they define a path in which the directions are uniformly distributed. An extension to higher-dimensional spaces is suited for applications ranging from line generation in a time-space coordinate ...