Making Structured Graphics and Constraints Practical for Large-Scale Applications

Abstract

Providing a structured graphics model and a constraint system makes the programming of graphical applications significantly easier. In a structured graphics model, each graphic element on the screen is represented by a real object in the object system, while a constraint system automatically maintains relationships among the objects. Although many research systems and a few commercial environments provide structured graphics and constraints, none scale up to large interfaces with thousands of objects and thousands of constraints. This paper presents four techniques to overcome this problem: automatic elimination of constraints that depend only on values that do not change, layout hints to help with refresh and hit detection, virtual aggregates that only pretend to allocate objects for their components, and compiling composite aggregates into a single object with a complex draw method. These have been implemented as part of the Garnet environment, and we have demonstrated that together they allow structured graphics and constraints to scale up to applications with tens of thousands of objects and constraints without compromising the ease-of-use.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1994
Accession Number
ADA280062

Entities

People

  • Andrew Mickish
  • Brad A. Myers
  • Dario A. Giuse
  • David S. Kosbie

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Data Sets
  • Data Visualization
  • Efficiency
  • Elimination
  • Information Systems
  • Language
  • Lisp Programming Language
  • Programming Languages
  • Two Dimensional
  • User Interface
  • Visualizations

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Educational Psychology
  • Systems Analysis and Design