US4944034A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Geometric processing system
Assignee: Hitachi Ltd
•
Filing: 1986-05-27
•
Granted: 1990-07-24
•
Expires: 2006-05-27
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 bse comprising data grouped in such a way. The propsed 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-10-27 09:55
CPC Classifications
G; G06; G06T; G06T19/00; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9024
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
185 words
A drawing processing system for processing drawing data representing figures having characteristic points in a geometrical space on the basis of space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising: means for recognizing said plurality of partial spaces of said geometric space on the basis of imaginary division lines each passing through a respective characteristic point of said plurality of figures; means for generating said position information which defines each of said partial spaces by use of characteristic points of respective imaginary division lines which form the sides of a partial space, each characteristic point being used in common to identify partial spaces which are adjacent to each other; means for holding said position information for each of said characteristic points as said space data; and means, which responds to operator inputs, for accessing said holding means to obtain portions of drawing data located in partial spaces identified by said space data and for performing draw processings on said portions of drawing data.
Claim 2
Dependent Claim
185 words
A drawing processing system for processing drawing data representing figures having characteristic points in a geometrical space on the basis of space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising: means for recognizing said plurality of partial spaces of said geometric space on the basis of imaginary division lines each passing through a respective characteristic point of said plurality of figures; means for generating said position information which defines each of said partial spaces by use of characteristic points of respective imaginary division lines which form the sides of a partial space, each characteristic point being used in common to identify partial spaces which are adjacent to each other; means for holding said position information for each of said characteristic points as said space data; and means, which responds to operator inputs, for accessing said holding means to obtain portions of drawing data located in partial spaces identified by said space data and for performing draw processings on said portions of drawing data.
Claim 3
Dependent Claim
17 words
A drawing processing system according to claim 1, wherein said characteristic points comprise vertexes of said figures.
Claim 4
Dependent Claim
35 words
A drawing processing system according to claim 2, wherein said geometrical space comprises a two-dimensional geometrical space, and said imaginary division lines extend in the direction of one coordinate axis of a two-dimensional coordinate system.
Claim 5
Dependent Claim
18 words
A drawing processing system according to claim 3, wherein said two-dimensional coordinate system comprises an X-Y coordinate system.
Claim 6
Dependent Claim
21 words
A drawing processing system according to claim 2, wherein said space comprises identification code data for vertexes corresponding to said data.
Claim 7
Dependent Claim
30 words
A drawing processing system according to claim 2, wherein said space data comprises identification code data identifying the position of vertexes on the imaginary division lines defining said parallel spaces.
Claim 8
Dependent Claim
36 words
A drawing processing system according to claim 2, wherein said space data comprises pointer information indicative of the position of data for a vertex, edge information for edges of a figure, and coordinate information of vertexes.
Claim 9
Dependent Claim
45 words
A drawing processing system according to claim 2, wherein said space data comprises pointer information indicative of the position of data for a vertex, edge information for edges of a figure, coordinate information for vertexes, and attribute information indicative of attributes of said partial spaces.
Claim 10
Dependent Claim
31 words
A drawing processing system according to claim 8, wherein said pointer information, edge information, coordinate information and attrubute information are set in tables in said holding means correspondence to respective vertexes.
Claim 11
Dependent Claim
39 words
A drawing processing system according to claim 9, wherein each set of said information is set in said table in an order corresponding to the order of reference made sequentially by turning a corresponding vertex in a certain direction.
Claim 12
Dependent Claim
20 words
A drawing processing system according to claim 8, wherein said attribute information comprises attribute information related to each overlapping figure.
Claim 13
Dependent Claim
130 words
A drawing processing system comprising: data holding means for holding space data which identifies partial spaces inside and outside of a plurality of figures within a geometric space which is divided into said plurality of partial spaces by imaginary division lines passing through characteristic points of said figures, said space data having characteristic point information corresponding to each characteristic point, said characteristic point information being formed as a set of two characteristic points, each characteristic point being used in common to identify partial spaces which are adjacent to each other; and means, which is coupled to said holding means and which responds to operator input, for accessing said holding means to obtain a portion of said space data and for performing draw processings on said portions of said space data.
Claim 14
Dependent Claim
130 words
A drawing processing system comprising: data holding means for holding space data which identifies partial spaces inside and outside of a plurality of figures within a geometric space which is divided into said plurality of partial spaces by imaginary division lines passing through characteristic points of said figures, said space data having characteristic point information corresponding to each characteristic point, said characteristic point information being formed as a set of two characteristic points, each characteristic point being used in common to identify partial spaces which are adjacent to each other; and means, which is coupled to said holding means and which responds to operator input, for accessing said holding means to obtain a portion of said space data and for performing draw processings on said portions of said space data.
Claim 15
Dependent Claim
48 words
A drawing processing system according to claim 12, wherein each set of characteristic point information comprises a pointer for one characteristic point and a pointer for at least one other characteristic point adjacent to the first-mentioned characteristic point to indicate a position where the other characteristic point exists.
Claim 16
Dependent Claim
17 words
A drawing processing system according to claim 13, wherein said characteristic points comprise vertexes of said figure.
Claim 17
Dependent Claim
31 words
A drawing processing system according to claim 14, wherein said geometrical space comprises a two-dimensional coordinate system, said imaginary division lines extending along one coordinate axis of said two-dimensional coordinate system.
Claim 18
Dependent Claim
18 words
A drawing processing system according to claim 15, wherein said two-dimensional coordinate system comprises an X-Y coordinate system.
Claim 19
Dependent Claim
33 words
A drawing processing system according to claim 16, wherein said characteristic point information comprises identification code data for each corresponding vertex, pointers for edges of said figures, and coordinate information indicative of vertexes.
Claim 20
Dependent Claim
42 words
A drawing processing system according to claim 16, wherein said characteristic point information comprises identification code data for each corresponding vertex, pointers for edges of said figures, coordinate information indicative of vertexes, and attribute information indicative of attributes of said partial spaces.
Claim 21
Dependent Claim
29 words
A drawing processing system according to claim 18, wherein each set of said characteristic point information is set in said holding means in a table corresponding to each vertex.
Claim 22
Dependent Claim
135 words
A drawing processing system comprising: data holding means for holding space data which identifies partial spaces inside and outside of a plurality of figures within a three-dimensional geometrical space which is divided into a plurality of partial spaces by imaginary division planes which pass through characteristic points of said figures and are parallel to one coordinate axis, each partial space being defined by sets of characteristic point information corresponding to characteristic points disposed on respective sides of said partial space, each characteristic point being used in common to identify partial spaces which are adjacent to each other; and means, which is coupled to said holding means and which responds to operator input, for accessing said holding means to obtain portions of said space data and for performing draw processings on said portions of space data.
Claim 23
Dependent Claim
135 words
A drawing processing system comprising: data holding means for holding space data which identifies partial spaces inside and outside of a plurality of figures within a three-dimensional geometrical space which is divided into a plurality of partial spaces by imaginary division planes which pass through characteristic points of said figures and are parallel to one coordinate axis, each partial space being defined by sets of characteristic point information corresponding to characteristic points disposed on respective sides of said partial space, each characteristic point being used in common to identify partial spaces which are adjacent to each other; and means, which is coupled to said holding means and which responds to operator input, for accessing said holding means to obtain portions of said space data and for performing draw processings on said portions of space data.
Claim 24
Dependent Claim
63 words
A drawing processing system according to claim 20, wherein said each set of said characteristic point information comprises pointers, said linkage relationship being formed by the pointing to each other of a pointer of characteristic point information corresponding to one characteristic point and a pointer of characteristic point information corresponding to at least one other characteristic point adjacent to the first-mentioned characteristic point.
Claim 25
Dependent Claim
16 words
A drawing processing system according to claim 21, wherein said characteristic points comprise vertexes a figure.
Claim 26
Dependent Claim
18 words
A drawing processing system according to claim 22, wherein said three-dimensional coordinate system comprises an X-Y-Z coordinate system.
Claim 27
Dependent Claim
43 words
A drawing processing system according to claim 23, wherein characteristic identification data for corresponding vertexes, said pointers, and point information comprises plane pointers for planes of said figure, edge pointers for edges of said figure, and coordinate information indicative of coordinates of vertexes.
Claim 28
Dependent Claim
57 words
A drawing processing system according to claim 23, wherein said characteristic point information comprises identification data for vertexes, said pointers, plane pointers for planes of said figure, edge pointers for edges of said figure, coordinate information indicative of coordinates of vertexes, and attribute information indicative of at least one attribute of said partial spaces and figure surfaces.
Claim 29
Dependent Claim
59 words
A drawing processing system according to claim 25, wherein said characteristic point information is set in said holding means in tables, each table corresponding to one vertex divided into blocks in correspondence to edges extending to said vertex, information set in each block having a relation to partial spaces on both sides of a figure surface constituting said edges.
Claim 30
Dependent Claim
207 words
A drawing processing system for processing drawing data representing figures having characteristic points in a geometrical space on the basis of space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising: means for recognizing said plurality of partial spaces of said geometrical space on the basis of imaginary division lines each passing through a respective characteristic point of said plurality of figures; means for generating said position information which defines each of said partial space using characteristic points of respective imaginary division lines which form the sides of a partial space, each characteristic point being used to identify partial spaces which are adjacent to each other; means for combining said position information with data related to at least a portion of at least one figure and position information for each characteristic point to form said space data; means coupled to said combining means for holding said space data; and means, which responds to operator input, for accessing said holding means to obtain portions of drawing data located in partial spaces identified by said space data and for performing draw processings on said portions of drawing data.
Claim 31
Dependent Claim
207 words
A drawing processing system for processing drawing data representing figures having characteristic points in a geometrical space on the basis of space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising: means for recognizing said plurality of partial spaces of said geometrical space on the basis of imaginary division lines each passing through a respective characteristic point of said plurality of figures; means for generating said position information which defines each of said partial space using characteristic points of respective imaginary division lines which form the sides of a partial space, each characteristic point being used to identify partial spaces which are adjacent to each other; means for combining said position information with data related to at least a portion of at least one figure and position information for each characteristic point to form said space data; means coupled to said combining means for holding said space data; and means, which responds to operator input, for accessing said holding means to obtain portions of drawing data located in partial spaces identified by said space data and for performing draw processings on said portions of drawing data.
Claim 32
Independent Claim
249 words
A method of processing drawing data in a drawing processing system, in which the drawing data represents figures having characteristic points in a geometrical space, on the basis space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising the steps of: dividing said geometrical space into said plurality of partial spaces using imaginary division lines each passing through a respective characteristic point of said plurality of figures; generating position information in the form of a pointer pair for each partial space with each pointer pair pointing to a pair of characteristic points of respective imaginary division lines which form the sides of a partial space, and such that each characteristic point is used to identify partial spaces which are adjacent to each other; storing said pointer pairs forming said position information in a memory of said drawing processing system; storing information including coordinate information for each characteristic point in said memory of said drawing processing system; and accessing said memory to obtain portions of drawing data and draw processing only said portions of drawing data located in partial spaces identified by selected pointer pairs in combination with said information including coordinate information for the characteristic points of selected partial areas, whereby the draw processing of the portions of drawing data for said geometric space may be effected at high speed by processing only the selected partial areas thereof.
Claim 33
Independent Claim
249 words
A method of processing drawing data in a drawing processing system, in which the drawing data represents figures having characteristic points in a geometrical space, on the basis space data including position information indicating the position of a plurality of partial spaces which divide said geometrical space, including spaces inside and outside of a plurality of figures therein, comprising the steps of: dividing said geometrical space into said plurality of partial spaces using imaginary division lines each passing through a respective characteristic point of said plurality of figures; generating position information in the form of a pointer pair for each partial space with each pointer pair pointing to a pair of characteristic points of respective imaginary division lines which form the sides of a partial space, and such that each characteristic point is used to identify partial spaces which are adjacent to each other; storing said pointer pairs forming said position information in a memory of said drawing processing system; storing information including coordinate information for each characteristic point in said memory of said drawing processing system; and accessing said memory to obtain portions of drawing data and draw processing only said portions of drawing data located in partial spaces identified by selected pointer pairs in combination with said information including coordinate information for the characteristic points of selected partial areas, whereby the draw processing of the portions of drawing data for said geometric space may be effected at high speed by processing only the selected partial areas thereof.
Claim 34
Dependent Claim
17 words
A drawing processing method according to claim 28, wherein said characteristic points comprise vertexes of said figures.
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) | 1993-07-23 | 1994-01-22 | 1994-07-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-23 | 1998-01-22 | 1998-07-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-23 | 2002-01-22 | 2002-07-24 | $7700.00 | Window Closed / Lapsed |