Method for manipulation rectilinearly defined segmnts to form image shapes

Claim 1

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

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 9

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

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.