Icola — Incremental Constraint-Based Graphics forVisualization

  • Authors:
  • Gregory M. Oster;Anthony J. Kusalik

  • Affiliations:
  • Department of Computer Science, University of Saskatchewan, Saskatoon, Saskatchewan, S7N 5A9, Canada;Department of Computer Science, University of Saskatchewan, Saskatoon, Saskatchewan, S7N 5A9, Canada

  • Venue:
  • Constraints
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Visualization is valuable in monitoring and debuggingprograms. The goal of the Wand research project at the Universityof Saskatchewan is to provide both a framework and tools forrapid development of visualization aids for logic programminglanguages. The ICOLA (Incremental Constraint-based ObjectLayout Algorithm) system is the newest graphics facility withinWand. ICOLA positions graphical objects according to objectdeclarations and constraints specifying relative positional relationshipsamong the objects. Three important features of ICOLA are thatit is capable of creating reasonable pictures from highly under-constrainedspecifications, it uses an incremental constraint solution algorithmand hence generates those pictures efficiently, and it supportsincremental (i.e. progressive) insertions and deletions of objectsand constraints. The ability of the incremental algorithm tosupport such deletions is particularly noteworthy. This paperdescribes: PDI, the language supported by ICOLA; the incrementalconstraint solution algorithm itself; a successful implementationin Prolog and C; and results of a performance evaluation of theimplementation.