| 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 | |||
| 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 | |||
| 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 | |||
| Editorial: New Editor-in-Chief | | BIB | 209-210 | |
| John Beatty | |||
| 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 | |||
| Editorial: Looking Back, Looking Ahead | | BIB | 321-322 | |
| Jim Foley | |||
| 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 | |||