A scanline method for solid model display

Manjula Patel, R J Hubbold

Research output: Contribution to journalArticle

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
Pages (from-to)141-151
Number of pages11
JournalComputer Graphics Forum
Volume6
Issue number2
Publication statusPublished - May 1987

Fingerprint

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

Keywords

  • Solid Model rendering
  • Scanline method

Cite this

Patel, M., & Hubbold, R. J. (1987). A scanline method for solid model display. Computer Graphics Forum, 6(2), 141-151.

A scanline method for solid model display. / Patel, Manjula; Hubbold, R J.

In: Computer Graphics Forum, Vol. 6, No. 2, 05.1987, p. 141-151.

Research output: Contribution to journalArticle

Patel, M & Hubbold, RJ 1987, 'A scanline method for solid model display', Computer Graphics Forum, vol. 6, no. 2, pp. 141-151.
Patel M, Hubbold RJ. A scanline method for solid model display. Computer Graphics Forum. 1987 May;6(2):141-151.
Patel, Manjula ; Hubbold, R J. / A scanline method for solid model display. In: Computer Graphics Forum. 1987 ; Vol. 6, No. 2. pp. 141-151.
@article{7e2f6fbf078f4ca0bda25e7ac465ab5a,
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.",
keywords = "Solid Model rendering, Scanline method",
author = "Manjula Patel and Hubbold, {R J}",
note = "Awarded best paper",
year = "1987",
month = "5",
language = "English",
volume = "6",
pages = "141--151",
journal = "Computer Graphics Forum",
issn = "0167-7055",
publisher = "Wiley-Blackwell",
number = "2",

}

TY - JOUR

T1 - A scanline method for solid model display

AU - Patel, Manjula

AU - Hubbold, R J

N1 - Awarded best paper

PY - 1987/5

Y1 - 1987/5

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.

KW - Solid Model rendering

KW - Scanline method

UR - http://www.ukoln.ac.uk/ukoln/staff/m.patel/publications.html

UR - http://www.eg.org/EG/CGF/

M3 - Article

VL - 6

SP - 141

EP - 151

JO - Computer Graphics Forum

JF - Computer Graphics Forum

SN - 0167-7055

IS - 2

ER -