Wiping metaphor as a user interface for operating on graphical objects on an interactive graphical display

• US 5,548,705 A
• Filed: 02/27/1995
• Issued: 08/20/1996
• Est. Priority Date: 04/15/1992
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Pedersen, Elin R., McCall, Michael K., Halasz, Frank G., Moran, Thomas P.
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): Fetting, Anton W.
• Application Number:
  US08/394,919
• Time in Patent Office: 540 Days
• Field of Search: 395/155-161, 395/133, 345/145, 345/156
• US Class Current: 715/863
• CPC Class Codes: G06F 3/033 Pointing devices displaced or positioned by the user , e.g. mice, trackballs, pens or joysticks; Accessories therefor digitisers characterised by the transducing means G06F3/041
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

A computer-controlled graphics display system using object-based representations of the displayed objects, and cooperating with a user-operated motion-sensitive input device. A powerful user interface technique called "wiping" is described. This allows selection by the user of target objects to be acted on by accessing an applicator and sweeping the applicator over the display. Selected objects are determined by selection criteria including spatial intersection of the applicator sweep stroke with the displayed object, and time of object creation. The effect on the selected objects is on the entire object and is determined by an operator associated by the user with the applicator, such as object grouping, deletion, coloring, uncoloring, thickening, or object size relocation.

Claims

1. A computer-based method for dynamically identifying and operating on objects displayed on a computer-controlled display device by a user manipulating an input device, said displayed objects comprising one or more objects stored as a set of object-based data structures each representative of one of said objects, comprising the steps:

(a) providing means for the user to access an applicator, said applicator being a computer object capable of following a spatial movement having a characteristic shape drawn by the user manipulating the input device,

(b) providing computer means to operatively link one of a plurality of operators with said applicator, said operator being capable when applied to a displayed object to influence or modify a property of the whole object,

(c) in response to the user'"'"'s spatial movement with the input device, moving the applicator with operatively-linked operator, independently of which operator is linked to said applicator, along an actual path across a portion of the display, said actual path indicating the characteristic shape made by the spatial movement of the user, said step of moving causing the computer to generate a sequence of wiping segments, each of said wiping segments representing consecutive positions of the actual path followed by the applicator across the display portion, said sequence of wiping segments forming a spatial wiping path for the applicator over said display portion, said computer identifying and storing the position of each of the wiping segments making up the spatial wiping path relative to the positions of the displayed objects,

(d) as each segment in the sequence of wiping segments is generated computer-identifying all displayed objects within a predefined distance of the segment on the display whereby, after said objects are identified, the identification of said objects may not be reversed during the formation of said spatial wiping path, said predefined distance being based on user-determined or default criteria,

(e) computer-applying said operatively-linked operator only to each of the displayed objects identified in step (d), the application of said operator affecting the whole of each object identified in step (d), the application of said operator to a displayed object modifying the data structure representing the displayed object in a manner visible to the user.

2. The method of claim 1, wherein the wiping path established by step (c) is also stored as an object-based representation.

3. The method of claim 2, wherein the applicator is definable by the user.

4. The method of claim 1, wherein said displayed objects comprise stroke objects drawn by the user.

5. The method of claim 1, wherein the input device is a motion-sensitive input device, and step (a) includes choosing the shape and size of an applicator.

6. The method of claim 1, comprising the step of identifying for the user on the screen the objects in step (e).

7. The method of claim 6, wherein said step of identifying includes graphically highlighting the selected displayed objects.

8. The method of claim 1, wherein step (e) is carried out after all the selected objects have been determined in step (d).

9. The method of claim 1, wherein the user determines the predefined distance of the criteria used in step (d) for identifying all displayed objects within said predefined distance of the wiping path and said predefined distance is localized to a distance proximate the wiping path.

10. A computer-based method for dynamically identifying and operating on objects displayed on a computer-controlled display device by a user manipulating an input device, said displayed objects comprising one or more objects stored as a set of object-based data structures each representative of one of said objects and each containing the position of the object, comprising the steps:

(a) providing means for the user to access an applicator, said applicator being a computer object capable of following the user'"'"'s motion with the input device,

(b) providing computer means to operatively link a user-chosen operator with an applicator, said operator being one of a plurality of operators each capable when applied to a displayed object to influence or modify a property of the whole object,

