US5261032A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for manipulation rectilinearly defined segmnts to form image shapes
Assignee: Individual
•
Filing: 1992-03-05
•
Granted: 1993-11-09
•
Expires: 2012-03-05
Abstract
Abstract A method for manipulating graphic images using a computer system in which each graphic image is broken into a series of rectangles and the individual rectangles of one graphic image are combined with the individual rectangles of another graphic image to form a shape data structure which may be stored and utilized for purposes of graphic display.
Inventors
- 👤 Robert Rocchetti
- 👤 Nola Donato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 00:27
CPC Classifications
G; G06; G06T; G06T11/00; G06T17/00; G06T9/00; G06T9/001
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
240 words
A method for storing and manipulating a digital graphic image using a computer display system, said digital graphic image being two dimensional and having a first axis and a second axis orthogonal to said first axis, the method comprising the steps of: slicing said graphic image into a number of slices, each of said slices being parallel to said first axis and having a thickness along said second axis, the number of slices being the smallest number of slices such that each slice of said graphic image consists only of one or more parallel rectangular shapes, each of said parallel rectangular shapes having a first dimension defined by a first coordinate and a second coordinate along said first axis and a common second dimension defined by a third coordinate and a fourth coordinate along said second axis, said second dimension being equal to the thickness of the slice along said second axis; forming a shape data structure defining said graphic image by sequentially ordering said rectangular shapes into a list, said rectangular shapes being listed in sequential order first by the values of the third coordinate and the fourth coordinate along said second axis of each rectangle such that the rectangular shapes having a common second dimension are grouped together, and then by the values of the first coordinate and the second coordinate along said first axis of each rectangular shape; and storing said shape data structure in a memory.
Claim 2
Independent Claim
240 words
A method for storing and manipulating a digital graphic image using a computer display system, said digital graphic image being two dimensional and having a first axis and a second axis orthogonal to said first axis, the method comprising the steps of: slicing said graphic image into a number of slices, each of said slices being parallel to said first axis and having a thickness along said second axis, the number of slices being the smallest number of slices such that each slice of said graphic image consists only of one or more parallel rectangular shapes, each of said parallel rectangular shapes having a first dimension defined by a first coordinate and a second coordinate along said first axis and a common second dimension defined by a third coordinate and a fourth coordinate along said second axis, said second dimension being equal to the thickness of the slice along said second axis; forming a shape data structure defining said graphic image by sequentially ordering said rectangular shapes into a list, said rectangular shapes being listed in sequential order first by the values of the third coordinate and the fourth coordinate along said second axis of each rectangle such that the rectangular shapes having a common second dimension are grouped together, and then by the values of the first coordinate and the second coordinate along said first axis of each rectangular shape; and storing said shape data structure in a memory.
Claim 3
Dependent Claim
40 words
The method as claimed in claim 1 in which the first axis and the second axis comprise orthogonal X and Y axes, and wherein the list of rectangular shapes in the shape data structure is sequentially ordered in ascending order.
Claim 4
Dependent Claim
27 words
The method as claimed in claim 1 wherein applying Boolean operators to a plurality of the shape data structures produces at least one output shape data structure.
Claim 5
Dependent Claim
46 words
The method as claimed in claim 3 in which applying Boolean operators to a plurality of the shape data structures compares a list of rectangular shapes stored in a first shape data structure with a list of rectangular shapes stored in a second shape data structure.
Claim 6
Dependent Claim
19 words
The method as claimed in claim 3 in which the Boolean union operator is applied to shape data structures.
Claim 7
Dependent Claim
19 words
The method as claimed in claim 3 in which the Boolean difference operator is applied to shape data structures.
Claim 8
Dependent Claim
19 words
The method as claimed in claim 3 in which the Boolean intersection operator is applied to shape data structures.
Claim 9
Independent Claim
214 words
A method for storing and manipulating graphic images comprising of a plurality of rectangular shapes using a computer display system, the method comprising the steps of: slicking a graphic image into a number of slices, each of said slices being parallel to a first axis of a rectilinear coordinate system and having a thickness along a second axis, the number of slices being the smallest number of slices such that each slice of said graphic image consists only of one or more parallel rectangular shapes and each of said parallel rectangular shapes has a thickness along said second axis equal to the thickness of the slice; forming a plurality of rectangular definitions representing the parallel rectangular shapes in each slice, each of said rectangular definitions being represented by a first line segment having a first and a second coordinate values along said first axis and a second line segment having a first and a second coordinate values along said second axis perpendicular to the first axis; ordering said plurality of rectangular definitions by sequentially ordering first and said second coordinate values of said first and second line segments; and storing the first and second coordinate values of said first and second line segments representing said rectangular definitions representing each graphical image in a memory.
Claim 10
Independent Claim
214 words
A method for storing and manipulating graphic images comprising of a plurality of rectangular shapes using a computer display system, the method comprising the steps of: slicking a graphic image into a number of slices, each of said slices being parallel to a first axis of a rectilinear coordinate system and having a thickness along a second axis, the number of slices being the smallest number of slices such that each slice of said graphic image consists only of one or more parallel rectangular shapes and each of said parallel rectangular shapes has a thickness along said second axis equal to the thickness of the slice; forming a plurality of rectangular definitions representing the parallel rectangular shapes in each slice, each of said rectangular definitions being represented by a first line segment having a first and a second coordinate values along said first axis and a second line segment having a first and a second coordinate values along said second axis perpendicular to the first axis; ordering said plurality of rectangular definitions by sequentially ordering first and said second coordinate values of said first and second line segments; and storing the first and second coordinate values of said first and second line segments representing said rectangular definitions representing each graphical image in a memory.
Claim 11
Dependent Claim
79 words
The method as claimed in claim 8, in which the first axis and second axis forming said rectilinear coordinate system comprise orthogonal X and Y axes, wherein each rectangular definition is defined by first defining Y segments along the Y axis and ordering said Y segments in ascending order, then defining X segments associated with each sorted Y segment, and then ordering said X segments in ascending order until all rectangular definitions forming said graphic images have been defined.
Claim 12
Dependent Claim
39 words
The method as claimed in claim 9 wherein said X and Y segments of said rectangular definitions representing a first graphical image are compared with said X and Y segments of said rectangular definitions representing a second graphical image.
References Cited (Backward Citations)
GB2089179A
Cited
GB2128459A
Cited
US4620287A
Cited
EP0167166A2
Cited
GB2178277A
Cited
GB2179227A
Cited
GB2186470A
Cited
US4947447A
Cited
US4841292A
Cited
US4858149A
Cited
US4788538A
Cited
US4754334A
Cited
US4785399A
Cited
US4992962A
Cited
US4944023A
Cited
US4930091A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |