PhotoMesa: A Zoomable Image Browser Using Quantum Treemaps and Bubblemaps

Abstract

PhotoMesa is a zoomable image browser that uses a novel treemap algorithm to present large numbers of images grouped by directory, or other available metadata. It uses a new interaction technique for zoomable user interfaces designed for novices and family use that makes it straightforward to navigate through the space of images, and impossible to get lost. PhotoMesa groups images using one of two new algorithms that lay out groups of objects in a 2D space-filling manner. Quantum treemaps are designed for laying out imges or other objects of indivisible (quantum) size. They are a variation on existing treemap algorithms in that they guarantee that every generated rectangle will have a width and height that are an integral multiple of an input object size. Bubblemaps also fill space with groups of quantum-sized objects, but generate non-rectangular blobs, and utilize space more efficiently.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 2003
Accession Number
ADA412705

Entities

People

  • Benjamin B. Bederson

Organizations

  • University of Maryland

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Directories
  • Guarantees
  • Integrals
  • Mathematics
  • Metadata
  • User Interface

Readers

  • Computer Vision.
  • Database Systems and Applications

Technology Areas

  • Quantum Computing
  • Space
  • Space - Space Objects