HCI Bibliography Home | HCI Journals | About TOG | Journal Info | TOG Journal Volumes | Detailed Records | RefWorks | EndNote | Hide Abstracts
TOG Tables of Contents: 05060708091011

ACM Transactions on Graphics 10

Editors:R. Daniel Bergeron
Standard No:ISSN 0730-0301; T 385 A23
Links:Table of Contents
  1. TOG 1991 Volume 10 Issue 1
  2. TOG 1991 Volume 10 Issue 2
  3. TOG 1991 Volume 10 Issue 3
  4. TOG 1991 Volume 10 Issue 4

TOG 1991 Volume 10 Issue 1

Research Contributions

A General Framework for Visualizing Abstract Objects and Relations BIBAK 1-39
  Tomihisa Kamada; Satoru Kawai
Pictorial representations significantly enhance our ability to understand complicated relations and structures, which means that information systems strongly require user interfaces that support the visualization of many kinds of information with a wide variety of graphical forms. At present, however, these difficult visualization problems have not been solved. We present a visualization framework for translating abstract objects and relations, typically represented in textual forms, into pictorial representations, and describe a general visualization interface based on this framework. In our framework, abstract objects and relations are mapped to graphical objects and relations by user-defined mapping rules. The kernel of our visualization process is to determine a layout of graphical objects under geometric constraints. A constraint-based object layout system named COOL has been developed to handle this layout problem. COOL introduces the concept of rigidity of constraints in order to reasonably handle a set of conflicting constraints by use of the least squares method. As applications of our system, we show the generation of kinship diagrams, list diagrams, Nassi-Shneiderman diagrams, and entity-relationship diagrams.
Keywords: Software engineering, Tools and techniques, User interfaces, Computer graphics, Graphics utilities, Picture description languages, Computer graphics, Methodology and techniques, Languages, Algorithms, Design, Theory, Constraints, Constraint-based systems, Graph drawing, Graphics systems, Layouts, Pictorial representations, User interfaces, Visualization
Depth-Order Point Classification Techniques for CSG Display Algorithms BIB 40-70
  Frederik W. Jansen
Efficient Delaunay Triangulation Using Rational Arithmetic BIB 71-91
  Michael Karasick; Derek Lieber; Lee R. Nackman
Drawing Antialiased Cubic Spline Curves BIB 92-108
  R. Victor Klassen

TOG 1991 Volume 10 Issue 2

Research Contributions

A Task-Analytic Approach to the Automated Design of Graphic Presentations BIBAK 111-151
  Stephen M. Casner
BOZ is an automated graphic design and presentation tool that designs graphics based on an analysis of the task for which a graphic is intended to support. When designing a graphic, BOZ aims to optimize two ways in which graphics help expedite human performance of information-processing tasks: (1) allowing users to substitute simple perceptual inferences in place of more demanding logical inferences, and (2) streamlining users' search for needed information. BOZ analyzes a logical description of a task to be performed by a human user and designs a provably equivalent perceptual task by substituting perceptual inferences in place of logical inferences in the task description. BOZ then designs and renders an accompanying graphic that encodes and structures data such that performance of each perceptual inference is supported and visual search is minimized. BOZ produces a graphic along with a perceptual procedure describing how to use the graphic to complete the task. A key feature of BOZ's approach is that it is able to design different presentations of the same information customized to the requirements of different tasks. BOZ is used to design graphic presentations of airline schedule information to support five different airline reservation tasks. Reaction time studies done with real users for one task and graphic show that the BOZ-designed graphic significantly reduces users' performance time to the task. Regression analyses link the observed efficiency savings to BOZ's two key design principles: perceptual inference substitutions and pruning of visual search.
Keywords: Software engineering, Tools and techniques, User interfaces, Models and principles, User/machine systems, Human information processing, Artificial intelligence, Applications and expert systems, Computer graphics, Methodology and techniques, Ergonomics, Algorithms, Design, Human factors, Theory, Automated design, Graphic design, Graphic user interface, Task analysis, Visual languages
Integer Forward Differencing of Cubic Polynomials: Analysis and Algorithms BIB 152-181
  R. Victor Klassen
A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours BIB 182-199
  A. B. Ekoule; F. C. Peyrin; C. L. Odet

The Interaction Technique Notebook

Interactive Measurement of Three-Dimensional Objects Using a Depth Buffer and Linear Probe BIB 200-207
  Shawn C. Becker; William A. Barrett; Dan R., Jr. Olsen

TOG 1991 Volume 10 Issue 3

Editorial: New Editor-in-Chief BIB 209-210
  John Beatty

Research Contributions

Automating the Lexical and Syntactic Design of Graphical User Interfaces: The UofA* UIMS BIBAK 213-254
  Gurminder Singh; Mark Green
The primary goal of the UofA* UIMS is to address a key problem with UIMSs: their inability to help in the initial design of user interfaces. Because of this inability, most existing UIMSs require the interface designer to work with low level syntactic and lexical detail, which can be very time-consuming and expensive in terms of effort required. The UofA* approach to this problem is to produce the initial design specification and implementation of the user interface automatically, and then enable the interface designer to improve its appearance and effectiveness through an interactive refinement process. The interface designer, in this approach, works at the conceptual and semantic levels of the user interface and produces a high-level description of the commands the interface is to support. Based on this description the syntactic and lexical levels of the interface are automatically designed and implemented. This interface can be refined by the designer to improve the resulting interaction with the user. The UofA* UIMS facilitates exploration in interface design by using user's preferences and designer's guidelines as optional inputs. It allows the creation of interfaces in which many different types of syntaxes can coexist.
Keywords: Software engineering, Design, Methodologies, Software engineering, Miscellaneous, Rapid prototyping, Computer graphics, Methodology and techniques, Interaction techniques, Design, Human factors, User interface design, User interface management systems
Numerically Stable Implicitization of Cubic Curves BIB 255-296
  John D. Hobby
Turning Point Preserving Planar Interpolation BIB 297-311
  D. J. Walton; R. Xu
A Linear Time Oslo Algorithm BIB 312-318
  Alan Meyer

TOG 1991 Volume 10 Issue 4

Editorial: Looking Back, Looking Ahead BIB 321-322
  Jim Foley

Research Contributions

Rendering Curves and Surfaces with Hybrid Subdivision and Forward Differencing BIB 323-341
  Ari Rappoport
Closed Smooth Piecewise Bicubic Surfaces BIB 342-365
  S. L. Lee; A. A. Majid
Locally Controllable Conic Splines with Curvature Continuity BIB 366-377
  Helmut Pottmann
Using Multivariate Resultants to Find the Intersection of Three Quadric Surfaces BIB 378-400
  Eng-Wee Chionh; Ronald N. Goldman; James R. Miller