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.     

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.     

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.     

On developing a GKS driver architecture for raster workstations

The use of raster graphics devices needs adapting to graphics applications. The first graphics standard, the Graphics Kernel System GKS, defines a logical interface on an application and device independent level. The workstation driver maps the logical GKS functions to device functions. First some special raster device facilities are outlined and then it is shown how to use them within the driver. To reduce the amount of driver implementations a common driver concept is sought here, especially for raster devices.     

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.     

ADA† and NIL: Two Concurrent Languages for GKS

The Graphical Kernel System (GKS) has become an international standard in graphics programming and attempts are now being made to integrate it with multiprocessing, possibly in distributed systems. It is therefore necessary to consider new programming languages able to support distributed implementations of GKS. Among them, Ada and Nil are considered here, since they are particularly suitable for concurrent programming. They are compared and evaluated in those specific tools which may provide data safety, system reconfigurability, and availability to distributed programming. The structural philosophies of the two languages are emphasized and reconfigurable implementation schemata for GKS in both of them are then suggested.     

GKS-94: an overview

A revision of the Graphical Kernel System (GKS), the first ISO standard for computer graphics programming, was completed in 1994. This summary of GKS-94 also describes an implementation of part of its new functionality. We have demonstrated that fast selection is possible with GKS-94. Thus, an application can use namesets and selection criteria as its main method of subdivision, selection and creating hierarchy within the application, and performance is acceptable given a reasonable implementation. European organizations are showing interest in implementing GKS-94, and new products are anticipated early in 1996     

The GKS Input Model in Manifold

This paper describes the specification of the GKS input model in M anifold . The aim of the work reported in this paper was two-fold: first, to review the communication patterns implied by the GKS input model, and second, to evaluate the suitability of the M anifold language as a tool for defining complex dynamic interaction patterns that are common in non-trivial user interfaces.
The GKS input model is also adopted by all more recent ISO graphics standard documents. A more formal scrutiny of the inter-communication of the components of this model, excluding the implementation details of their functionality, is instructive in itself. It can reveal directions for improvement of its shortcomings and for generalization of its strengths for the ongoing effort to define the functionality of future graphics packages.
M anifold is a language for describing inter-process communications. Processes in M anifold communicate by means of buffered communication links called streams and by reacting to events raised asynchronously by other processes. Our experience shows that M anifold is a promising tool for describing systems of cooperating parallel processes. Our M anifold specification of the GKS input model offers a very flexible way to structure user defined logical input devices. Furthermore, it is simple and modular enough to allow easy extensions to include more functionality by local modifications. As such, it can serve as a basis for possible extensions and enhancements envisioned for future graphics packages.
1987 CR Categories: C.1.2, C.1.3, C.2.m, D.1.3, F.1.2, I.1.3, I.3.6, I.3.4.
1885 Mathematical Subject Classification: 68N99, 68Q10,68U05.     

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.     

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.     

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.     

Empirical performance evaluation of graphics recognition systems

Presents a methodology for evaluating graphics recognition systems operating on images that contain straight lines, circles, circular arcs, and text blocks. It enables an empirical comparison of vectorization software packages and uses practical performance evaluation methods that can be applied to complete vectorization systems. The methodology includes a set of matching criteria for pairs of graphical entities, a set of performance evaluation metrics, and a benchmark for the evaluation of graphics recognition systems. The benchmark was tested on three systems. The results are reported and analyzed in the paper     

The GKS Input Facilities and How To Use Them

The input facilities of GKS, the draft international standard for 2-D graphics software, are presented from an application programmer's viewpoint. The basic concepts are reviewed, concentrating on the differences between GKS and earlier systems.
These input facilities can be used in three distinct styles. One provides high portability by sacrificing control over details of the user interface. Another can exploit hardware capabilities by sacrificing portability. A third can provide portability and control over the user interface, at the cost of extra application code. All three styles are described, and illustrated with skeleton applications.     

Standards in computer graphics

GKS, which recently became the International Standards Organization (ISO) standard for computer graphics programming, is the first of a set of interlocking graphics standards. This paper outlines the important ideas behind GKS, describes its relationship with other standards and discusses the benefits of standardization.     

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.     

Logical Input Devices and Interaction

The logical input device model, as is adopted in the standardized graphics package GKS, has been an accepted basis for producing device-independent graphics systems. However, when used in highly interactive graphical applications, the logical input device model does not provide sufficient support for a number of fundamental issues inherent to interaction. This paper reopens a discussion which questions the functionality provided by the logical input device model when brought in conjunction with interaction. In particular, the logical input device model does not support the notion of input/output symmetry. CR Categories: 1.3.4 [Computer graphics]: Graphics utilities- graphics packages; 1.3.6 [Computer graphics]: Methodology and techniques- device independence, interaction techniques     

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.     

An interactive FORTRAN 77 program using GKS graphics for 2.5 D modeling of gravity and magnetic data

An interactive 2.5 D gravity and magnetics modeling program has been written for an ICL PERQ 2 workstation using FORTRAN 77 and GKS graphics. All of the available hardware and software input devices are utilized through GKS to produce an easy-to-use menu-driven program. A large number of functions are controlled by the software in order than the user can concentrate on the model. A range of options also are provided for manipulating the observed anomaly. The use of FORTRAN 77 and GKS should make the program easily portable to other computer systems and graphics devices. The modular form of the program should facilitate readily further development including optimization and real time modeling, given a more powerful computer with high-speed graphics.     

Conformance specification in the CGI

The Computer Graphics Interface (CGI) is a developing International Organization for Standardization (ISO) standard proposal¹ that addresses the interface between a virtual graphics device and an implementation of one of the ISO functional standards (namely, Programmer's Hierarchical Interactive Graphics System (PHIGS)², Graphical Kernel System (GKS)³, and Graphical Kernel System for Three Dimensions (GKS-3D)⁴. This paper may interest those who are tracking the development of the CGI and describes a recently introduced method for structuring conformance to provide for a wide diversity of device technology and architecture, while also providing for the spread of functional specification requirements. This scheme involves the definition of a number of standard constituency profiles, and pays particular attention to the needs of GKS and the Computer Graphics Metafile (CGM)⁵ in accessing the virtual device through the CGI. It must be stressed that the CGI is an emerging standard, and has not yet achieved a state of technical stability.