US5056045A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Geometric processing system
Assignee: Hitachi Ltd
•
Filing: 1990-05-03
•
Granted: 1991-10-08
•
Expires: 2010-05-03
Abstract
Abstract In the proposed geometric processing system geometry and space are partitioned into a plurality of subspaces by virtual partitioning lines passing characteristic points of the geometry and geometric sides. Pointers are respectively set for the characteristic points on the left and right side of each subspace. These two pointers set in one subspace point to each other. Each subspace is represented by such a pair of pointers. Based on the above-mentioned partition method, a plurality of subspaces are then adjacent to each characteristic point. Pointers for each characteristic point are grouped so that they correspond to each characteristic point on a one to one basis. This geometric processing system includes a data base comprising data grouped in such a way. The proposed geometric/graphic data structure enables high-speed geometric processing for a wide range of applications including LSI/VLSI design.
Inventors
- 👤 Akira Ohsawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:37
CPC Classifications
G; G06; G06T; G06T19/00; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9024
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
200 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points, respectively, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said another characteristic data.
Claim 2
Dependent Claim
200 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points, respectively, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said another characteristic data.
Claim 3
Dependent Claim
28 words
A geometrical processing system according to claim 1, wherein said predetermined edge includes an edge passing through a characteristic point corresponding to one of said two characteristic data.
Claim 4
Dependent Claim
21 words
A geometrical processing system according to claim 2, wherein each of said two characteristic points comprises a vertex in said figures.
Claim 5
Dependent Claim
22 words
A geometrical processing system according to claim 3, wherein said vertex comprises a cross-point in at least two edges in said edges.
Claim 6
Dependent Claim
40 words
A geometrical processing system according to claim 2, wherein each of said two characteristic data further comprises edge indication information for indicating a link between said characteristic points corresponding to said two characteristic data by an edge of said figures.
Claim 7
Dependent Claim
58 words
A geometrical processing system according to claim 5, wherein said edge indication information in said one characteristic data includes pointing information for pointing to said edge indication information in said another characteristic data and said edge indication information in said another characteristic data includes pointing information for pointing to said edge indication information in said one characteristic data.
Claim 8
Dependent Claim
21 words
A geometrical processing system according to claim 6, wherein each of said two characteristic points comprises a vertex in said figures.
Claim 9
Dependent Claim
22 words
A geometrical processing system according to claim 7, wherein said vertex comprises a cross-point in at least two edges in said edges.
Claim 10
Dependent Claim
54 words
A geometrical processing system according to claim 2, wherein said indication information in said one characteristic data includes pointing information for pointing to said indication information in said another characteristic data and said indication information in said another characteristic data includes pointing information for pointing to said indication information in said one characteristic data.
Claim 11
Dependent Claim
204 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points and which include attribute information, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said another characteristic data.
Claim 12
Dependent Claim
204 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points and which include attribute information, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said another characteristic data.
Claim 13
Dependent Claim
28 words
A geometrical processing system according to claim 10, wherein said predetermined edge includes an edge passing through a characteristic point corresponding to one of said two characteristic data.
Claim 14
Dependent Claim
21 words
A geometrical processing system according to claim 11, wherein said attribute information include information for defining attribute of said partial space.
Claim 15
Dependent Claim
36 words
A geometrical processing system according to claim 12, wherein said each of said two characteristic data comprises attribute information including information for defining an attribute of said predetermined partial space represented by said two characteristic data.
Claim 16
Dependent Claim
54 words
A geometrical processing system according to claim 13, wherein said indication information in said one characteristic data includes pointing information for pointing to said indication information in said another characteristic data and said indication information in said another characteristic data includes pointing information for pointing to said indication information in said one characteristic data.
Claim 17
Dependent Claim
21 words
A geometrical processing system according to claim 14, wherein each of said two characteristic points comprises a vertex in said figures.
Claim 18
Dependent Claim
22 words
A geometrical processing system according to claim 15, wherein said vertex comprises a cross-point in at least two edges in said edges.
Claim 19
Dependent Claim
222 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points and which include attribute information, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other and edge indication information for indicating a link between said two characteristic data by an edge in said figures, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said characteristic data.
Claim 20
Dependent Claim
222 words
A geometrical processing system for processing figures having edges and characteristic points in a geometrical space, comprising: means for holding a data structure formed by a plurality of characteristic data which correspond to said characteristic points and which include attribute information, wherein said data structure represents a plurality of partial spaces which are divided from said geometrical space on the basis of said edges and imaginary division lines each passing through a respective characteristic point of said figures; and means, coupled to said holding means, for accessing said holding means to obtain portions of said data structure and for performing geometric processings on said portions of said data structure, wherein each of at least two characteristic data which represent a predetermined partial space divided by a predetermined edge in said edges and a predetermined imaginary division line passing through a characteristic point corresponding to one of said two characteristic data comprises indication information to link with each other and edge indication information for indicating a link between said two characteristic data by an edge in said figures, and wherein one of said two characteristic data comprises position information for representing a position of a characteristic point corresponding to said one characteristic data and another characteristic data comprises position information for representing a position of a characteristic point corresponding to said characteristic data.
Claim 21
Dependent Claim
28 words
A geometrical processing system according to claim 17, wherein said predetermined edge includes an edge passing through a characteristic point corresponding to one of said two characteristic data.
Claim 22
Dependent Claim
58 words
A geometrical processing system according to claim 18, wherein said edge indication information in said one characteristic data includes pointing information for pointing to said edge indication information in said another characteristic data and said edge indication information in said another characteristic data includes pointing information for pointing to said edge indication information in said one characteristic data.
Claim 23
Dependent Claim
22 words
A geometrical processing system according to claim 17, wherein said attribute information include information for defining an attribute of said partial space.
Claim 24
Dependent Claim
36 words
A geometrical processing system according to claim 20, wherein said each of said two characteristic data comprises attribute information including information for defining an attribute of said predetermined partial space represented by said two characteristic data.
Claim 25
Dependent Claim
54 words
A geometrical processing system according to claim 21, wherein said indication information in said one characteristic data includes pointing information for pointing to said indication information in said another characteristic data and said indication information in said another characteristic data includes pointing information for pointing to said indication information in said one characteristic data.
Claim 26
Dependent Claim
21 words
A geometrical processing system according to claim 22, wherein each of said two characteristic points comprises a vertex in said figures.
Claim 27
Dependent Claim
22 words
A geometrical processing system according to claim 23, wherein said vertex comprises a cross-point in at least two edges in said edges.
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) | 1994-10-07 | 1995-04-08 | 1995-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-07 | 1999-04-08 | 1999-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-07 | 2003-04-08 | 2003-10-08 | $7700.00 | Window Closed / Lapsed |