Electronic Proceedings of the
ACM Workshop on Effective Abstractions in Multimedia
November 4, 1995
San Francisco, California
Introductory Slides for Session 4: Presentation -- Spatial Layout
- Joe Marks
-
- Mitsubishi Electric Research Laboratories, Inc.
- 201 Broadway
- Cambridge, MA 02139, USA
- 617-621-7534
- marks@merl.com
-
http://www.merl.com/people/marks
Abstract
An overview of effective abstractions for spatial layout in
multimedia-document authoring and presentation.
- Procedural layout
- Grammar-driven layout
- Knowledge-based layout
- Layout by heuristic search & optimization
- Deterministic, efficient algorithms
- Behavior is understood and guaranteed
- Examples:
- Text formatting by dynamic programming (Knuth & Plass, 1981)
- Drawing DAGs (Sugiyama et al., 1981)
- Bend minimization for orthogonal graph drawing (Tamassia, 1987)
- Formulation of layout styles or conventions as spatial-grammar rules
- Examples:
- Relational grammars for layout of MM-document elements (Weitzman & Wittenburg, 1994)
- Layout graph grammars for graph drawing (Brandenburg, 1995 -- survey)
- General layout expertise encoded in a knowledge base, e.g., as "if-then" rules
- Examples:
- Cartographic generalization (Buttenfield & McMaster, 1991 -- survey)
- Automated network-diagram designer (Marks, 1991)
- Most useful for intractable layout problems
- A wide range of techniques: constraint satisfaction, greedy search,
stochastic search, physical simulation, etc.
- Examples:
- Spring models for graph drawing (Eades, 1984)
- Text-label placement on maps and diagrams (Christensen et al., 1995 -- survey)
- "The constraint-based layout framework LayLab and its applications,"
Winfried H. Graf
- "Effective presentation of information through page layout:
a linguistically-based approach," Klaus Reichenberger et al.
- "Improvise -- a process modeling interface,"
Naser Barghouti & Stephen North