Constraint-Based Tiled Windows

Typical computer workstations employ window managers for creating, destroying, and arranging windows on the screen. Window managers generally follow either a desktop metaphor, allowing windows to overlap each other like sheets of paper on a desk, or they use a tiling model, arranging each window with a specific size and location that avoids overlap. Desktop models allow for the most layout freedom, but can be frustrating to use when dealing with a large number of windows that must all be visible at once. Tiling models guarantee that each window will be completely visible on the screen, but thus far have provided relatively poor mechanisms for controlling layout decisions. This article describes work in tiled window management featuring a constraint-based layout mechanism. With it the user can specify the appearance of individual windows and constrain relationships between windows, thus exercising necessary control over the tiling process. We discuss our constraint model and then detail an implementation approach that would make use of those constraints.

[1]  Warren Teitelman,et al.  A Tour Through Cedar , 1984, IEEE Transactions on Software Engineering.

[2]  Yen-Tai Lai,et al.  An Algorithm for Building Rectangular Floor-Plans , 1984, 21st Design Automation Conference Proceedings.

[3]  Eric Harslem,et al.  Designing the STAR User Interface , 1987, ECICS.

[4]  Per Galle An algorithm for exhaustive generation of building floor plans , 1981, CACM.

[5]  Charles M. Eastman,et al.  Preliminary report on a system for general space planning , 1972, CACM.

[6]  Krzysztof Kozminski,et al.  An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated Circuits , 1984, 21st Design Automation Conference Proceedings.

[7]  Christopher Kingsley A Hiererachical, Error-Tolerant Compactor , 1984, 21st Design Automation Conference Proceedings.

[8]  Christopher J. Van Wyk A graphics typesetting language , 1981 .

[9]  Walter S. Scott,et al.  Magic: A VLSI Layout System , 1984, 21st Design Automation Conference Proceedings.

[10]  Christopher J. Van Wyk A graphics typesetting language , 1981 .

[11]  Keith A. Lantz,et al.  Virtual terminal management in a multiple process environment , 1979, SOSP '79.

[12]  Charles E. Pfefferkorn,et al.  A heuristic problem solving design system for equipment or furniture layouts , 1975, Commun. ACM.

[13]  Brad A. Myers,et al.  The user interface for Sapphire , 1984, IEEE Computer Graphics and Applications.

[14]  Alan Borning,et al.  ThingLab: a constraint-oriented simulation laboratory , 1979 .

[15]  John Alan Roach The Rectangle Placement Language , 1984, 21st Design Automation Conference Proceedings.