Premium
Algorithms for Handling the Fill Area Primitive of GKS
Author(s) -
Shinde Yogesh N.,
Mudur S.P.
Publication year - 1986
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.1986.tb00279.x
Subject(s) - computer science , vector graphics , graphics , software , raster graphics , kernel (algebra) , computer graphics (images) , algorithm , programming language , mathematics , combinatorics
The fill area primitive of GKS (Graphical Kernel System) 1 is one of the more powerful features which differentiates it from earlier device independent graphics software and systems. Its specification is extremely general in the form of a closed boundary, possibly self‐intersecting, and whose interior can be filled in a variety of styles. However a complete implementation of this primitive is very complex. It is difficult to find a single graphics workstation incorporating this primitive in hardware or firmware. Most GKS implementations will have to include software for simulating the appearance of this primitive on the commonly available displays and hard‐copy graphics devices. Correct and efficient algorithms are necessary for developing this software. Because of the generality many of the existing algorithms are not directly applicable. In this paper we describe: 1. a new algorithm for clipping a fill area polygon, using what we have named as the Bridge Technique. 2. implementation of a plane sweep algorithm, by Nievergelt and Preparata, 2 for solid filling and hatching, particularly applicable to vector devices. 3. extension of the plane sweep algorithm for filling with any given pattern on raster as well as vector devices. The algorithms have been designed to work for all special cases as well. In fact they have been implemented having in mind the fill area set primitive of GKS‐3D extension. 3 All these algorithms have been very successfully implemented in a commercially available GKS implementation, namely indoGKS.