Polygon shading on vector type devices

Loading...
Thumbnail Image

Authors

Scheepers, C.F.

Issue Date

1987

Type

Article

Language

en

Keywords

Computer graphics , shading , filling , monotone polygons , cartography , map-making

Research Projects

Organizational Units

Journal Issue

Alternative Title

Abstract

A method is presented whereby the interior of boundary-defined regions on vector type devices may be shaded using regular line, cross-hatch and dot patterns. Different shades are realized by changing shading parameters such as line width, distance between consecutive lines or dots, and orientation of patterns. The algorithm partitions any polygon (not necessarily convex), into mutually exclusive, pseudo-monotone polygons that can then be shaded independently using a fast procedure. The partitioning process is based on the topology of the polygon, and notions such as type-1 and type-2 critical points are introduced. Shading is frequently used in computer graphics applications, such as cartography, engineering graphics, art, animation and hidden-line removal.

Description

Citation

C.F. Scheepers (1987) Polygon shading on vector type devices. Quaestiones Informaticae Vol 5 No 2 1987

Publisher

Computer Society of South Africa (on behalf of SAICSIT)

License

Journal

Volume

Issue

PubMed ID

DOI

ISSN

0254-2757

EISSN