Hidden-line algorithm for curved surfaces (Q1110265)

A hidden-line algorithm for displaying curved surfaces by line drawing is presented. The algorithm divides the screen plane into small rectangles, unlike the algorithm by \textit{Y. Ohno} [A hidden-line elimination method for curved surfaces, ibid. 15, No.4, 204-216 (1983)], which divides the screen space into small 3D boxes and exploits quadrilateral coherence and depth coherence. The present algorithm is better than Ohno's in both speed and main memory requirements. Quantitative comparisons are given and examples shown.