A Scanline Method for Solid Model Display

Manjula Patel, Roger J Hubbold

Research output: Contribution to conferencePaper

Abstract

The modelling of solid objects is becoming increasingly important in the application of computer graphics to a wide variety of problems, such as CAD/CAM, simulation, and molecular modelling. A variety of methods for rendering solid objects exists, including Z-Buffer, Scanline and Ray Tracing. This paper is concerned with a scanline method for the production of still images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of its performance in relation to the z-buffer method. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres, whereas this implementation is a general purpose scanline algorithm capable of being extended to handle a variety of primitives. The primitives currently available are polygons, spheres, spheres swept along straight-line trajectories, and cylinders. Polygonal models of cubes, cones and cylinders are also available. The approach is capable of dealing with ``positive'' and ``negative'' volumes, allowing objects with holes to be modelled and displayed. It has further been extended to cater for the inclusion of transparent objects into a scene, and consequently allows the modelling of coloured ``glass'' objects.
Original languageEnglish
DOIs
Publication statusPublished - 14 Apr 1987
EventEUROGRAPHICS UK 1987 - University of East Anglia, UK United Kingdom
Duration: 14 Apr 1987 → …

Conference

ConferenceEUROGRAPHICS UK 1987
CountryUK United Kingdom
CityUniversity of East Anglia
Period14/04/87 → …

Fingerprint

Display devices
Molecular modeling
Ray tracing
Computer aided manufacturing
Computer graphics
Cones
Computer aided design
Trajectories
Glass
Computer simulation

Cite this

Patel, M., & Hubbold, R. J. (1987). A Scanline Method for Solid Model Display. Paper presented at EUROGRAPHICS UK 1987, University of East Anglia, UK United Kingdom. https://doi.org/10.1111/j.1467-8659.1987.tb00550.x

A Scanline Method for Solid Model Display. / Patel, Manjula; Hubbold, Roger J.

1987. Paper presented at EUROGRAPHICS UK 1987, University of East Anglia, UK United Kingdom.

Research output: Contribution to conferencePaper

Patel, M & Hubbold, RJ 1987, 'A Scanline Method for Solid Model Display' Paper presented at EUROGRAPHICS UK 1987, University of East Anglia, UK United Kingdom, 14/04/87, . https://doi.org/10.1111/j.1467-8659.1987.tb00550.x
Patel M, Hubbold RJ. A Scanline Method for Solid Model Display. 1987. Paper presented at EUROGRAPHICS UK 1987, University of East Anglia, UK United Kingdom. https://doi.org/10.1111/j.1467-8659.1987.tb00550.x
Patel, Manjula ; Hubbold, Roger J. / A Scanline Method for Solid Model Display. Paper presented at EUROGRAPHICS UK 1987, University of East Anglia, UK United Kingdom.
@conference{9208a185fd7d45b5852e72d892c4c21f,
title = "A Scanline Method for Solid Model Display",
abstract = "The modelling of solid objects is becoming increasingly important in the application of computer graphics to a wide variety of problems, such as CAD/CAM, simulation, and molecular modelling. A variety of methods for rendering solid objects exists, including Z-Buffer, Scanline and Ray Tracing. This paper is concerned with a scanline method for the production of still images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of its performance in relation to the z-buffer method. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres, whereas this implementation is a general purpose scanline algorithm capable of being extended to handle a variety of primitives. The primitives currently available are polygons, spheres, spheres swept along straight-line trajectories, and cylinders. Polygonal models of cubes, cones and cylinders are also available. The approach is capable of dealing with ``positive'' and ``negative'' volumes, allowing objects with holes to be modelled and displayed. It has further been extended to cater for the inclusion of transparent objects into a scene, and consequently allows the modelling of coloured ``glass'' objects.",
author = "Manjula Patel and Hubbold, {Roger J}",
note = "Awarded best paper; EUROGRAPHICS UK 1987 ; Conference date: 14-04-1987",
year = "1987",
month = "4",
day = "14",
doi = "10.1111/j.1467-8659.1987.tb00550.x",
language = "English",

}

TY - CONF

T1 - A Scanline Method for Solid Model Display

AU - Patel, Manjula

AU - Hubbold, Roger J

N1 - Awarded best paper

PY - 1987/4/14

Y1 - 1987/4/14

N2 - The modelling of solid objects is becoming increasingly important in the application of computer graphics to a wide variety of problems, such as CAD/CAM, simulation, and molecular modelling. A variety of methods for rendering solid objects exists, including Z-Buffer, Scanline and Ray Tracing. This paper is concerned with a scanline method for the production of still images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of its performance in relation to the z-buffer method. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres, whereas this implementation is a general purpose scanline algorithm capable of being extended to handle a variety of primitives. The primitives currently available are polygons, spheres, spheres swept along straight-line trajectories, and cylinders. Polygonal models of cubes, cones and cylinders are also available. The approach is capable of dealing with ``positive'' and ``negative'' volumes, allowing objects with holes to be modelled and displayed. It has further been extended to cater for the inclusion of transparent objects into a scene, and consequently allows the modelling of coloured ``glass'' objects.

AB - The modelling of solid objects is becoming increasingly important in the application of computer graphics to a wide variety of problems, such as CAD/CAM, simulation, and molecular modelling. A variety of methods for rendering solid objects exists, including Z-Buffer, Scanline and Ray Tracing. This paper is concerned with a scanline method for the production of still images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of its performance in relation to the z-buffer method. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres, whereas this implementation is a general purpose scanline algorithm capable of being extended to handle a variety of primitives. The primitives currently available are polygons, spheres, spheres swept along straight-line trajectories, and cylinders. Polygonal models of cubes, cones and cylinders are also available. The approach is capable of dealing with ``positive'' and ``negative'' volumes, allowing objects with holes to be modelled and displayed. It has further been extended to cater for the inclusion of transparent objects into a scene, and consequently allows the modelling of coloured ``glass'' objects.

UR - http://dx.doi.org/10.1111/j.1467-8659.1987.tb00550.x

U2 - 10.1111/j.1467-8659.1987.tb00550.x

DO - 10.1111/j.1467-8659.1987.tb00550.x

M3 - Paper

ER -