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.     

3D Icons and Architectural CAD

3D computer input has been a recurring challenge to engineers developing effective CAD systems. The approach adopted in this paper attempts to address a specific type of 3D input which is applicable to architecture and some engineering design tasks. In these processes, the object being designed is often an assembly of defined components. In a conventional graphics based CAD system these components are usually represented by graphical Icons which are displayed on the graphics screen and are arranged by the user. The system described here consists of 3D modelling elements which the user physically assembles to form his design. Each modelling element contains an element processor consisting of a machine readable label, data paths and control logic. The CAD system interrogates the elements. The logic within the element processors and the data paths are then used to interrogate other adjacent elements in the model. This system can therefore be considered as a "user generated""machine readable" modelling system. In an architectural application this provides the user with a system of 3D Icons with which to model and evaluate the built environment.     

A critical evaluation of PEX

PEX, the PHIGS extension to the X Window System, is evaluated in the context of assumptions inherent in the PHIGS output, modeling, input, user interface, and system environment models. Problems not previously discussed arise when examining PEX this way. The problems not only pertain to the implementation of PEX, but also to implementing a 3-D library in a distributed windowing system in general. The University of Illinois PEX implementation serves as a reference to discuss the solutions proposed     

A Dynamic Gesture Language and Graphical Feedback for Interaction in a 3D User Interface

In user interfaces of modern systems, users get the impression of directly interacting with application objects. In 3D based user interfaces, novel input devices, like hand and force input devices, are being introduced. They aim at providing natural ways of interaction. The use of a hand input device allows the recognition of static poses and dynamic gestures performed by a user's hand. This paper describes the use of a hand input device for interacting with a 3D graphical application. A dynamic gesture language, which allows users to teach some hand gestures, is presented. Furthermore, a user interface integrating the recognition of these gestures and providing feedback for them, is introduced. Particular attention has been spent on implementing a tool for easy specification of dynamic gestures, and on strategies for providing graphical feedback to users' interactions. To demonstrate that the introduced 3D user interface features, and the way the system presents graphical feedback, are not restricted to a hand input device, a force input device has also been integrated into the user interface.     

The Priority Tree, a HL/HSR Approach for PHIGS

The Programmer's Hierarchical Interactive Grahics System (PHIGS) specifies an interface for programming device-independent computer graphics applications. PHIGS provides a powerful data grouping mechanism, called the PHIGS structure, that may be used to model the geometry of 3D objects. Hidden Line/Hidden Surface Removal (HL/HSR) is a required process to produce realistic solid views of the modeled objects. Modeling clip is an essential process for viewing a clipped portion of the modeled objects. A technique is presented that provides HL/HSR and modeling clip as added utilities to PHIGS. The technique is based on the Binary Space Partitioning (BSP) tree (sometimes called priority tree), and involves a back to front sorting of the primitives of a PHIGS structure network to another PHIGS structure. Modeling clip is achieved by limiting the sorting to those primitives in a specified clip ping region of the object space. The resulting structure when displayed on a raster device produces a realistic view of the possibly clipped object that was originally modeled by the PHIGS structure network.     

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.     

Technical Summaries of GEMS

GEMS is a solid modelling system running on CAS workstation or 32 bits microcomputer with graphics terminal.Complex solid obj ects are built from transformation and set operations upon box,cylinder,cone,sphere,torus,sweeping object and other primitives.CEMS has explicit reatures.e.g.hierarchical modular structure, interactive user interfaceintuitional input,screen menu driven by data table,defining and instancing object in network construction,storage bases on CSG(Constructive Solid Geometry)and BReps(Boundary Representations).regularized set operations,transformation pipeline consistent with PHIGS graphics standard,various transformations,cutting object with two sections in arbitrary angle,patrolling to view the inside of an object,mapping patterns onto surfaces of an object etc.,Not only can it be used for the fields of spatial planning,architectural plan,CAD/CAM for machining,structure analysis,but it is also fundamental for developing the practical system of simulation,computer vision,robotics and so on.     

Designing for pen and speech input in an object-action framework: the case of email

