Abstract
Displaying objects with high accuracy is necessary for CAGD (computer-aided geometric design) and for the synthesis of photo-realistic images. Traditionally, polygonal approximation methods have been employed to display free-form surfaces. They bring on low accuracy of display not only in shape, but also in intensity of objects. In this paper, a scanline algorithm to directly display parametric surface patches, expressed by trimmed Bézier surfaces, without polygonal approximation is proposed. In the method proposed here, curved surfaces are subdivided into subpatches with curved edges intersecting with a scanline, and the intersections of every subpatch and the scanline are calculated. This method is extremely robust for calculating the intersections, which can be obtained with only a few iterations; the Bézier clipping method is used for the iteration. Anti-aliased images with shadows and texture mapping are given to show the effectiveness of the method proposed.
Similar content being viewed by others
References
Blinn JF (1978) Simulation of wrinkled surfaces. Comput Graph 12(3):286–292
Clark JH (1979) A first scan-line algorithm for rendering parametric surfaces. Comput Graph 13(2):174
Elber G, Cohen E (1990) Hidden curve removal for free form surfaces. Comput Graph 24(4):95–104
Griffiths JG (1984) A depth-coherence scanline algorithm for displaying curved surfaces. CAD 16(2):91–101
Lane JM, Carpenter LC, Whitted T, Blinn JF (1980) Scan line methods for displaying parametrically defined surfaces. Commun ACM 23(1):23–34
Nakamae E, Harada K, Ishizaki T, Nishita T (1986) A montage: the overlaying of the computer generated images onto a background photograph. Comput Graph 20(4):207–214
Nishita T, Nakamae E (1984) Half-tone representation of 3-D objects with smooth edges by using a multi-scanning method. Trans IPSJ 25(5):703–711
Nishita T, Sederberg TW, Kakmmoto M (1990) Ray tracing rational trimmed surface patches. Comput Graph 24(4):337–345
Phong BT (1975) Illumination for computer generated pictures. Commun ACM 18(6):311
Pueyo X, Brunet P (1987) A parametric-space-based scan-line algorithm for rendering bicubic surfaces. IEEE 7(8):17–24
Satterfield SG, Rogers DF (1985) A procedure for generating contour lines from a B-spline surface. IEEE CGA 5(4):71–75
Schweitzer D, Cobb ES (1982) Scanline rendering of parametric surfaces. Comput Graph 16(3):161–171
Sederberg TW, Meyers RJ (1988) Loop detection in surface patch intersections. CAGD 5(2):161–171
Sederberg TW, Nishita T (1990) Curve intersection using Bézier clipping. CAD 22(9):538–549
Watkins GS (1970) A real-time visible surface algorithm. University of Utah Computer Science Department UTEC-CSC-70-101, NTIS AD-762 004
Whitted T (1978) A scan line algorithm for computer display of curved surfaces. Comput Graph 12(3):26
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nishita, T., Kaneda, K. & Nakamae, E. A scanline algorithm for displaying trimmed surfaces by using Bézier clipping. The Visual Computer 7, 269–279 (1991). https://doi.org/10.1007/BF01905692
Issue Date:
DOI: https://doi.org/10.1007/BF01905692