Method and apparatus for organizing a work space for a computer controlled display system using borders and regions

• US 5,914,718 A
• Filed: 06/26/1996
• Issued: 06/22/1999
• Est. Priority Date: 06/26/1996
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Chiu, Patrick, Moran, Thomas P., van Melle, William J.
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US08/670,966
• Time in Patent Office: 1,091 Days
• Field of Search: 345/433, 345/435, 345/339, 345/340-346, 345/358
• US Class Current: 715/863
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 40/177 of tables; using ruled lines
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A method and apparatus for organizing a workspace of a graphical input system that utilizes borders to define regions within the workspace. The present invention addresses the problem of determining the scope of structure operations. Structures, e.g. a list, table or other group of items having some fixed relationship by introducing the notion of a border dynamically created on such systems using available areas on the workspace. Some ambiguity may exist as to where a structure begins or ends. Further, such structure operations may cause a structure to overlay another structure. Borders are used to tessellate a work surface into non-overlapping regions. Typically, within each region is a structure. Deleting borders on a tessellated work surface may cause others borders to be deleted with the object being to maintain a completely tessellated work surface. Further, various border types, visually represented by different line types, are enabled which in turn provide for defining different types of regions.

Claims

1. A method for operating a computer controlled display system so that the work surface can be organized into distinct regions to localize the effects of editing operations, said method comprising the steps of:

a) a user generating one or more structured borders on said work surface causing said work surface to be tessellated into a plurality of regions;

b) said user selecting one or more graphic objects on said work surface;

c) said system identifying a source region associated with said selected one or more graphic objects;

d) said user indicating a editing operation to be performed on said selected one or more graphic objects;

e) said system identifying a destination region for performing said editing operation;

f) said system determining spatial effects of said editing operation on said source region, said destination region and said tessellated work surface;

g) said system determining if said editing operation can be carried out based on said spatial effects; and

h) if said editing operation can be carried out, performing said editing operation.

2. The method as recited in claim 1 wherein said step of a user generating one or more structured borders on said work surface causing said work surface to be tessellated into a plurality of regions is further comprised of the steps of:

a1) said user performing one or more border creation operations to cause one or more borders to be created on said work surface; and

a2) concurrent with step a1), said system adjusting the position of graphic objects on said work surface in response to said one or more border creation operations.

3. The method as recited in claim 2 wherein said step of a user generating one or more structured borders on said work surface causing said work surface to be tessellated into a plurality of regions is further comprised of the steps of:

a3) said user initiating one or more border modification operations; and

a4) said system performing a border modification operation so that it does not disrupt the rectilinear tessellation of said work surface.

4. The method as recited in claim 3 wherein said step of said user initiating one or more border modification operations is further comprised of the steps of:

a5) said user selecting a border; and

a6) said system highlighting said selected border and any dependent borders, said dependent borders being borders that would have to be modified if said selected border is modified in order to maintain rectilinear tessellation of said work surface.

5. The method as recited in claim 3 further comprising the step of said system performing a border modification operation so that it does not disrupt the rectilinear tessellation of said work surface is further comprised of the step of said system performing said border modification only if it does not cross an existing graphical object or other border.

6. The method as recited in claim 1 wherein said step of said system determining spatial effects of said editing operation on said destination region and said tessellated work surface is further comprised of the steps of said system determining a distance said editing operation would require said source and destination regions to expand or contract.

7. The method as recited in claim 6 wherein said step of said system determining if said editing operation can be carried out based on said spatial effects is further comprised of the step of said system determining if any existing borders or regions would prohibit said destination region from expanding said distance.

8. The method as recited in claim 7 said destination includes a list structure and said editing operation is an operation to insert a new graphic object into said list structure.

9. The method as recited in claim 7 wherein said structured borders include standard borders which may be modified by region expansion and anchor borders which may not expand and said step of said system determining if any existing borders or regions would prohibit said destination region from expanding said distance is comprised of the step of identifying an anchor border that would prevent such expansion.

10. In a computer controlled display system, a method for organizing a workspace comprising the steps of:

a) a user generating a plurality of structured borders, said plurality of structured borders resulting in a rectilinear tessellation of said work surface into a plurality of regions, each region defining a spatial scope for editing operations performed within said region;

b) said user selecting one of said plurality of structured borders;

c) said system highlighting said selected border and any other dependent borders, said dependent borders comprising borders which would have to be deleted if said selected border is deleted in order to maintain said rectilinear tessellation of said work surface;

d) said user performing an operation on said selected border; and

e) said system performing said operation on said selected border and corresponding operation on said dependent borders.

11. The method as recited in claim 10 wherein said operation is a delete operation and said corresponding operations on said dependent borders is to delete said dependent borders.

12. In a computer controlled display system, a method for organizing a workspace comprising the steps of:

a) a user generating a plurality of structured borders, said plurality of structured borders resulting in a rectilinear tessellation of said work surface into a plurality of regions, each region defining a spatial scope for editing operations performed within said region;

b) said user selecting one of said plurality of regions;

c) said user performing an operation on said selected region; and

d) said system performing corresponding operations on structured borders defining said selected region and the graphic objects contained within said selected region.

13. The method as recited in claim 12 wherein said operation on said selected region is a delete operation and said method further comprising the substep of determining if said selected region is part of a grid structure, and if it is not part of a grid structure said corresponding operations on structured borders defining said selected region and the graphic objects contained within said selected region are delete operations.

14. The method as recited in claim 13 wherein if said selected region is part of a grid structure, no corresponding operation is performed on said structured borders defining said selected regions and a delete operation is performed on the graphic objects contained within said selected region.

15. The method as recited in claim 12 wherein said operation on said selected region is a move operation and said corresponding operations on structured borders defining said selected region and the graphic objects contained within said selected region are move operations.

16. The method as recited in claim 15 further comprising the step of performing border modification operations on linear extensions of said structured borders defining said selected region.

17. A computer controlled display system for creating and displaying graphical objects, said computer controlled display system comprising:

a display for showing a work surface,

border creation means, said border creation means for creating borders on said work surface, said borders defining regions of said work surface;

border editing means, said border editing means for editing an existing border while retaining a rectilinear tessellation of said work space with said borders;

input means for inputting pen strokes on said work surface and initiating operations on graphic objects on said work surface; and

operation processing means for processing operations on graphic objects on said work surface, said operation processing means further having means for isolating operations performed on graphic objects in a first region defined by a first set of borders from having an effect on graphic objects in a second region defined by a second set of borders.

18. The computer controlled display system as recited in claim 17 wherein said border editing means is further comprised of:

means for selecting a border to be edited;

means for identifying dependent borders of said selected border;

means for deleting a selected borders and its dependent borders; and

means for stretching and contracting a selected borders and its dependent borders.

19. The computer controlled display system as recited in claim 17 wherein said operation processing means is further comprised of means for adjusting borders responsive to an operation being performed.

20. The computer controlled display system as recited in claim 19 wherein said means for adjusting borders is further comprised of:

means for determining spatial effects of said operation;

means for determining if the position of any other border would prohibit performance of said operation because of said spatial effects; and

means for adjusting said borders based on said spatial effects if the position of any other does not prohibit performance of said operation.