Scanline Methods for Solid Modelling

Manjula Patel

Research output: ThesisMaster's Thesis

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 ofstill images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of performance in relation to other methods.

Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres. This investigation has resulted in the development of 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, with polygonal models of cubes, cones and cylinders. Additionally, 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
QualificationMasters
Awarding Institution
  • University of Manchester
Supervisors/Advisors
  • Hubbold, Roger , Supervisor, External person
Award date31 Aug 1986
Place of PublicationUniversity of Manchester
Publication statusPublished - 15 Oct 1986

Fingerprint

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

Keywords

  • Scanline method
  • Solid Modelling
  • Computer graphics
  • Computer rendering
  • computer aided design
  • transparency

Cite this

Patel, M. (1986). Scanline Methods for Solid Modelling. University of Manchester.

Scanline Methods for Solid Modelling. / Patel, Manjula.

University of Manchester, 1986. 105 p.

Research output: ThesisMaster's Thesis

Patel, M 1986, 'Scanline Methods for Solid Modelling', Masters, University of Manchester, University of Manchester.
Patel M. Scanline Methods for Solid Modelling. University of Manchester, 1986. 105 p.
Patel, Manjula. / Scanline Methods for Solid Modelling. University of Manchester, 1986. 105 p.
@phdthesis{357e27485c8d48998931ca4c4db3d261,
title = "Scanline Methods for Solid Modelling",
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 ofstill images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of performance in relation to other methods. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres. This investigation has resulted in the development of 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, with polygonal models of cubes, cones and cylinders. Additionally, 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 = "Scanline method, Solid Modelling, Computer graphics, Computer rendering, computer aided design, transparency",
author = "Manjula Patel",
year = "1986",
month = "10",
day = "15",
language = "English",
school = "University of Manchester",

}

TY - THES

T1 - Scanline Methods for Solid Modelling

AU - Patel, Manjula

PY - 1986/10/15

Y1 - 1986/10/15

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 ofstill images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of performance in relation to other methods. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres. This investigation has resulted in the development of 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, with polygonal models of cubes, cones and cylinders. Additionally, 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 ofstill images of complex objects. The implementation of a scanline algorithm is discussed, in conjunction with a consideration of performance in relation to other methods. Many scanline methods cater only for a restricted class of primitives, such as polygons or spheres. This investigation has resulted in the development of 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, with polygonal models of cubes, cones and cylinders. Additionally, 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 - Scanline method

KW - Solid Modelling

KW - Computer graphics

KW - Computer rendering

KW - computer aided design

KW - transparency

M3 - Master's Thesis

CY - University of Manchester

ER -