This study presents a user interface that was intentionally designed to support multimodal interaction by compensating for the weaknesses of speech compared with pen input and vice versa. The test application was email using a web pad with pen and speech input. In the case of pen input, information was represented as visual objects, which were easily accessible. Graphical metaphors were used to enable faster and easier manipulation of data. Speech input was facilitated by displaying the system speech vocabulary to the user. All commands and accessible fields with text labels could be spoken in by name. Commands and objects that the user could access via speech input were shown on a dynamic basis in a window. Multimodal interaction was further enhanced by creating a flexible object-action order such that the user could utter or select a command with a pen followed by the object which was to be enacted upon, or the other way round (e.g., New Message or Message New). The flexible action-object interaction design combined with voice and pen input led to eight possible action-object-modality combinations. The complexity of the multimodal interface was further reduced by making generic commands such as New applicable across corresponding objects. Use of generic commands led to a simplification of menu structures by reducing the number of instances in which actions appeared. In this manner, more content information could be made visible and consistently accessible via pen and speech input. Results of a controlled experiment indicated that the shortest task completion times for the eight possible input conditions were when speech-only was used to refer to an object followed by the action to be performed. Speech-only input with action-object order was also relatively fast. In the case of pen input-only, the shortest task completion times were found when an object was selected first followed by the action to be performed. In multimodal trials in which both pen and speech were used, no significant effect was found for object-action order, suggesting benefits of providing users with a flexible action-object interaction style in multimodal or speech-only systems.     

基于IMM-IME的汉字键盘输入法编程技术研究

汉字键盘输入法研究是自然语言处理的一个重要课题。由于输入法编程不同于一般的程序设计,属于系统级的多语言支持组件,只能按照系统定义的IMM-IME结构的规范,为用户界面和转换接口编写代码,完成IME用户界面的设计和输入编码到汉字字符的转换工作。文中在实现语句输入法的同时,对实现输入法必须掌握的IMM-IME结构、工作过程,及具体实现步骤进行综述,供相关领域的研究人员参考。     

Description of a menu creation and interpretation system

The Menu Creation and Interpretation System (MCIS) is a menu system development tool that can provide the high-level control structure and the user interface for any application program or software system. MCIS simplifies the task of building menu-driven systems while presenting a user interface that is easily learned and easy to use. Human factors considerations have been stressed in the system design. A user is able to jump from one menu to another, obtain help whenever it is needed, and easily recover from errors. Menu systems created with MCIS are extensible and easily modified, enabling them to meet changing user needs. In addition, through the specification of user profiles, menu systems can be customized to meet the needs of individual users. MCIS is written in the C programming language under the UNIX

1 Unix is a trademark of Bell Laboratories.

operating system. It can be used in any environment that includes a C compiler and the UNIX standard I/O library.     

ClipFlip : Multi‐view Clipart Design

We present an assistive system for clipart design by providing visual scaffolds from the unseen viewpoints. Inspired by the artists' creation process, our system constructs the visual scaffold by first synthesizing the reference 3D shape of the input clipart and rendering it from the desired viewpoint. The critical challenge of constructing this visual scaffold is to generate a reference 3D shape that matches the user's expectations in terms of object sizing and positioning while preserving the geometric style of the input clipart. To address this challenge, we propose a user‐assisted curve extrusion method to obtain the reference 3D shape. We render the synthesized reference 3D shape with a consistent style into the visual scaffold. By following the generated visual scaffold, the users can efficiently design clipart with their desired viewpoints. The user study conducted by an intuitive user interface and our generated visual scaffold suggests that our system is especially useful for estimating the ratio and scale between object parts and can save on average 57% of drawing time.     

Generating semantically valid test inputs using constrained input grammars

ContextGenerating test cases based on software input interface is a black-box testing technique that can be made more effective by using structured input models such as input grammars. Automatically generating grammar-based test inputs may lead to structurally valid but semantically invalid inputs that may be rejected in early semantic error checking phases of a system under test.ObjectiveThis paper aims to introduce a method for specifying a grammar-based input model with the model’s semantic constraints to be used in the generation of positive test inputs. It is also important that the method can generate effective test suites based on appropriate grammar-based coverage criteria.MethodFormal specification of both input structure and input semantics provides the opportunity to use model instantiation techniques to create model instances that satisfy all specified constraints. The input interface of a subject system can be specified using a high-level specification scheme such as attribute grammars, and a transformation function from this scheme to an instantiable formal modeling language can generate the desired model instances.ResultsWe propose a declarative grammar-based input specification method that is based on a variation of attribute grammars and allows the user to specify input constraints in addition to input structure. The model can be instantiated automatically to generate structurally and semantically valid test inputs. The proposed method has the capability to specify test requirements and coverage criteria and use them to generate valid test suites that satisfy test coverage criteria requirements.ConclusionThe work presented in this paper provides a black-box test generation method for grammar-based software inputs that can automatically generate criteria-covering test suites.     