(c) in response to the user'"'"'s motion with the input device, moving the applicator with operatively-linked operator, independently of which operator is linked to said applicator, along an actual path across a portion of the display to define a spatial wiping path for the applicator over said display portion, said spatial wiping path being determined by generating a plurality of consecutive wipe stroke segments each having two end points determined by spaced consecutive positions of the input device while the applicator is moving along the actual path, said computer storing the position of the spatial wiping path relative to that of the displayed objects,

(d) thereafter computer-identifying and storing in a list all displayed objects within a predefined distance on the display of the spatial wiping path established by moving the applicator, whereby, after said objects are identified, the identification of said objects may not be reversed during the formation of said spatial wiping path-said predefined distance being user-determined or determined by default criteria,

(e) computer-applying said operatively-linked operator to each of the displayed objects stored in said list established in step (d), the application of said operator affecting the whole of each object in said list and being implemented substantially while the applicator wipes within the predefined distance of each object to define the spatial wiping path, the application of said operator to a displayed object modifying the data structure representing the said displayed object in a manner visible on the display to the user.

11. The method of claim 10, wherein the criteria includes all display objects created within a determined time interval from the creation of any displayed object satisfying the spatial relation criteria.

12. The method of claim 10, wherein the operators include group, delete, fill, color thicken, and undo.

13. The method of claim 10, wherein the abstract operators include undo and tagging.

14. The method of claim 10, wherein the user determined criteria includes a temporal relation between the time when a computer-identified object of step (d) was first displayed and the time when other displayed objects were first displayed.

15. The method of claim 10, wherein the wiping path defines a two-dimensional object.

16. The method of claim 10, wherein step (c) includes physically moving the applicator in a first direction to define a first branch and then in a second direction, different from the first, to define a second branch, further comprising the step of detecting the occurrence of an applicator movement in the second direction.

17. The method of claim 16, wherein the second direction is in reverse of the first direction.

18. The method of claim 17, wherein the carrying out of step (e) is a function of the number of branches established.

19. The method of claim 18, wherein each branch has the effect of further modifying the data structure representing the identified displayed objects.

20. In a graphical drawing and editing system, comprising:

a display device for displaying graphics and text,

an input device,

computer controlled means connected to the display device and the input device for detecting user actions taken with the input device and for displaying on the display device representations of such actions in the form of graphics and text, the improvement comprising;

said graphics being represented on the display device as a set of displayed objects including stroke objects representing movements of the input device by the user to create the displayed objects, said stroke objects being stored by said computer as a set of objecte-based representations of said displayed objects including the position on the display device of each displayed object,

first means connected to the computer controlled means in response to a first user action with the input device for providing a wiping applicator, said applicator being a computer object capable of following the user'"'"'s motion with the input device,

second means connected to the computer controlled means in response to a second user action with the input device for operatively linking one of a plurality of operators with the applicator, said operator being capable when applied to a displayed object to influence or modify a property of the whole displayed object,

third means connected to the computer controlled means in response to at least one third user action with the input device simulating a two-dimensional wiping action, independently of which operator is linked to the applicator, for establishing a wiping path over the display for modifying with the operator the object-based representations of those objects displayed on the screen and positioned within a predefined distance on the screen of the wiping path, said third means including means for generating and storing a sequence of wiping segments each representing one of the consecutive portions of the actual movement conforming to the at least one third user action with the input device, said sequence of wiping segments representing said wiping path, said predefined distance being user controlled.

21. The system of claim 20, wherein the third means is effective to modify the object-based representations of all those displayed objects intersected by the wiping path.

22. The system of claim 20, wherein the object-based representations of all those displayed objects having at least a given fraction of its extent intersecting with the wiping path are modified by the said wiping action.

23. The system of claim 20, further comprising means for creating under user control with the input device a wipe stroke segment represented by a two-dimensional solid polygon occupying a corresponding portion of the display area of the display device to constitute the wiping path.

24. The system of claim 23, wherein said third means includes means for determining which displayed objects satisfy a selection criterion which relates the display area occupied by the two-dimensional solid polygon representative of a wipe stroke segment to the display area occupied by a displayed object or to the time when a displayed object was created or modified.

