GKS certification—An overview

The rapid emergence of GKS implementations indicates the widespread acceptance of GKS as an international standard for computer graphics. It is essential however if the interests of the standard are to be preserved, that there be a feasible means of validating GKS implementations to ensure that adherence to the standard is maintained. This paper describes an overall methodology for GKS certification, and outlines in more detail the validation of data returned by GKS to an application program. Validation of output generated by GKS is discussed in general terms in this paper, and in more detail in other papers in this issue.     

A Multi-Microprocessor GKS Workstation

Implementers of graphical application sytems hesitate to interface their applications to the GKS standard not only because GKS functionality seems to be less suffcient for a particular application but also because the use of GKS-as it is offered in portable software implementions-uaually means a loss of system performance. This article describes an installation of GKS on a multi-microprocessor that is based on functional distribution principles as well as on the object-oriented distribution of a graphics system. The main concepts and advantages of a GKS workstation using more than one processing unit with at least one output pipeline are described. The flexibility of this approach opens a perspective view to a GKS workststion that is configurable to application requirements.     

Formal Specification in the Revision of GKS: An Illustrative Example

The first ISO/IEC standard for computer graphics, the Graphical Kernel System (GKS) was published in August 1985. In accordance with ISO/IEC procedures, GKS is now being reviewed and revised. This paper describes how formal specification techniques are being used by the authors to analyse key parts of proposals being made for changes to the framework of GKS to bring the standard into line with the requirements of applications and the operating environment likely to be found in the mid-1990's.     

At Last an ISO C Binding of GKS

The C⁴ bindings of GKS1 and other semantic computer graphics standards like GKS–3D² and PHIGS³ are long overdue. While GKS was completed in 1985 and GKS–3D² (and PHIGS³) became an international standard in 1988, none of their C bindings could be standardized, for the simple reason that the C language itself was not a standard. Instead, a host of de facto GKS/C bindings⁹ appeared.
This paper will give the flavour of the ISO C binding^5,6 of GKS; the main features will be outlined.
1983 CR Categories: D.3.0,I.3.0,I.3.4.     

Evaluation of Standard Graphics Packages

In order to compare the quality of different implementations of GKS, the ISO0 standard for computer graphics, an evaluation method for GKS implementations is presented. It is based upon several groups of criteria. One group of criteria is concerned with performance, by which we understand here the memory requirements and time requirements for programs using GKS functions. A program that measures the performance of GKS packages is presented. Results of this evaluation method with several commercially available GKS implementations are described in summary. A checklist for evaluation of standard graphics packages is added as an appendix.     

On Implementing Parallel GKS

This report investigates the problems involved in implementing the GKS 2D graphics standard in Occam. Whilst some of the detail is language specific, similar problems arise with implementations in any parallel system and the paper therefore has wider relevance. The main problems were found to be the lack of data types in Occam, parallel calls to the GKS implementation (which assumes a sequential command stream) and implementing a truly parallel GKS kernel. None of these problems appears to be insuperable, particularly if a preprocessor is used to overcome the potential communication and network conflicts which are possible in a parallel graphic system.     

A verifier for checking the conformance of programs with the GKS standard

A software development tool is introduced which allows to check the corrections of programs using the Graphical Kernel System (GKS). Such graphical application programs are checked whether their use of GKS functions is syntactically correct and conforms with semantic rules given by the GKS definition. Like the PFORT verifier for FORTRAN programs, this tool greatly reduces development time for GKS programs.     

Some Aspects of Binding GKS to C++

Aspects of a prototype binding of GKS to the C++ programming language are presented. The binding makes use of classes and derived classes to define GKS concepts such as segments and workstations. Operator overloading is used for some GKS Functions.     

A practical strategy for certifying GKS implementations

The question of how to validate GKS implementations is crucial to the success of GKS as an international standard for computer graphics. This problem has been addressed by a series of certification workshops sponsored by the EEC. A basic strategy for testing GKS implementations is outlined and progress towards the development of a test suite is reported.     

Filling Complex Polygons by Region-Fill Methods on Raster Graphics Terminals

A method is described for filling polygons according to the GKS Fill Area definition on terminals that provide only region-filling capabilities. The advantages and disadvantages of using this algorithm in GKS device drivers are considered.     

Are PHIGS and GKS Necessainly Incompatible?

The compatiblility issues that are of concern through the graphics industry are particularly serious in the relationship of GKS, GKS-3D, and nowcomer PHICS. The point made in this article is that PHIGS can be brought more into line with the GKS standards, offering a broader range of applications to both sets of users.     

