A scan line algorithm for computer display of curved surfaces
- 2 August 1978
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 12 (SI) , 8-13
- https://doi.org/10.1145/988437.988440
Abstract
The conventional procedure for generating shaded images of curved surfaces is to approximate each surface element by a mosaic of polygons and to then apply one of several established polygon display algorithms. The method described here produces an excellent approximation of bi-cubic parametric surfaces in scan line order. Each surface patch is described in terms of edge curves which are intersected by successive scanning planes to form endpoints of scan line segments. Visibility is calculated for each segment by a hybrid priority/z-buffer scheme. Shading is computed using Phong's illumination model with interpolated surface normal values.Keywords
This publication has 2 references indexed in Scilit:
- A solution to the hidden surface problemPublished by Association for Computing Machinery (ACM) ,1972
- Visible Surface Algorithms for Quadric PatchesIEEE Transactions on Computers, 1972