US4757461A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Process for graphically representing a structure
Assignee: Dr Johannes Heidenhain GmbH
•
Filing: 1985-01-03
•
Granted: 1988-07-12
•
Expires: 2005-01-03
Abstract
Abstract A process for graphically representing a simulated workpiece as processed by a numerically-controlled machine tool. Stored data defining the workpiece and the tool as well as program data defining relative movement therebetween are used to generate polygons which represent the workpiece and the tool and the path of movement of the tool. These polygons are hierarchically ordered and liked. Corresponding to the hierarchic order of the polygons, intersection point calculations in the linkage are made only for the workpiece polygons which overlap the tool polygon. The image of the processed workpiece is generated successively through the continuous superposition of the changing workpiece polygons with the processing polygons corresponding to the tool and its path. Workpiece edges which drop out are erased, and invisible workpiece edges are nto represented.
Inventors
- 👤 Wilfried Stohr
- 👤 Rudi Grimm
- 👤 Elisabeth Opitz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 01:50
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/18; G05B19/406; G05B19/4069; G05B2219/00; G05B2219/30; G05B2219/35; G05B2219/35315; G05B2219/35331; G05B2219/36; G05B2219/36073
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
139 words
In a process for graphically representing a structure that can be altered by an object, of the type in which both the structure and the object as well as relative movements therebetween are represented by selected respective data structures, the improvement comprising: (a) generating a set of polygons representative of the structure from the respective data structure; (b) determining a processing region corresponding to the object and a selected relative movement between the object and the structure; (c) determining intersections between the processing region and only those polygons which overlap the processing region and altering the respective data structure to reflect changes to those polygons intersected by the processing region in order to represent the altered structure; and (d) repeating steps (b) and (c) for another selected relative movement of the object to represent further alteration of the structure.
Claim 2
Dependent Claim
139 words
In a process for graphically representing a structure that can be altered by an object, of the type in which both the structure and the object as well as relative movements therebetween are represented by selected respective data structures, the improvement comprising: (a) generating a set of polygons representative of the structure from the respective data structure; (b) determining a processing region corresponding to the object and a selected relative movement between the object and the structure; (c) determining intersections between the processing region and only those polygons which overlap the processing region and altering the respective data structure to reflect changes to those polygons intersected by the processing region in order to represent the altered structure; and (d) repeating steps (b) and (c) for another selected relative movement of the object to represent further alteration of the structure.
Claim 3
Dependent Claim
31 words
The process of claim 1 wherein the polygons extend in two dimensions and wherein the intersection determination of step (c) takes into account a third dimension, transverse to the two dimensions.
Claim 4
Dependent Claim
40 words
The process of claim 2 further comprising the steps of analyzing the data structure for the altered structure to locate a set of edges present in the structure but eliminated from the altered structure; and erasing the set of edges.
Claim 5
Dependent Claim
19 words
The process of claim 3 further comprising the step of graphically representing only visible edges of the altered structure.
Claim 6
Dependent Claim
21 words
The process of claim 1 further comprising generating an internal model of a workpiece from the data structure for the structure.
Claim 7
Dependent Claim
33 words
The process of claim 1 wherein the processing region comprises a processing polygon generated from the data structures for the object and for the selected relative movement between the structure and the object.
Claim 8
Dependent Claim
20 words
The process of claim 1 further comprising the step of graphically representing the altered structure two dimensionally in several views.
Claim 9
Dependent Claim
17 words
The process of claim 1 further comprising the step of graphically representing the altered structure in perspective.
Claim 10
Dependent Claim
33 words
The process of claim 1 further comprising the step of graphically representing the altered structure at a first scale, and graphically representing a portion of the altered structure at a second, enlarged scale.
Claim 11
Dependent Claim
24 words
The process of claim 1 further comprising the step of graphically representing the altered structure in color coded form to clarify the altered structure.
Claim 12
Independent Claim
130 words
An apparatus for graphically representing a structure that can be altered by an object, of the type in which both the structure and the object as well as relative movements therebetween are represented by selected respective data structures, the apparatus comprising: means for generating a set of polygons representative of the structure from the respective data structure; means for determining a processing region corresponding to the object and the selected relative movement between the object and the structure; means for determining intersections between the processing region and only those polygons which overlap the processing region and altering the respective data structure to reflect changes to those polygons intersected by the processing region in order to represent the altered structure; and means for displaying a representation of the respective data structures.
Claim 13
Independent Claim
130 words
An apparatus for graphically representing a structure that can be altered by an object, of the type in which both the structure and the object as well as relative movements therebetween are represented by selected respective data structures, the apparatus comprising: means for generating a set of polygons representative of the structure from the respective data structure; means for determining a processing region corresponding to the object and the selected relative movement between the object and the structure; means for determining intersections between the processing region and only those polygons which overlap the processing region and altering the respective data structure to reflect changes to those polygons intersected by the processing region in order to represent the altered structure; and means for displaying a representation of the respective data structures.
Claim 14
Dependent Claim
34 words
The invention of claim 11 wherein the polygons extend in two dimensions and wherein the means for determining the intersections comprises means for taking into account a third dimension transverse to the two dimensions.
Claim 15
Dependent Claim
43 words
The invention of claim 12 wherein the apparatus further comprises means for analyzing the data structure for the altered structure to locate a set of edges present in the structure, but eliminated from the altered structure and for erasing the set of edges.
Claim 16
Dependent Claim
39 words
The invention of claim 11 wherein the means for determining a processing region comprises means for generating a process polygon from the data structures for the object and for the selected relative movement between the structure and the object.
Claim 17
Independent Claim
165 words
An apparatus for graphically representing a workpiece to be processed by a numerically controlled machine tool, wherein the workpiece and tool are movable relatively to one another along a path, the apparatus comprising: means for storing data representative of the shape of the workpiece, the shape of the tool, and the path of relative movement of the tool and the workpiece; means for determining boundary polygons representative of the workpiece surface with the aid of the stored data; means for hierarchically ordering the boundary polygons; means for selecting a surface of the workpiece based upon the path of the tool; means for altering the boundary polygons by successive intersection point calculations in correspondence with a path of the tool such that only those intersection points with the boundary polygons that are hierarchically contained in the selected surface are used in the calculations; and means for displaying the workpiece and alterations to the workpiece as determined from the boundary polygons and from the altered boundary polygons.
Claim 18
Independent Claim
165 words
An apparatus for graphically representing a workpiece to be processed by a numerically controlled machine tool, wherein the workpiece and tool are movable relatively to one another along a path, the apparatus comprising: means for storing data representative of the shape of the workpiece, the shape of the tool, and the path of relative movement of the tool and the workpiece; means for determining boundary polygons representative of the workpiece surface with the aid of the stored data; means for hierarchically ordering the boundary polygons; means for selecting a surface of the workpiece based upon the path of the tool; means for altering the boundary polygons by successive intersection point calculations in correspondence with a path of the tool such that only those intersection points with the boundary polygons that are hierarchically contained in the selected surface are used in the calculations; and means for displaying the workpiece and alterations to the workpiece as determined from the boundary polygons and from the altered boundary polygons.
References Cited (Backward Citations)
FR2103525A1
Cited
US3927948A
Cited
US4127849A
Cited
US4275449A
Cited
EP0083836A2
Cited
US4586145A
Cited
US4536848A
Cited
US4551810A
Cited
US4551810B1
Cited
EP0121100A1
Cited
GB2140937A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-12 | 1992-01-11 | 1992-07-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-12 | 1996-01-11 | 1996-07-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-12 | 2000-01-11 | 2000-07-12 | $7700.00 | Window Closed / Lapsed |