3D extension to GKS

The Graphical Kernel System GKS has [1] been established as the first standard in the field of Computer Graphics covering two-dimensional (2D) graphics. Now work is going on to develop standards in related areas. One important effort is the extension of GKS for three-dimensional (3D) graphics. This paper will briefly overview the history of standardization efforts with respect to 3D graphics and then report the current activities of various national and international standardization bodies for extending GKS to 3D. Then the paper will concentrate on GKS-3D [2], a proposal for a 3D extension of GKS which is developed by the Dutch standardization committee NNI in close collaboration with the International Organization for Standardization ISO/TC97/SC21/WG2. Technical work is expected to finish in 1985. Scope and purpose of this future 3D standard and goals of the design are given and the functionality of the 3D extension is described in some detail. As technical work on GKS-3D is going on, changes may occur to the standard document. The major issues will be surveyed and trends will be sketched.     

Guidelines for Determining When to Use GKS and When to Use PHIGS

GKS, GKS-3D, and PHIGS are all approved ISO standards for the application programmer interface. How does a system analyst or programmer decide which standard to use for his application? This paper discusses the range of application requirements likely to be encountered, explores the suitability of GKS and PHIGS for satisfying these requirements, and offers guidelines to aid in the decision process.     

The Specification and Implementation of GKS Application Software in ADA (R)

One of the most important uses of (interactive) computer graphics is as one of the tools available to a User Interface Management System (UIMS) for a variety of user-computer environments (UCE). Typical UCEs in vogue are Programming Support Environments (PSE), Expert System Builders (ESB), Office Automation systems (OAS). This paper concentrates on the conceptual relationship that exists between the users on the one hand and computer systems on the other. Such relationships are to be seen in the context of specific application domains. The two standards, GKS and Ada, are chosen to be the background against which the argument for a Software Methodology based on the Abstract Data Type approach, is presented. This has significant implications for a GKS binding to Ada and the development of GKS application software written in Ada. A collection of colour models is considered in detail.
Ada(R) is a registered trademark of the U.S. Government, Ada Joint Program Office.     

GKS-9x: Some Implementation Considerations

The Graphical Kernel System (GKS) was published as an ISO standard for computer graphics programming in August 1985. GKS is now undergoing revision in ISO/IEC and at the time of writing the text of the Draft International Standard of GKS-9x was being finalized. This paper presents a way in which a key part of the new functionality in GKS-9x, namely namesets and selection criteria, can be implemented effectively.     

New Methods for Improving the GKS Fill Area Output Primitive

The fill area primitive is one of the most powerful primitives of GKS and its derivatives (GKS-3D, PHIGS etc.). Since its specrfication is extremely general, it is important to explore new approaches to achieve higher performance in its implementation. In this paper fast algorithms are presented for special situations, which can be included, together with appropriate tests, into a complete GKS output pipeline. As a result, a speed improvement With a factor of two may be achieved in important practical cases.     

GKS Programming in a PHIGS Environment

GKS is an international standard for the functional interface to 2D graphics, whilst PHIGS is currently an ISO work item for 2D and 3D graphics. In addition, PHIGS allows improved control over structuring graphics data in the system. With a new work item, the upwards compatability from GKS to PHIGS is being called into question. This paper is an attempt to give direction to these discussions by listing the implications of introducing a software layer between a GKS application program and a PHIGS environment on which this application is to be run. It is intended to highlight differences between the systems and to answer questions such as, “How compatible?”, “Is it possible?”, “How much does the software layer have to do?”, etc.     

Functional conformance testing of graphics software using a configurable reference system

This paper introduces a scheme for conformance checking of GKS implementations with the given GKS standard specification[1] based on functional black box testing. Specific testing problems caused by the nature of graphics systems and a solution are presented. Thereby emphasis is laid on a software generation technique which allows to configure reference implementations from a suitable specification of GKS. The reference implementation is used to produce correct reference data the contents and formats of which are adjusted for the particular candidate implementation.     

A Method of Displaying Transformed Picture Rectangles Using GKS Raster Functions

The GKS raster functions Fill Area and Cell Array allow area primitives in Computer Graphics to be used in a GKS environment.
In implementing these functions, the computing time and memory required are important factors in deciding their usability especially for interactive work. The trend in the implementation of algorithms for such primitives is to use specialized hardware.
In this paper, algorithms are introduced which are suitable for computers of low and middle efficiency and provide a sufficient image quality and an acceptable response time for dialogues.