authors |
Levin, Joshua |
year |
1976 |
title |
A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadric Surfaces |
source |
Communications of the ACM. October, 1976. vol. 19: pp. 555- 563. includes bibliography |
summary |
An algorithm for drawing pictures of three-dimensional objects, with surfaces made up of patches of quadric surfaces, is described. The emphasis of this algorithm is on calculating the intersections of quadric surfaces. A parametrization scheme is used. Each quadric surface intersection curve (QSIC) is represented as a set of coefficients and parameter limits. Each value of the parameter represents at most two points, and these may easily be distinguished. This scheme can find the coordinates of points of even quartic (fourth-order) intersection curves, using equations of no more than second order. Methods of parametrization for each type of QSIC are discussed, as well as surface bounding and hidden surface removal |
keywords |
algorithms, curves, curved surfaces, intersection, hidden surfaces, parametrization, computational geometry |
series |
CADline |
references |
Content-type: text/plain
|
last changed |
1999/02/12 15:09 |
|