US5914718A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for organizing a work space for a computer controlled display system using borders and regions
Assignee: Xerox Corp
•
Filing: 1996-06-26
•
Granted: 1999-06-22
•
Expires: 2016-06-26
Abstract
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.
Inventors
- 👤 Patrick Chiu
- 👤 Thomas P. Moran
- 👤 William J. van Melle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 02:38
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0487; G06F3/0488; G06F3/04883; G06F3/0481; G06F40/00; G06F40/10; G06F40/166; G06F40/177; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
170 words
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.
Claim 2
Independent Claim
170 words
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.
Claim 3
Dependent Claim
93 words
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.
Claim 4
Dependent Claim
74 words
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.
Claim 5
Dependent Claim
72 words
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.
Claim 6
Dependent Claim
58 words
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.
Claim 7
Dependent Claim
55 words
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.
Claim 8
Dependent Claim
52 words
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.
Claim 9
Dependent Claim
30 words
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.
Claim 10
Dependent Claim
65 words
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.
Claim 11
Dependent Claim
136 words
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.
Claim 12
Dependent Claim
136 words
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.
Claim 13
Dependent Claim
28 words
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.
Claim 14
Dependent Claim
100 words
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.
Claim 15
Dependent Claim
100 words
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.
Claim 16
Dependent Claim
69 words
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.
Claim 17
Dependent Claim
46 words
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.
Claim 18
Dependent Claim
41 words
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.
Claim 19
Dependent Claim
27 words
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.
Claim 20
Dependent Claim
147 words
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.
Claim 21
Dependent Claim
147 words
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.
Claim 22
Dependent Claim
59 words
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.
Claim 23
Dependent Claim
29 words
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.
Claim 24
Dependent Claim
73 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-21 | 2002-12-21 | 2003-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-21 | 2006-12-21 | 2007-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-21 | 2010-12-21 | 2011-06-22 | $7700.00 | Window Closed / Lapsed |