Browse Prior Art Database

Graph Data Structure for Digital Camera User Interface

IP.com Disclosure Number: IPCOM000112537D
Original Publication Date: 1994-May-01
Included in the Prior Art Database: 2005-Mar-27
Document File: 2 page(s) / 46K

Publishing Venue

IBM

Related People

Kelly-Mahaffey, L: AUTHOR

Abstract

The graphical user interface for a plurality of still images can be stored in a data structure as an array of "stacks", or lists. Since a list is the degenerate case of a graph, the most generally useful method of organizing images is within a single encompassing graph structure. The particular usefulness of a graph structure vs. a list structure for a set of still images is that a graph structure allows images to belong to more than one "stack", while a list structure allows each image to belong to only one stack.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 62% of the total text.

Graph Data Structure for Digital Camera User Interface

      The graphical user interface for a plurality of still images
can be stored in a data structure as an array of "stacks", or lists.
Since a list is the degenerate case of a graph, the most generally
useful method of organizing images is within a single encompassing
graph structure.  The particular usefulness of a graph structure  vs.
a list structure for a set of still images is that a graph structure
allows images to belong to more than one "stack", while a list
structure allows each image to belong to only one stack.

      When  a  stack  within  a list structure is deleted, then an
image in that stack the user wishes to retain is inadvertently
deleted.  In a graph structure, the user may assign an image to more
than one stack.  When a stack is deleted, images within it belonging
to other stacks are retained within those stacks while images
belonging only to the deleted stack are removed.

      Each image forms a node in a work-space graph structure.   A
conceptually useful  collection  of  images called a "stack" is
denoted by a list of nodes which is automatically sorted in the
chronological order in which image nodes are placed on the stack.

      A "stack" is iconized with the possibility of displaying
graphical connections between "stack".  When a "stack" is not
iconized, the images of the "stack" appear in the work-space with the
possibility of displaying graphical connection...