The Community for Technology Leaders
RSS Icon
Issue No.11 - November (1987 vol.7)
pp: 17-25
X. Pueyo , Universitat Politecnica de Catalunya
This article presents a new scan-line algorithm for displaying bicubic surfaces. Patches are decomposed on regions of constant sign of the z component of the normal before the scan process. Most of the computations are done in parametric space. The algorithm computes the intersection of the surfaces with only a restricted subset of scan planes and obtains the intersection with other scan planes by linear interpolation between exact instersections. A bound of the algorithm's error is given. Finally, the new method is compared with Whitted's algorithm.
X. Pueyo, "A Parametric-Space-Based Scan-Line Algorithm for Rendering Bicubic Surfaces", IEEE Computer Graphics and Applications, vol.7, no. 11, pp. 17-25, November 1987, doi:10.1109/MCG.1987.277066
1. J.Lane, "Scan Line Methods for Displaying Parametrically Defined Surfaces," CACM Jan. 1980
2. J.Lane and L.Carpenter, "A Generalized Scan Line Algorithm for the Computer Display of Parametrically Defined Surfaces," Computer Graphics and Image Processing Vol. 11, pp. 290-297 1979
3. D.Schweitzer and E.S.Cobb, "Scan Line Rendering of Parametric Surfaces," Computer Graphics (Proc. SIGGRAPH 82) July 1982
4. W.Strasser, Fast Curve and Surface Display German 1974
5. A.R.Forrest, "On the Rendering of Surfaces," Computer Graphics (Proc. SIGGRAPH 79) Aug. 1979
6. J.G.Griffiths, "A Data Structure for the Elimination of Hidden Surfaces by Patch Subdivision," Computer-Aided Design July 1975
7. J.G.Griffiths, "A Surface Display Algorithm," Computer-Aided Designpp. 65-73 Jan. 1978
8. Y.Ohno, "A Hidden Line Elimination Method for Curved Surfaces," Computer-Aided Designpp. 209-216 July 1983
9. C.Hornung, "An Area-Oriented Analytical Visibility Method for Displaying Parametrically Defined Tensor-Product Surfaces," Computer Aided Geometric Design Sept. 1965
10. J.G.Griffiths, "A Depth-Coherence Scanline Algorithm for Displaying Curved Surfaces," Computer-Aided Designpp. 91-101 Mar. 1984
11. P.Brunet, F.Carrasco, and L.Perez, "Automatic Generation of Contour Lines," Spanish Revista Internacional de Metodos Numericos en Diseno y Calculo en Ingenieria Mar. 1986
12. X.Pueyo, Study of Visualization Algorithms for 3-D Scenes Composed by Curved and Mixed Surfaces Using the Scan Line Princile Catalan May 1986
13. H.Fuchs, Z.M.Kedem, and S.P.Uselton, "Optimal Surface Reconstruction from Planar Contours," CACM Oct. 1977
14. R.Thoraval, "Modeling and Visualizing 3-D Objects Described by Sets of Parallel Sections—Commented Bibliography," French , Universite de Nantes Oct. 1984
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool