Dynamic space management for user interfaces

71Citations
Citations of this article
70Readers
Mendeley users who have this article in their library.

Abstract

We present a general approach to the dynamic representation of 2D space that is well suited for user-interface layout. We partition space into two distinct categories: full and empty. The user can explicitly specify a set of possibly overlapping upright rectangles that represent the objects of interest. These full-space rectangles are processed by the system to create a representation of the remaining empty space. This representation makes it easy for users to develop customized spatial allocation strategies that avoid overlapping the full-space rectangles. We describe the representation; provide efficient incremental algorithms for adding and deleting full-space rectangles, and for querying the empty-space representation; and show several allocation strategies that the representation makes possible. We present two testbed applications that incorporate an implementation of the algorithm; one shows the utility of our representation for window management tasks; the other applies it to the layout of components in a 3D user interface, based on the upright 2D bounding boxes of their projections.

Cite

CITATION STYLE

APA

Bell, B. A., & Feiner, S. K. (2000). Dynamic space management for user interfaces. In UIST (User Interface Software and Technology): Proceedings of the ACM Symposium (pp. 239–248). Association for Computing Machinery (ACM). https://doi.org/10.1145/354401.354790

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free