Abstract
The paper describes the generation of a GKS fill area by a series of hatch lines. The complexity of the problem and the effect of sorting is discussed. Two methods of sorting both of which generate lists are described, code is presented and performance is discussed. Two methods of handling corners are described and Fortran 77 code is presented for the complete algorithm using one method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
GKS 7.4: ISO TC97/SC5/WG2 N262, International Standard ISO 7942 (draft), Information Processing Systems — Computer Graphics — Graphical Kernel System (GKS) Functional Description, 1984.
GKS 7.2: Draft International Standard ISO/DIS 7942, Information Processing Systems — Computer Graphics — Graphical Kernel System (GKS) Functional Description, 1983.
C3] GKS Fortran binding: ISO/TC97/SC5/WG2 N316, Information Processing Systems — Computer Graphics — Graphical Kernel System (GKS) Language Bindings, Part 1: FORTRAN, 1984.
A J Matthew, Polygonal Clipping of Polylines, to be published in Computer Graphics Forum.
J D Foley, A Van Dam, Fundementals of interactive computer graphics, Adison—Wesley Systems Programming Series, 1983, ISBN 0–201–14468–9.
W M Newman, R F Sproull, Principles of interactive computer graphics, McGraw—Hill computer science series, 1979, ISBN 0–07–046338–7.
D E Knuth, The Art of Computer Programming, Volume 3, Sorting and Searching, Addison—Wesley series in Computer Science and Information Processing, 1973, ISBM 0–201–03803—X.
W J Cody, Basic Concepts for Computational Software, Argonne National Laboratory, Technical Memorandum No. 360, 1980.
D Bailey, D M Valiance, N D H Ross, The University of Salford FNT77 Reference Manual, University of Salford, 1983.
Fortran 77, ISO 1539 Programming Languages — FORTRAN.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cartledge, C.J., Weeks, G.H. (1985). The implementation of fill area for GKS. In: Earnshaw, R.A. (eds) Fundamental Algorithms for Computer Graphics. NATO ASI Series, vol 17. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84574-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-84574-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54397-8
Online ISBN: 978-3-642-84574-1
eBook Packages: Springer Book Archive