25. A method of operating a system including input circuitry connected to a user input device for producing signals indicating actions of a system user;

output circuitry connected to a display having a display area for presenting images;

a processor connected for receiving the signals from the input circuitry, and connected for providing images to the output circuitry; and

memory for storing data;

the data stored in the memory including instruction data indicating instructions the processor executes;

the processor being further connected for accessing the data stored in the memory;

the method comprising;

(a) operating the processor to receive a plurality of sampled, sequential signals from the user input device indicating image display positions of an applicator display object included in a first image displayed in the display area of the display device;

the image display positions indicating and representing the actual movement of the applicator display object by the system user;

the movement producing an actual spatial path of motion of the applicator display object in the first image starting with a first one of the plurality of sampled, sequential signals and ending with a last one of the plurality of sampled, sequential signals;

each two consecutive sampled, sequential signals of the plurality of signals indicating the actual spatial path of motion being referred to as a signal pair and including first and second sampled, sequential signals;

the applicator display object having a shape and a size;

the first image including a plurality of first image display objects;

each first image display object being represented by a respective first image object data structure stored in the memory of the system;

each respective first image object data structure including first image object position data indicating a first image object display position of the respective first image display object in the first image;

the applicator display object further having a linked operation associated therewith;

the linked operation indicating instructions the processor executes for operating on the first image object data structure and;

(b) for each signal pair until the last one of the plurality of sampled, sequential signals is received from the user, when the second sampled, sequential signal of the signal pair is received, operating the processor to respond to the second sampled, sequential signal by;

(i) determining a spatial region area in the first image;

the spatial region area including a plurality of image display positions bounded by image display positions of the two consecutive sampled, sequential signals of the signal pair and image display positions in the first image of the spatial path covered by the shape and the size of the applicator display object between the signals of the signal pair;

(ii) using the first image object position data included in each respective first image object data structure, identifying each first image display object as a target display object when an image display position of any portion of a respective one of the first image display objects is within a predefined distance of any one of the plurality of image display positions included in the spatial region area;

(iii) for each identified target display object, applying the linked operation associated with the applicator display object to the respective first image object data structure represented by the target display object to produce a respective modified first image object data structure; and

(iv) presenting a second image for display in the display area;

the second image including each identified target display object representing the respective modified first image object data structure;

whereby the second image showing the target display objects representing respective modified first image object data structures is presented to the system user substantially contemporaneously with and during the movement of the applicator display object by the system user from the first one to the last one of the plurality of sampled, sequential signals producing the actual spatial path of motion in the first image.

26. A computer-based method for dynamically identifying and operating on objects displayed on a computer-controlled display device by a user manipulating an input device, said displayed objects comprising one or more objects stored as a set of object-based data structures each representative of one of said objects, comprising the steps:

(a) providing means for the user to access an applicator, said applicator being a computer object capable of following the user'"'"'s motion with the input device,

(b) providing computer means to operatively link one of a plurality of operators with an applicator, said operator being capable when applied to a displayed object to influence or modify a property of the whole object,

(c) physically moving the applicator with operatively-linked operator, independently of the linked operator, across a portion of the display to define a sequence of wiping segments forming a spatial wiping path for the applicator over said display portion, said computer being capable of identifying and storing the position of each of the wiping segments making up the wiping path relative to the positions of the displayed objects,

(d) for each segment in the sequence of wiping segments, when said wiping segment is defined, computer-identifying all displayed objects within a predefined distance on the display of the wiping path established by physically moving the applicator, said predefined distance being based on user-determined or default criteria,

(e) computer-applying said operatively-linked operator only to each of the displayed objects identified in step (d), the application of said operator affecting the whole of each object identified in step (d), the application of said operator to a displayed object modifying the data structure representing the said displayed object in a manner visible to the user,

said steps being carried out during a wipe session with the computer involving physically moving the applicator without or with a sudden reversal of the applicator movement, said user-determined criteria of step (d) applying step (e) only to those objects computer-identified during the wipe session without or with a sudden reversal of the applicator movement.

27. The method of claim 26 wherein the operator includes one of the following:

deleting, cutting, copying, selecting, grouping, tagging, changing object properties, undoing.