Affiliation:
1. University of Washington, Seattle, WA
2. University of Melbourne, Parkville, Victoria, Australia
Abstract
Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring that a pane occupy the leftmost third of a window, or preferring that an object be contained within a rectangle if possible. Previous constraint solvers designed for user interface applications cannot handle simultaneous linear equations and inequalities efficiently. This is a major limitation, as such systems of constraints arise often in natural declarative specifications. We describe Cassowary---an incremental algorithm based on the dual simplex method, which can solve such systems of constraints efficiently. We have implemented the algorithm as part of a constraint-solving toolkit. We discuss the implementation of the toolkit, its application programming interface, and its performance.
Publisher
Association for Computing Machinery (ACM)
Subject
Human-Computer Interaction
Reference24 articles.
1. BADROS G.J.AND BORNING A. 2001. Cassowary constraint solving toolkit. Web page. http://www.cs.washington.edu/research/constraints/cassowary. BADROS G.J.AND BORNING A. 2001. Cassowary constraint solving toolkit. Web page. http://www.cs.washington.edu/research/constraints/cassowary.
Cited by
75 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献