EP0202686A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Geometric processing system
Assignee: Hitachi Ltd
•
Filing: 1986-05-23
•
Granted: —
•
Expires: 2006-05-23
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
EP
Data Source
google_patents
Last Synchronized
2026-11-01 00:57
CPC Classifications
G; G06; G06T; G06T19/00; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9024
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
57 words
A drawing processing system comprising a data holding means for holding space data, said space data including data which, in case where a geometrical space is divided into partial spaces by imaginary division lines passing through characteristic points of a figure, defines each of said partial spaces by pointing characteristic points on both sides with each other.
Claim 2
Dependent Claim
57 words
A drawing processing system comprising a data holding means for holding space data, said space data including data which, in case where a geometrical space is divided into partial spaces by imaginary division lines passing through characteristic points of a figure, defines each of said partial spaces by pointing characteristic points on both sides with each other.
Claim 3
Dependent Claim
17 words
A drawing processing system according to claim 1, wherein said characteristic points comprise vertexes of said figure.
Claim 4
Dependent Claim
34 words
A drawing processing system according to claim 2, wherein said geometrical space comprises a two-dimensional coordinate system, said imaginary division lines extending 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 data comprises identification code data for vertexes corresponding to said data.
Claim 7
Dependent Claim
41 words
A drawing processing system according to claim 2, wherein said data comprises identification code data for vertexes corresponding to said data and said paired data defining said partial spaces is formed to address identification code data for data of the partner.
Claim 8
Dependent Claim
40 words
A drawing processing system according to claim 2, wherein each of said data comprises pointer information indicative of the position of data for a vertex of the partner, edge information about edges of said figure, and coordinate information of vertexes.
Claim 9
Dependent Claim
49 words
A drawing processing system according to claim 2, wherein each of said data comprises pointer information indicative of the position of data for a vertex of the partner, edge information about edges of said figure, coordinate information for vertexes, and attribute information indicative of attributes of said partial spaces.
Claim 10
Dependent Claim
28 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 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
21 words
A drawing processing system according to claim 8, wherein said attribute information comprises attribute information related to each of overlapping figure.
Claim 13
Dependent Claim
65 words
A drawing processing system comprising a data holding means for holding space data, said space data, in case a geometrical space is assumed to be divided into a plurality of partial spaces by imaginary division lines passing through characteristic points of a figure, comprises characteristic point information corresponding to each characteristic point, said characteristic point information being formed in a linkage relationship with each other.
Claim 14
Dependent Claim
65 words
A drawing processing system comprising a data holding means for holding space data, said space data, in case a geometrical space is assumed to be divided into a plurality of partial spaces by imaginary division lines passing through characteristic points of a figure, comprises characteristic point information corresponding to each characteristic point, said characteristic point information being formed in a linkage relationship with each other.
Claim 15
Dependent Claim
50 words
A drawing processing system according to claim 12, wherein each set of said characteristic point information comprises pointers, pointers for one characteristic point information and pointers for at least one other characteristic point information adjacent to the first-mentioned characteristic point information being made to point positions where their partner exist.
Claim 16
Dependent Claim
18 words
A drawing processing system according to claim 13, wherein said characteristic points comprise a 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
35 words
A drawing processing system according to claim 16, wherein said characteristic point information comprises identification code data for each corresponding vertex, said pointers, pointers for edges of said figure, and coordinate information indicative of vertexes.
Claim 20
Dependent Claim
44 words
A drawing processing system according to claim 16, wherein said characteristic point information comprises identification code data for each corresponding vertex, said pointers, pointers for edges of said drawing, coordinate information indicative of vertexes, and attribute information indicative of attributes of said partial spaces.
Claim 21
Dependent Claim
25 words
A drawing processing system according to claim 18, wherein each set of said characteristic point information is set in a table corresponding to each vertex.
Claim 22
Dependent Claim
77 words
A drawing processing system comprises a data holding means for holding space data, said space data, in case a three-dimensional geometrical space is divided into a plurality of partial spaces by imaginary division planes passing through characteristic points of a figure and parallel to one coordinate axis and each partial space is defined by the linkage relationship of characteristic point information corresponding to characteristic points on both sides of said partial space, comprising said characteristic point information.
Claim 23
Dependent Claim
77 words
A drawing processing system comprises a data holding means for holding space data, said space data, in case a three-dimensional geometrical space is divided into a plurality of partial spaces by imaginary division planes passing through characteristic points of a figure and parallel to one coordinate axis and each partial space is defined by the linkage relationship of characteristic point information corresponding to characteristic points on both sides of said partial space, comprising said characteristic point information.
Claim 24
Dependent Claim
62 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 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
17 words
A drawing processing system according to claim 21, wherein said characteristic points comprise vertexes of said 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 said characteristic identification data for corresponding vertexes, said pointers, 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
58 words
A drawing processing system according to claim 25, wherein said characteristic point information is set in tables, each table corresponding to one vertex being divided into blocks in correspondence to edges extending to said vertex, information set in each block being made to have relation to partial spaces on both sides of a figure surface constituting said edges.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.