DOI: 10.1145/358808.358815. Scan line methods for displaying parametrically defined surfaces

Scan line methods for displaying parametrically defined surfaces

10.1145/358808.358815

Crossref journal-article

Association for Computing Machinery (ACM)

Communications of the ACM (320)

Abstract

This paper presents three scan line methods for drawing pictures of parametrically defined surfaces. A scan line algorithm is characterized by the order in which it generates the picture elements of the image. These are generated left to right, top to bottom in much the same way as a picture is scanned out on a TV screen. Parametrically defined surfaces are those generated by a set of bivariate functions defining the X , Y , and Z position of points on the surface. The primary driving mechanism behind such an algorithm is the inversion of the functions used to define the surface. In this paper, three different methods for doing the numerical inversion are presented along with an overview of scan line methods.

Bibliography

Lane, J. M., Carpenter, L. C., Whitted, T., & Blinn, J. F. (1980). Scan line methods for displaying parametrically defined surfaces. Communications of the ACM, 23(1), 23â34.

Authors 4

Jeffrey M. Lane (first)
Loren C. Carpenter (additional)
Turner Whitted (additional)
James F. Blinn (additional)

References 14 Referenced 150

Blinn , J.F. Computer display of curved surfaces. Th., Comptr. Sci. Dept., U. of Utah , Salt Lake City , Utah , 1978 . Blinn, J.F. Computer display of curved surfaces. Th., Comptr. Sci. Dept., U. of Utah, Salt Lake City, Utah, 1978. / Salt Lake City by Blinn J.F. (1978)
10.1145/800248.507101
Catmull , E.E. Computer display of curved surfaces . Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures , Los Angeles, Calif. , May 1975 , p. 11 . Catmull, E.E. Computer display of curved surfaces. Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures, Los Angeles, Calif., May 1975, p. 11. / Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures by Catmull E.E. (1975)
Dahlquist , G. , Bjorck , A. , and Anderson , T . Numerical Methods . Prentice-Hall , Englewood Cliffs, N.J. , 1974 . Dahlquist, G., Bjorck, A., and Anderson, T. Numerical Methods. Prentice-Hall, Englewood Cliffs, N.J., 1974. / Numerical Methods by Dahlquist G. (1974)
10.1109/T-C.1971.223313
Newman , W.M. , and Sproull , R.F . Principles oflnteractive Computer Graphics . McGraw-Hill , New York , 1973 . Newman, W.M., and Sproull, R.F. Principles oflnteractive Computer Graphics. McGraw-Hill, New York, 1973. / Principles oflnteractive Computer Graphics by Newman W.M. (1973)
10.1145/360825.360839
10.1145/800248.807363
Yoshimura , S. , Tsuda , J. , and Hirano , C . A computer animation technique for 3-D objects with curved surfaces . Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix , 1971 , pp, 3.140- 3.161. Yoshimura, S., Tsuda, J., and Hirano, C. A computer animation technique for 3-D objects with curved surfaces. Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix, 1971, pp, 3.140- 3.161. / Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix by Yoshimura S. (1971)
Myers , A.J. An efficient visible surface algorithm. Rep. to NSF , DCR 74-00768 AOI , 1975 . Myers, A.J. An efficient visible surface algorithm. Rep. to NSF, DCR 74-00768 AOI, 1975. / DCR 74-00768 AOI by Myers A.J. (1975)
10.1109/TPAMI.1980.4766968
Lane J.M. Riesenfeld R.F. Bounds on a polynomial. Submitted for publication. Lane J.M. Riesenfeld R.F. Bounds on a polynomial. Submitted for publication.
Prenter , P.M. Splines and Variational Methods . Wiley Interscience , New York , 1975 . Prenter, P.M. Splines and Variational Methods. Wiley Interscience, New York, 1975. / Splines and Variational Methods by Prenter P.M. (1975)
Ortega , J.M. , and Rheinboldt , W.C . Interactive Solution of Nonlinear Equations in Several Variables . Academic Press , London and New York, 1971 . Ortega, J.M., and Rheinboldt, W.C. Interactive Solution of Nonlinear Equations in Several Variables. Academic Press, London and New York, 1971. / Interactive Solution of Nonlinear Equations in Several Variables by Ortega J.M. (1971)

Dates

Type	When
Created	23 years, 1 month ago (July 27, 2002, 7:34 a.m.)
Deposited	2 months, 1 week ago (June 17, 2025, 12:47 p.m.)
Indexed	1 month ago (July 27, 2025, 3:47 a.m.)
Issued	45 years, 7 months ago (Jan. 1, 1980)
Published	45 years, 7 months ago (Jan. 1, 1980)
Published Online	45 years, 7 months ago (Jan. 1, 1980)
Published Print	45 years, 7 months ago (Jan. 1, 1980)

Funders 0

None

BibTeX

@article{Lane_1980, title={Scan line methods for displaying parametrically defined surfaces}, volume={23}, ISSN={1557-7317}, url={http://dx.doi.org/10.1145/358808.358815}, DOI={10.1145/358808.358815}, number={1}, journal={Communications of the ACM}, publisher={Association for Computing Machinery (ACM)}, author={Lane, Jeffrey M. and Carpenter, Loren C. and Whitted, Turner and Blinn, James F.}, year={1980}, month=jan, pages={23–34} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        7,
        27
      ]
    ],
    "date-time": "2025-07-27T07:47:49Z",
    "timestamp": 1753602469686,
    "version": "3.41.0"
  },
  "reference-count": 14,
  "publisher": "Association for Computing Machinery (ACM)",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1980,
            1,
            1
          ]
        ],
        "date-time": "1980-01-01T00:00:00Z",
        "timestamp": 315532800000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.acm.org/publications/policies/copyright_policy#Background"
    }
  ],
  "content-domain": {
    "domain": [
      "dl.acm.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1980,
        1
      ]
    ]
  },
  "abstract": "<jats:p>\n            This paper presents three scan line methods for drawing pictures of parametrically defined surfaces. A scan line algorithm is characterized by the order in which it generates the picture elements of the image. These are generated left to right, top to bottom in much the same way as a picture is scanned out on a TV screen. Parametrically defined surfaces are those generated by a set of bivariate functions defining the\n            <jats:italic>X</jats:italic>\n            ,\n            <jats:italic>Y</jats:italic>\n            , and\n            <jats:italic>Z</jats:italic>\n            position of points on the surface. The primary driving mechanism behind such an algorithm is the inversion of the functions used to define the surface. In this paper, three different methods for doing the numerical inversion are presented along with an overview of scan line methods.\n          </jats:p>",
  "DOI": "10.1145/358808.358815",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2002,
        7,
        27
      ]
    ],
    "date-time": "2002-07-27T11:34:59Z",
    "timestamp": 1027769699000
  },
  "page": "23-34",
  "update-policy": "https://doi.org/10.1145/crossmark-policy",
  "source": "Crossref",
  "is-referenced-by-count": 150,
  "title": "Scan line methods for displaying parametrically defined surfaces",
  "prefix": "10.1145",
  "volume": "23",
  "author": [
    {
      "given": "Jeffrey M.",
      "family": "Lane",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Boeing Commercial Airplane Company, Seattle, WA"
        }
      ]
    },
    {
      "given": "Loren C.",
      "family": "Carpenter",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Boeing Computer Services, Seattle, WA"
        }
      ]
    },
    {
      "given": "Turner",
      "family": "Whitted",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Bell Labs., Holmdel, NJ"
        }
      ]
    },
    {
      "given": "James F.",
      "family": "Blinn",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Caltech/JPL, Pasadena, CA"
        }
      ]
    }
  ],
  "member": "320",
  "published-online": {
    "date-parts": [
      [
        1980,
        1
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_1_1_2",
      "volume-title": "Salt Lake City",
      "author": "Blinn J.F.",
      "year": "1978",
      "unstructured": "Blinn , J.F. Computer display of curved surfaces. Th., Comptr. Sci. Dept., U. of Utah , Salt Lake City , Utah , 1978 . Blinn, J.F. Computer display of curved surfaces. Th., Comptr. Sci. Dept., U. of Utah, Salt Lake City, Utah, 1978."
    },
    {
      "key": "e_1_2_1_2_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800248.507101"
    },
    {
      "key": "e_1_2_1_3_2",
      "first-page": "11",
      "volume-title": "Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures",
      "author": "Catmull E.E.",
      "year": "1975",
      "unstructured": "Catmull , E.E. Computer display of curved surfaces . Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures , Los Angeles, Calif. , May 1975 , p. 11 . Catmull, E.E. Computer display of curved surfaces. Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures, Los Angeles, Calif., May 1975, p. 11."
    },
    {
      "key": "e_1_2_1_4_2",
      "volume-title": "Numerical Methods",
      "author": "Dahlquist G.",
      "year": "1974",
      "unstructured": "Dahlquist , G. , Bjorck , A. , and Anderson , T . Numerical Methods . Prentice-Hall , Englewood Cliffs, N.J. , 1974 . Dahlquist, G., Bjorck, A., and Anderson, T. Numerical Methods. Prentice-Hall, Englewood Cliffs, N.J., 1974."
    },
    {
      "key": "e_1_2_1_5_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/T-C.1971.223313"
    },
    {
      "key": "e_1_2_1_6_2",
      "volume-title": "Principles oflnteractive Computer Graphics",
      "author": "Newman W.M.",
      "year": "1973",
      "unstructured": "Newman , W.M. , and Sproull , R.F . Principles oflnteractive Computer Graphics . McGraw-Hill , New York , 1973 . Newman, W.M., and Sproull, R.F. Principles oflnteractive Computer Graphics. McGraw-Hill, New York, 1973."
    },
    {
      "key": "e_1_2_1_7_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/360825.360839"
    },
    {
      "key": "e_1_2_1_8_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800248.807363"
    },
    {
      "key": "e_1_2_1_9_2",
      "volume-title": "Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix",
      "author": "Yoshimura S.",
      "year": "1971",
      "unstructured": "Yoshimura , S. , Tsuda , J. , and Hirano , C . A computer animation technique for 3-D objects with curved surfaces . Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix , 1971 , pp, 3.140- 3.161. Yoshimura, S., Tsuda, J., and Hirano, C. A computer animation technique for 3-D objects with curved surfaces. Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix, 1971, pp, 3.140- 3.161."
    },
    {
      "key": "e_1_2_1_10_2",
      "volume-title": "DCR 74-00768 AOI",
      "author": "Myers A.J.",
      "year": "1975",
      "unstructured": "Myers , A.J. An efficient visible surface algorithm. Rep. to NSF , DCR 74-00768 AOI , 1975 . Myers, A.J. An efficient visible surface algorithm. Rep. to NSF, DCR 74-00768 AOI, 1975."
    },
    {
      "key": "e_1_2_1_11_2",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/TPAMI.1980.4766968"
    },
    {
      "key": "e_1_2_1_12_2",
      "unstructured": "Lane J.M. Riesenfeld R.F. Bounds on a polynomial. Submitted for publication.  Lane J.M. Riesenfeld R.F. Bounds on a polynomial. Submitted for publication."
    },
    {
      "key": "e_1_2_1_13_2",
      "volume-title": "Splines and Variational Methods",
      "author": "Prenter P.M.",
      "year": "1975",
      "unstructured": "Prenter , P.M. Splines and Variational Methods . Wiley Interscience , New York , 1975 . Prenter, P.M. Splines and Variational Methods. Wiley Interscience, New York, 1975."
    },
    {
      "key": "e_1_2_1_14_2",
      "volume-title": "Interactive Solution of Nonlinear Equations in Several Variables",
      "author": "Ortega J.M.",
      "year": "1971",
      "unstructured": "Ortega , J.M. , and Rheinboldt , W.C . Interactive Solution of Nonlinear Equations in Several Variables . Academic Press , London and New York, 1971 . Ortega, J.M., and Rheinboldt, W.C. Interactive Solution of Nonlinear Equations in Several Variables. Academic Press, London and New York, 1971."
    }
  ],
  "container-title": "Communications of the ACM",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://dl.acm.org/doi/10.1145/358808.358815",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://dl.acm.org/doi/pdf/10.1145/358808.358815",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        6,
        17
      ]
    ],
    "date-time": "2025-06-17T16:47:24Z",
    "timestamp": 1750178844000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://dl.acm.org/doi/10.1145/358808.358815"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1980,
        1
      ]
    ]
  },
  "references-count": 14,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          1980,
          1
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1145/358808.358815"
  ],
  "URL": "http://dx.doi.org/10.1145/358808.358815",
  "relation": {},
  "ISSN": [
    "0001-0782",
    "1557-7317"
  ],
  "subject": [],
  "container-title-short": "Commun. ACM",
  "published": {
    "date-parts": [
      [
        1980,
        1
      ]
    ]
  },
  "assertion": [
    {
      "value": "1980-01-01",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}