Raster to vector conversion system and method therefor
First Claim
1. A method of converting raster X,Y bits in a memory plane to vector output in real time, a first state of each bit in the memory plane corresponding to a binary one and a second state of each bit corresponding to a binary zero, said method comprising the steps of:
- (a) copying the raster X,Y bits in the memory plane into a working copy so that the working copy contains all of the X,Y bits of the memory plane,(b) sequentially selecting and scanning a bit in the working copy according to a predetermined pattern in order to sense the presence of the first and second states as follows;
(i) in response to the sensing of the second state for a given bit, moving to a next sequential bit in the predetermined pattern,(ii) in response to the sensing of the first state for the given bit identifying all vectors having beginning coordinates corresponding to the X,Y coordinate of the given selected bit,(c) in response to the identification of all vectors in step (b)(ii) having a beginning coordinate corresponding to the X,Y coordinate of the given selected bit, selecting one vector from said identified vectors according to a predetermined priority scheme,(d) outputting the beginning X,Y coordinate and an ending X,Y coordinate of the selected vector,(e) changing all of the bits of the selected vector determined by step (c) from the first state to the second state in the working copy,(f) identifying all vectors having bits in the first state having beginning X,Y coordinates corresponding to the ending coordinate of the selected vector determined by step (c),(g) in the event no vectors are identified in step (f), returning to step (b) so as to sequentially select and scan the next bit in the working copy according to the predetermined pattern,(h) in response to the identification of all vectors in step (f), repeating steps (c) through (h).
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for converting raster data in a memory plane to a vector number number such as a plotter. The method with copying the raster data into a working copy and then at a predetermined bit in the memory plane sequentially scans each bit to ascertain the presence of first or second states. The first state corresponds to the illumination of a corresponding pixel in the display monitor and the second state corresponding to a pixel which is not illuminated. When the first state is sensed, all vectors having beginning X,Y coordinates corresponding to the X,Y coordinate of the bit are identified. When more than one vector is identified, only one of the identified vectors is selected according to a priority scheme. All of the bits in the working copy corresponding to the selected vector are erased. The beginning X,Y coordinate and the ending X,Y coordinate of the selected vector form the vector output. All end-to-end contiguous vectors having beginning X,Y coordinates corresponding to the ending X,Y coordinate of the selected vector are then identified. If more than one end-to-end contiguous vector is present, only one vector is selected. This process continues as long as there are end-to-end contiguous vectors. When no more contiguous vectors are detected, the method returns to the next sequential bit to ascertain the state of that bit. This process continues until the entire raster data in the working copy is evaluated.
73 Citations
15 Claims
-
1. A method of converting raster X,Y bits in a memory plane to vector output in real time, a first state of each bit in the memory plane corresponding to a binary one and a second state of each bit corresponding to a binary zero, said method comprising the steps of:
-
(a) copying the raster X,Y bits in the memory plane into a working copy so that the working copy contains all of the X,Y bits of the memory plane, (b) sequentially selecting and scanning a bit in the working copy according to a predetermined pattern in order to sense the presence of the first and second states as follows; (i) in response to the sensing of the second state for a given bit, moving to a next sequential bit in the predetermined pattern, (ii) in response to the sensing of the first state for the given bit identifying all vectors having beginning coordinates corresponding to the X,Y coordinate of the given selected bit, (c) in response to the identification of all vectors in step (b)(ii) having a beginning coordinate corresponding to the X,Y coordinate of the given selected bit, selecting one vector from said identified vectors according to a predetermined priority scheme, (d) outputting the beginning X,Y coordinate and an ending X,Y coordinate of the selected vector, (e) changing all of the bits of the selected vector determined by step (c) from the first state to the second state in the working copy, (f) identifying all vectors having bits in the first state having beginning X,Y coordinates corresponding to the ending coordinate of the selected vector determined by step (c), (g) in the event no vectors are identified in step (f), returning to step (b) so as to sequentially select and scan the next bit in the working copy according to the predetermined pattern, (h) in response to the identification of all vectors in step (f), repeating steps (c) through (h). - View Dependent Claims (2, 3, 4)
-
-
5. A method of converting raster data in a memory plane to vector output, the raster data having a bit for each pixel in a display, a first state of each bit corresponding to an illuminated pixel and a second state of each bit corresponding to an unilluminated pixel, said method comprising the steps of:
-
(a) copying the raster data in the memory plane into a working copy so that the working copy contains all of the X,Y bits of the memory plane, (b) starting at a single predetermined bit in the working copy, (c) sequentially selecting and scanning a bit in the working copy to sense the presence of the first state and the second state, (d) in response to the sensing of the second state for a given scanned bit in step (c), moving to a next sequential bit and repeating step (c), (e) in response to the sensing of the first state in step (c) identifying all vectors having bits in the first state which have beginning coordinates corresponding to the given scanned bit, (f) in response to the identification of all vectors having beginning coordinates corresponding to the coordinates of the given scanned bit, selecting one vector according to a predetermined priority scheme, (g) outputting the beginning coordinate and an ending coordinate of the selected vector, (h) changing all of the bits of the selected vector from the first state to the second state in the working copy, (i) identifying all vectors having bits in the first state having beginning coordinates corresponding to the ending coordinates of the selected vector in step (f), and (j) in response to the identification of any vector in step (i) , repeating steps (f) through (j) , in the event no vectors are identified in step (i) repeating steps (c) through (j) so as to select and scan the next sequential bit in the working copy until all bits are sequentially scanned. - View Dependent Claims (6, 7)
-
-
8. A method of converting raster data in a memory plane to drive a vector plotter, the raster data having a bit for each pixel in a display, a first state of each bit corresponding to an illuminated pixel and a second state of each bit corresponding to an unilluminated pixel, said method comprising the steps of:
-
(a) copying the raster data in the memory plane into a working copy so that the working copy contains all of the X,Y bits of the memory plane, (b) starting at a single predetermined bit in the working copy, (c) scanning an individual bit in the working copy to sense the presence of the first state and the second state, (d) in response to the sensing of the second state for a given scanned bit in step (c), identifying a next sequential bit in the working copy, moving to the next sequential bit, and repeating step (c), (e) in response to the sensing of the first state in step (c) identifying all vectors having beginning coordinates corresponding to the given scanned bit, (f) in response to the identification of all vectors in step (e), selecting one vector according to the following predetermined priority scheme; (i) selecting horizontal and vertical vectors over diagonal vectors, (ii) selecting the longest vector in response to the selection in step (i), (iii) in the event the vectors are of equal length in step (ii), selecting horizontal vectors over vertical vectors, (g) drawing the selected vector with the vector plotter, (h) changing all of the bits of the selected vector from the first state to the second state in the memory plane, (i) identifying all vectors having bits in the first state having beginning coordinates corresponding to the ending coordinates of the vector selected in step (f), and (j) in response to the identification of any vector in step (i), repeating steps (f) through (j);
in response to the failure to identify any vectors in step (i), identifying the next sequential bit in the working copy and repeating steps (c) through (j). - View Dependent Claims (9)
-
-
10. A method of converting raster X,Y bits in a memory to vector output, a first state of each bit in the memory corresponding to a lit pixel and a second state of each bit corresponding to an unlit pixel, said method comprising the steps of:
-
(a) selecting and scanning a bit in the memory according to a predetermined pattern in order to sense the presence of the first and second states as follows; (i) in response to the sensing of the second state for the scanned bit, moving to a next sequential bit in the predetermined pattern of scanning, (ii) in response to the sensing of the first state for the given scanned bit identifying all vectors having beginning coordinates corresponding to the X,Y coordinate of the given scanned bit, (b) in response to the identification of all vectors in step (a)(ii) having a beginning coordinate corresponding to the X,Y coordinate of the given scanned bit, selecting one vector according to a predetermined priority scheme, (c) outputting the beginning and ending X,Y coordinates of the selected vector, (d) changing all of the bits of the selected vector determined by step (b) from the first state to the second state in the memory, (e) identify all vectors having bits in the first state having beginning X,Y coordinates corresponding to the ending coordinate of the selected vector determined by step (b), (f) in the event no vectors are identified in step (e), returning to step (a) so as to select and scan the next sequential bit in the predetermined pattern, and (g) in response to the identification of all vectors in step (e), selecting one vector according to the predetermined priority scheme and repeating steps (c) through (g). - View Dependent Claims (11)
-
-
12. A method of converting raster X,Y bits in a memory to vector output, said method comprising the steps of:
-
(a) selecting and scanning one bit in the memory according to a predetermined pattern in order to identify all vectors having beginning coordinates corresponding to the X,Y coordinate of the selected scanned bit, (b) in response to the identification of all vectors in step (a) having a beginning coordinate corresponding to the X,Y coordinate of the selected scanned bit, selecting one vector according to a predetermined priority scheme, (c) outputting the beginning X,Y coordinate and an ending X,Y coordinate of the selected vector, (d) erasing all of the bits of the selected vector determined by step (b) in the memory, (e) identifying all vectors having bits having beginning X,Y coordinates corresponding to the ending coordinate of the selected vector determined by step (b), (f) in the event no vectors are identified in step (e), returning to step (a) so as to select and scan one next sequential bit in the predetermined pattern, (g) in response to the identification of all vectors in step (e), selecting one vector according to the predetermined priority scheme repeating steps (c) through (g). - View Dependent Claims (13)
-
-
14. A system of converting raster bits in a raster memory plane to vector output in real time, a first state of each bit in the memory plane corresponding to an illuminated pixel and a second state of each bit corresponding to an unilluminated pixel, said system comprising:
-
means connected to said raster memory plane for storing a copy of said raster bits so that said copy contains all of said bits in the memory plane, means connected to said storing means and to said vector output for sequentially scanning each copied bit individually in said storing means according to a predetermined pattern in order to sense the presence of said first and second states, when said second state for a given bit is sensed, said scanning means scanning a next bit in said predetermined pattern; when said first state for the given bit is sensed, said scanning means identifying all vectors in said storing means having beginning coordinates corresponding to the X,Y coordinate of the given scanned bit; when said scanning means identifies more than one vector, said scanning means selecting one vector according to a predetermined priority scheme, identifying all end-to-end contiguous vectors to said selected vector and outputting the beginning and ending X,Y coordinates of the selected vector and all end-to-end contiguous vectors; said scanning means changing all of the bits of the selected vector and all end-to-end contiguous vectors from the first state to the second state in said storing means.
-
-
15. A system of converting raster bits in a raster memory plane to vector output in real time, said system comprising:
-
means connected to said raster memory plane for storing a copy of said raster bits so that said copy contains all of said bits in the memory plane, means connected to said storing means and to said vector output for identifying at a selected one bit of said copied bits in said storing means, a vector having its beginning X,Y coordinates at the aforesaid selected bit and to identify all end-to-end contiguous vectors to said identified vector, said identifying means erasing all of the bits of said identified vector and of all of said end-to-end contiguous vectors in said storing means before identifying a next vector and all end-to-end contiguous vectors to said next vector at a next sequentially selected one bit of said copied bits in said storing means.
-
Specification