User interface specification with sequence diagrams: an application to the AIRBUS A380 Datalink system

The development of user interfaces for safety critical systems is driven by requirements specifications. Because user interface specifications are typically embedded within complex systems requirements specifications, they can be intractable to manage. Proprietary requirements specification tools do not support the user interface designer in modelling and specifying the user interface. In this paper, a new way of working with embedded user interface specifications is proposed, exploiting sequence diagrams with a hypertext structure for representing and retrieving use cases. This new tool concept is assessed through an application to the requirements specification for the Airbus A380 air traffic control Datalink system; engineers involved in the development of the Airbus cockpit used a prototype of the tool concept to resolve a set of user interface design anomalies in the requirements specification. The results of the study are positive and indicate the user interface to requirements specification tools which user interface designers themselves need.     

基于EFI的图形用户界面的设计与研究

可扩展固件接口(EFI)规范为启动操作系统前的程序提供了一个标准环境。NUWA系统是一个专门针对EFI环境开发的图形用户界面。该系统采用分层设计思想，其中的图形抽象层(GAL)与输入抽象层(IAL)定义了一组不依赖于任何特殊硬件的抽象接口，而用于实现这一抽象接口的底层代码形成了NUWA系统的“图形引擎”，类似于操作系统中的驱动程序。该文介绍了GAL与IAL的设计以及在EFI环境下GAL驱动程序的实现。     

Kernel for a responsive and graphical user interface

A kernel that facilitates building graphical and responsive user interfaces for application programs has been constructed. A display tree representing the structure of the 2-dimen-sional screen image is defined. Each node contains an input procedure, an output procedure and links to their arguments. This display tree is the only interface between the user and the application program. For viewing purposes, the display tree can be ‘painted’ onto any viewport. The output routines attached to the nodes are invoked to produce the image. The arguments found in the ancestor nodes can be thought of as shared graphical attributes. Upon each input event, the display tree is traversed to determine which node is touched by the cursor. The input procedure attached to that node is then invoked. The use of a library with standard attached procedures (e.g. for screen editing and error checking) leads to a system that behaves uniformly across applications. Some demonstration programs, based on this kernel, show the very dynamic screen communication that can be achieved.     

Top Draw: A Structure Network Visualiser for PHIGS

The Programmer's Hierarchical Interactive Graphics System (PHIGS) is an International Standard for computer graphics. PHIGS provides a flexible mechanism for creating hierarchical models from collections of directed acyclic graphs known as 'structure networks'. In practice, the combination of powerful data structuring facilities and the ability to dynamically edit structure networks can lead to a potential complexity which makes models difficult to manage and maintain reliably.
This paper presents TopDraw , a portable programming tool for visualising PHIGS structure networks, by automatically documenting their topology using diagrams. Drawing tidy representations of graphs algorithmically is a difficult problem, and most existing systems are large, complex and speciallsed The alternative approach taken in TopDraw is to use a fast, straightforward algorithm supplemented when necessary by an interactive 'tidief. A novel feature of TopDraw is that the diagrams it produces are themselves PHIGS structures, which the application may edit and manipdate as required. TopDraw is a component of the PHIGS Toolkit , an emerging set of portable integrated tools for PHIGS environments.     

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.     

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.     

Knowledge visualization: A new framework for interactive graphic interface design

Diagrams communicate massive amounts of information at a glance. Complex domains can be simplified and extended with diagrammatic notations. Computational systems can certainly benefit from the use of diagrams. However, graphic interfaces are difficult and time consuming to write. We need a way of shortening the graphic-interface building cycle so that it is relatively easy and fast to add a graphic interface to any application that may benefit from it.A general-purpose, graphic-interface-building tool kit that a designer or user, not a programmer, can use to design and attach graphic interfaces to applications can greatly speed up and lower the costs of adding graphics to systems. In this paper, I describe a new framework for interactive graphic interface design. The framework will enable graphic-interface-building tools which are general purpose, inter-active, and application-specific.The framework consists of a taxonomy (ontology) of visual properties that span sub-object properties, full objects, and the relationships between objects. The taxonomy forms a skeleton on which to hang methods for manipulating these visual properties, objects, relations, and composites. The methods consist of the generation of prototypes, the recognition of properties in objects, and mouse manipulation functions for modifying properties in an object. Further characteristics of the framework are that the properties are composable, that objects can be explicitly, incrementally described through repeated composition and application of recognition methods, and that the composition of properties to form more fully described and more complex objects is recursive. This makes the framework and the objects within it quite flexible, incremental, uniform, and modular.