MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

User Interface Layout with Ordinal and Linear Constraints (2006) [1 citations — 1 self]

by Christof Lutteroth ,  Gerald Weber
Add To MetaCart

Abstract:

User interfaces as well as documents use tabular layout mechanisms. The HTML table construct and the GridBag layout in Java are typical examples. There are, however, shortcomings of these mechanisms that become obvious with more advanced content like semi-structured data or object-oriented models. We present a generalized table construct that solves these shortcomings and generalizes tabular layouts to a foundation of 2D layout. We describe an algorithm for specifying and rendering user interfaces -- and 2D documents in general -- using simple but expressive mathematical properties. In particular, the new tabular layout is described by ordinal and linear constraints. The ordinal information makes it possible to describe the general structure of a table and merge multiple cells into rectangular areas. The linear constraints allow it to map particular points of the table to particular coordinates or specify the size of areas in an absolute or relative manner. The resulting layout engine is easy to use and can render 2D information in real-time.

Citations

112 Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition – Barrett, Berry, et al. - 1994
68 The cassowary linear arithmetic constraint solving algorithm – Badros, Borning, et al. - 2001
54 Solving linear arithmetic constraints for user interface applications – Borning, Marriott, et al. - 1997
13 Adaptive grid-based document layout – Jacobs, Li, et al. - 2003
7 The table layout problem – Anderson, Sobti - 1999
5 An environment for developing adaptive, multi-device user interfaces – Grundy, Yang - 2003
3 Tabular typography – Beach - 1986
3 Adaptive document layout – Jacobs, Li, et al. - 2004
3 Tabulamagica: an integrated approach to manage complex tables, in ‘DocEng ’01 – Silberhorn - 2001
2 A layout abstraction for usersystem interface – Coutaz - 1985
2 How to use GridBagLayout, in ‘The JFC Swing Tutorial: A Guide to Constructing GUIs – Walrath, Campione, et al. - 2004
1 eds (2003), Handbook of Graph Theory – Gross, Yellen