This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Parametric-Space-Based Scan-Line Algorithm for Rendering Bicubic Surfaces
November 1987 (vol. 7 no. 11)
pp. 17-25
ASCII Text
x 
 
X. Pueyo, P. Brunet, "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.
 
 
BibTex
x
 
@article{ 10.1109/MCG.1987.277066,
author = {X. Pueyo and P. Brunet},
title = {A Parametric-Space-Based Scan-Line Algorithm for Rendering Bicubic Surfaces},
journal ={IEEE Computer Graphics and Applications},
volume = {7},
number = {11},
issn = {0272-1716},
year = {1987},
pages = {17-25},
doi = {http://doi.ieeecomputersociety.org/10.1109/MCG.1987.277066},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - MGZN
JO - IEEE Computer Graphics and Applications
TI - A Parametric-Space-Based Scan-Line Algorithm for Rendering Bicubic Surfaces
IS - 11
SN - 0272-1716
SP17
EP25
EPD - 17-25
A1 - X. Pueyo,
A1 - P. Brunet,
PY - 1987
KW - null
VL - 7
JA - IEEE Computer Graphics and Applications
ER -
 
X. Pueyo, Universitat Politecnica de Catalunya
P. Brunet, 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.

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

Citation:
X. Pueyo, P. Brunet, "A Parametric-Space-Based Scan-Line Algorithm for Rendering Bicubic Surfaces," IEEE Computer Graphics and Applications, vol. 7, no. 11, pp. 17-25, Nov. 1987, doi:10.1109/MCG.1987.277066
Usage of this product signifies your acceptance of the Terms of Use.