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.     

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.     

Interactive graphic systems design on the GKS-standard and unified language processor basis

This paper presents an implementation experience in interactive graphic systems on the Graphical Kernel System basis (GKS) in language processor for one class of dialogue graphic languages in graphic drivers and special spanned processor. These processors allow development of interactive graphic systems with an allocated structure. Application task is included in the system as a semantic definition processor for dialogue graphic language. For communication between separate processors, the graphic interfaces, arranged in two levels, as well as a language processor interface are applied.

Functions and principles of constructing a language interface with a GKS-Kernel for allocated systems as well as design methods for interactive programs based on two-language concept are made more precise.     

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.     

A VLSI Implementation of the Graphics Standard GKS

The main advantage when using a standardized graphics system is quite obvious: the application programs become portable. Integrating such a system - and GKS (Graphical Kernel System) is the only one being standardized internationally - into VLSI (Very Large Scale Integration) chips, this graphics system may become an integral part of graphical devices. This guarantees a uniform interface of such devices to GKS applications. Devices of many different kinds will become compatible not only with respect to plugging but even in their logical behaviour, eliminating all device dependencies from the host software.
We have started to design the GKS-chip which will be able to be used in a great variety of devices (vector and raster type). The GKS-chip will bring the computational power to support real time picture updates, limited only by the maximally attainable output data rate.     

Computer graphics for design processes in mechanical engineering

At first the paper describes graphical software which was created for supporting our research activities. This software uses GKS. Then the application of this tool is discussed especially for developing spatial mechanisms, for modelling spatial structures by means of FEM, and for designing assemblies in mechanical engineering.     

GKS-3D: A Three-Dimensional Extension to the Graphical Kernel System

The three-dimensional Graphical Kernel System is designed to provide a basic set of 3D function with hooks for incorporating hidden-line/hidden-surface removal. Every attempt has been made to ensure full compatibility with GKS so that programs can run unmodified in the GKS-3D environment. For effective operation in a 3D environment, GKS-3D provides a full set of viewing operations that can support not only the widely known synthetic camera model but also special viewing models tailored to the application.     

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.     

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.     

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.     

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.     

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 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.     

Experiences with implementing GKS on a PERQ and other computers

Driven by a need for a graphics system that would provide a wider range of functions than is common and that would require less support effort when installed on about 50 mainframes, Rutherford Appleton Laboratory has implemented the Graphical Kernel System (GKS). The development project has used PERQ and VAX computers equally. This paper describes some of the design decisions and their effect on the resulting package. In particular, it describes the philosophy of the “workstation interface” and how this provides for devices and systems of greater complexity in the future. The way in which the facilities of the PERQ are matched to GKS concepts is outlined.     

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.     

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.     

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-the standard for computer graphics

GKS is about to be ratified as the first international standard for computer graphics. It will provide a unique base on top of which portable graphical applications software can be built. This paper traces the history of GKS and describes its main concepts.