US5325476A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of converting area data into path data
Assignee: Rohm Co Ltd
•
Filing: 1991-12-13
•
Granted: 1994-06-28
•
Expires: 2011-12-13
Abstract
Abstract A method of converting an area data, which is a rectangular or polygonal area data having an area, into a path data, which has both a series of central line segments and a width data. The area data is inputted into a computer where the area data is converted into the path data, based upon a connection relation among figures. The path data is then outputted by the computer. The method can also include the steps of determining whether or not the area data can be converted into one path data based upon whether or not the area data has an edge which fulfills a condition of the shape of the outline at corresponding corners, other than the first and last corners counted from one edge are the same, and when the corresponding corners are numbered from the one edge both clockwise and counterclockwise, all the rectangles whose opposite corners are the corresponding corners are included in the original figure. The method can also include the step of forming a path data by connecting the midpoints of corresponding two vertices when the area is determined to be convertible into one path data.
Inventors
- 👤 Takaaki Takii
- 👤 Kazuyoshi Waki
- 👤 Hiroshi Honda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 03:29
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
79 words
A method of converting an area data into a path data, in which the area data is a rectangular or polygonal area data having an area, said method comprising the steps of: inputting the area data into a computer where said area data is converted into the path data, the path data having both a series of central line segments and a width data based upon a connection relation among figures; and outputting the path data by the computer.
Claim 2
Independent Claim
79 words
A method of converting an area data into a path data, in which the area data is a rectangular or polygonal area data having an area, said method comprising the steps of: inputting the area data into a computer where said area data is converted into the path data, the path data having both a series of central line segments and a width data based upon a connection relation among figures; and outputting the path data by the computer.
Claim 3
Independent Claim
164 words
A method of converting an area data into a path data, said method comprising the steps of: determining, when an outline of a polygonal area data having an area is other than square and rectangular, whether or not said area data can be converted into one path data based on whether or not said area data has an edge which fulfills the following conditions 1 and 2: the condition 1: a shape of the outline at corresponding corners other than the first and last corners counted from one edge are the same; the condition 2: when the corresponding corners are numbered from said one edge both clockwise and counter clockwise, all the rectangles whose opposite corners are the corresponding corners (that is, two corners given the same number) are included in the original figure (that is, the outline); and forming a path data by connecting the midpoints of corresponding two vertices when said area data is determined to be convertible into one path data.
Claim 4
Independent Claim
164 words
A method of converting an area data into a path data, said method comprising the steps of: determining, when an outline of a polygonal area data having an area is other than square and rectangular, whether or not said area data can be converted into one path data based on whether or not said area data has an edge which fulfills the following conditions 1 and 2: the condition 1: a shape of the outline at corresponding corners other than the first and last corners counted from one edge are the same; the condition 2: when the corresponding corners are numbered from said one edge both clockwise and counter clockwise, all the rectangles whose opposite corners are the corresponding corners (that is, two corners given the same number) are included in the original figure (that is, the outline); and forming a path data by connecting the midpoints of corresponding two vertices when said area data is determined to be convertible into one path data.
Claim 5
Independent Claim
232 words
A method of converting an area data into a path data, said method comprising the steps of: determining, when an outline of a polygonal area data having an area is other than square and rectangular, whether or not said area data can be converted into one path data based on whether or not said area data has an edge which fulfills the following conditions 1 and 2: the condition 1: a shape of the outline at corresponding corners other than the first and last corners counted from one edge are the same; the condition 2: when the corresponding corners are numbered from said one edge both clockwise and counter clockwise, all the rectangles whose opposite corners are the corresponding corners (that is, two corners given the same number) are included in the original figure (that is, the outline); detecting a portion where four or more vertices are found on a line parallel to the x-axis or y-axis to form an edge which connects the outside two vertices when said area data is not convertible into one path data; detecting whether or not portions are found which are not included in the figure on both edges of said edge and selecting said edge as a position of division when the portions are found only on one edge of said both edges; and forming a path data from each figure formed by the division.
Claim 6
Independent Claim
232 words
A method of converting an area data into a path data, said method comprising the steps of: determining, when an outline of a polygonal area data having an area is other than square and rectangular, whether or not said area data can be converted into one path data based on whether or not said area data has an edge which fulfills the following conditions 1 and 2: the condition 1: a shape of the outline at corresponding corners other than the first and last corners counted from one edge are the same; the condition 2: when the corresponding corners are numbered from said one edge both clockwise and counter clockwise, all the rectangles whose opposite corners are the corresponding corners (that is, two corners given the same number) are included in the original figure (that is, the outline); detecting a portion where four or more vertices are found on a line parallel to the x-axis or y-axis to form an edge which connects the outside two vertices when said area data is not convertible into one path data; detecting whether or not portions are found which are not included in the figure on both edges of said edge and selecting said edge as a position of division when the portions are found only on one edge of said both edges; and forming a path data from each figure formed by the division.
Claim 7
Dependent Claim
41 words
A method of converting according to claim 3, wherein when a plurality of portions of division are found, an edge is selected where the difference between the numbers of the vertices of outline data formed by the division is the fewest.
References Cited (Backward Citations)
US4797836A
Cited
US5113491A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |