Skip to main content
Log in

A scanline algorithm for displaying trimmed surfaces by using Bézier clipping

  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Blinn JF (1978) Simulation of wrinkled surfaces. Comput Graph 12(3):286–292

    Google Scholar 

  • Clark JH (1979) A first scan-line algorithm for rendering parametric surfaces. Comput Graph 13(2):174

    Google Scholar 

  • Elber G, Cohen E (1990) Hidden curve removal for free form surfaces. Comput Graph 24(4):95–104

    Google Scholar 

  • Griffiths JG (1984) A depth-coherence scanline algorithm for displaying curved surfaces. CAD 16(2):91–101

    Google Scholar 

  • Lane JM, Carpenter LC, Whitted T, Blinn JF (1980) Scan line methods for displaying parametrically defined surfaces. Commun ACM 23(1):23–34

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Nishita T, Sederberg TW, Kakmmoto M (1990) Ray tracing rational trimmed surface patches. Comput Graph 24(4):337–345

    Google Scholar 

  • Phong BT (1975) Illumination for computer generated pictures. Commun ACM 18(6):311

    Google Scholar 

  • Pueyo X, Brunet P (1987) A parametric-space-based scan-line algorithm for rendering bicubic surfaces. IEEE 7(8):17–24

    Google Scholar 

  • Satterfield SG, Rogers DF (1985) A procedure for generating contour lines from a B-spline surface. IEEE CGA 5(4):71–75

    Google Scholar 

  • Schweitzer D, Cobb ES (1982) Scanline rendering of parametric surfaces. Comput Graph 16(3):161–171

    Google Scholar 

  • Sederberg TW, Meyers RJ (1988) Loop detection in surface patch intersections. CAGD 5(2):161–171

    Google Scholar 

  • Sederberg TW, Nishita T (1990) Curve intersection using Bézier clipping. CAD 22(9):538–549

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01905692

Key words

Navigation