CA2159460C - Waterjet cutting tool interface software - Google Patents
Waterjet cutting tool interface software Download PDFInfo
- Publication number
- CA2159460C CA2159460C CA002159460A CA2159460A CA2159460C CA 2159460 C CA2159460 C CA 2159460C CA 002159460 A CA002159460 A CA 002159460A CA 2159460 A CA2159460 A CA 2159460A CA 2159460 C CA2159460 C CA 2159460C
- Authority
- CA
- Canada
- Prior art keywords
- draw
- pattern
- draw primitives
- primitives
- cutting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
The present invention provides an improved cutting device control system for analyzing designs, blueprints, and other drawings, and for creating low level computer instructions to fully automate the cutting process. The program utilizes several algorithms, constraints, and program features to fully automate creation of the instructions, thereby eliminating the need for an operator to input cutting, moving, or operating instructions to the cutting device. The apparatus includes a microprocessor and associated memory to store the various programming steps, to store the various data tables, and to implement the algorithms and programmed constraints. Additionally, the preferred apparatus includes associated communication devices for transmitting the generated codes to the electronic controller for the cutting device.
Similarly, the input format may also be transmitted to the microprocessor.
Similarly, the input format may also be transmitted to the microprocessor.
Description
WO 9S/22088 r ~~ . . ~'CTIUS95tO1G28 WATERJET CUTTING TOOL INTERFACE SOFTWARE
Field of the Invention This invention relates generally to automating a manufacturing process, and more particularly to a method and apparatus for automatically generating machine instructions from a computer aided design.
("CAD") drawing in order to control a waterjet cutting device.
Backsround of the Invention There are currently several known devices that are capable, with operator input, of utilizing electronically stored CAD drawings to generate cutting instructions for two-dimensional cutting devices. It will be appreciated that generally X-Y coordinate based instructions are used to provide a physical reference for these types of cutting devices. The cutting instructions are generally written in a control code format (e.g., computer numeric control or "CNC") or other low-level programming language used for the various cutting devices' machine controllers. As those skilled ~in the art will appreciate, however, low level computer languages, such as the CNC type format, are both difficult and tedious languages in which to program.
Many plans and detailed specifications are now being written with CAD type programs, which generally outputs a standardized file format known as "DXF" or drawing interchange format. One example of a CAD type program is AUTOCAD*. The DXF format is a higher level language which includes information on each of the elements in the drawing (i.e., draw primitives , including lines, arcs, etc. The information itself is provided in terms of X-Y coordinates and includes size, location, etc. of the various draw primitives.
The CAD programs and the standardized DXF output includes drawbacks such as rounding errors and does not contain very much information on the drawing -- other *Trademark than the basic information on the draw primitives. Due ,to these drawbacks, the DXF output cannot be immediately translated into CNC, since the CNC controller cannot compensate for the information missing from the DXF
output and the rounding errors.
Programs have previously been created (e. g., NC Autocode) which prompted an operator to manually format and insert certain information:.into a DXF file.
This human interface allowed a transition to occur between the DXF format into the,CNC format. By these methods, when an object was to ~be cut, an operator was required to determine cutting paths by using a "point and click" program to define starting and ending points for each segment that needed to be cut. This was done one after another for each line, segment, arc, which required cutting. The program would then insert the manually entered information in order to make a direct translation of the code into CNC. This method had several drawbacks, including that the programs did not have enough information about the overall CAD design.
Therefore, when using these methods, the efficiency and optimization of the translation of DXF into CNC became solely dependent upon the operator's skill. The programs took large amounts of time to operate since they required constant stopping for operator input.
More specifically, in the past the programs which translated CAD generated DXF files into a machine code format required a human operator to determine the cutting outlines, the punch points, and the quickest path from one location to another. It also required the operator to determine when to turn the cutting device on and off, determine when to actuate other elements of the cutting device (i.e., the abrasive in a water jet device), determine the direction to cut each piece, and determine when to free pieces which may be located or cut inside of one another. Still further, the operator had to satisfy the constraint of cutting from left to R'O 95/22088 215 9 4 6 ~ p~~s95/01628 right or in some other known manner, satisfy the ,constraint of minimizing the punching of holes, and determine where to punch necessary holes. As noted above, this was typically done in add-on packages to a CAD type program with the results being output directly into CNC instructions. An example of this type of program is CAMBAAL, a program from a manufacturer located in Sweden.
Other programs such as FABRICAM software manufactured by Metalsoft of Santa Anna, California is a full fledged data entry CAD system, and reads CAD format files. However, this program suffers from the same drawbacks as the systems discussed above.
One well known example of a two dimensional cutting tool is a waterjet cutting device manufactured by Ingersoll-Rand. This waterjet uses an X-Y coordinate scheme to accurately cut glass, plastics, metals, and the like with a high pressure waterjet. An abrasive is included in the high pressure stream of water. Many other uses of a waterjet are known. For example, a waterjet can also be used to cut candy, frozen pies, and other foodstuffs. In the latter examples, a different fluid (such as cocoa butter) may be used, and an abrasive may not be necessary. In the waterjet, a low level code is generated by a controller which is fed CNC
instructions. The CNC instructions are provided either from a human programmer or from a prior art "point and click" translation program. Thus, this system suffers several drawbacks including detailed operator involvement and inaccuracies generated from the CAD
program.
Therefore, as can be appreciated, the prior methods of analyzing and providing instructions to a two-dimensional cutting system is characterized by complex, inefficient, and time consuming programs. The present invention addresses these problems associated with human intervention systems by, among other things, _ 4 using several programmed algorithms and constraints running in connection with a computing device to automate the procedure of generating instructions to a cutting device from a DXF file.
Summary of the Invention The present invention provides~,for an improved cutting device control system for analxjzing designs, blueprints, and other drawings, and ~atVcreating the proper low level computer instructio~xi's to fully automate the cutting process. The program utilizes several algorithms, constraints, and program features to fully automate creation of the instructions -- thereby eliminating the need for an operator to input cutting, moving, or operating instructions to the cutting device.
In a preferred embodiment of an apparatus constructed according to the principles of this invention, the apparatus includes a microprocessor and associated memory to store the various programming steps, to store the various data tables, and to implement the algorithms and programmed constraints associated with the present invention. Additionally, the preferred apparatus includes associated communication devices for transmitting the generated codes to the electronic controller for the cutting device. Similarly, the input format may also be transmitted to the microprocessor.
Those skilled in the art will appreciate the various characteristics associated with waterjet cutting devices (and other two-dimensional cutting systems) and the constraints associated with its operation. These characteristics and constraints require its movement and action during the cutting process to operate in a certain manner. Although it will be appreciated by those skilled in the art, a brief background on why manipulation of DXF data is required to place the data into a CNC format will be provided below.
Therefore, according to a first aspect of the invention there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program, 5 comprising the steps of: loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives; applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes the step of determining bounding boxes to rank the one or more draw primitives relative to one another; and determining cutting instructions from the cutting path.
According to a second aspect of the invention, there is provided a method of generating cutting instructions for a glass pattern having one or more panes formed with known objects, the objects including arcs, circles, lines, and complex objects having known geometrical relationships to each of the other objects, the method comprising the steps of:
selecting a desired glass pattern; reading the DXF file associated with the desired glass pattern; sorting the objects according to the bounding box of the individual objects;
determining the location of each pane to be cut and an exterior edge of the pattern; finding a starting pane to be cut according to predetermined criteria; determining a cutting path along an object; and generating cutting instructions.
According to a third aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives, wherein the panes are determined, and wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes bounding box determining means to rank the one or more draw primitive relative to one another; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
According to a fourth aspect of the invention, there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of : loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives; applying a set or predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitives in opposite directions; and determining cutting instructions from the cutting path.
According to a fifth aspect of the invention, there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of : loading a pattern from a known format into a computer memory location, wherein the pattern includes 6a one or more draw primitives; applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitive in opposite directions; storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and(d) determining cutting instructions from the cutting path.
According to a sixth aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives; wherein the draw primitives ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
6b According to a seventh aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives, wherein the draw primitives are ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; a memory storage device for storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
These and other advantages and features which characterize the present invention are pointed out with particularly in the claims annexed hereto and forming a further part hereof. However, for a better understanding of the invention, its advantages and obj ects attained by its use, reference should be made to the drawing which forms a further part hereof, and to the accompanying descriptive matter, in which there is illustrated and described a preferred embodiment of the present invention.
6c Brief Description of the Drawing In the drawing, wherein like reference numerals and letters indicate corresponding elements throughout the several views;
FIGURE 1 is a block diagram illustrating the system wherein a device constructed according to the principles of the present invention may be utilized;
FIGURE 2 is a diagrammatic illustration of a portion of a DXF format language output file from a CAD program;
FIGURES 3a-3e are logic flow diagrams illustrating computer program operation of block 24 in Fig. 1;
FIGURE 4 is a diagrammatic illustration of the optional averaging (by the program logic) of two entities in order to eliminate drawing and tolerance errors;
FIGURES 5a-5d diagrammatically illustrate an example cutting path.
WO 95/22088 21 ~ 9 4 ~ ,~ PCTIUS95/01628 FIGURE 6 is a diagrammatic illustration of the ,optional extension of edges (by the program logic) of the entities in the DXF file;
FIGURES 7a-7d are diagrammatic illustrations of the steps taken by the program logic to implement an edge extension of the various entities in Fig. 7a by determining the various pieces in Fig. 7b (together with the designated colors indicated by the numbers), determining the outside edge in Fig. 7c, and then extending the~outside edge in Fig.~7d;
FIGURE 8 is a diagrammatic illustration of determining a common intersection between two entities by the program logic;
FIGURE 9 is a diagrammatic illustration of a ranking of the various entities of a DXF file by bounding box order (i.e., by minimum X and minimum Y);
FIGURES lOaI- lOaIV and lObI- lObXII are diagrammatic representations of the path taken to determine the outside edge of each piece of the DXF
file, wherein Figs. lOaI - lOaIV illustrate movement in one direction from point a to point b, and Figs. lObI -lObXII illustrate movement in the second direction from point b to point a; and FIGURE 11 illustrates the memory structure of the dp_flag which stores information relative to the movements of Figs. lOaI - lOaIV and lObI - lObXII.
Detailed Description of the Preferred Embodiment The principles of this invention apply to the analyzing of objects of a DXF file for processing and generating computer instructions for controlling a cutting system. Typically, and in the preferred embodiment, the instructions are generated to control a two-dimensional cutting system, although three-dimensional cutting devices may also be used. The apparatus generates the controller code automatically based on predetermined constraints which optimize WO 95/22088 ' PCT/US95/01628 ~~~~4~~
operation of the cutting system and eliminates the need ,for operator intervention. A preferred application for this invention is in the controlling of a waterjet cutting device. Such application, however, is typical of only one of innumerable types of applications in which the principles of the present~~;nvention can be employed. , Although the preferred' embodiment described herein is used in connection with a water jet cutting device used to cut glass, such example should not be viewed as limiting. The principles of the present invention apply to other two and three-dimensional cutting devices (such as lasers, ultrasound, lathes, hot-wire, and band saw applications) and other materials which are cut, such as foodstuffs, wood, metal, plastics, etc.
Prior to describing the preferred apparatus and method, a brief description of a DXF file and the waterjet constraints utilized in the preferred embodiment are briefly set forth. It should be appreciated that these constraints are useful in the preferred application of cutting glass, but that such constraints may vary with different two-dimensional cutting devices and applications and, therefore, should not be viewed as limiting.
A DXF file is a linearly organized file which includes information about where each of the lines and other objects of the design are located. The objects and other lines are oriented relative to an X-Y plot generated by the CAD program output in the DXF file.
The file itself is basically a negative image. As those skilled in the art will appreciate, the lines in the DXF
file are "punched out" in a waterjet type system.
However, unlike a plotter or other computer type device, a waterjet has several constraints which are not a associated with plotter devices. Accordingly, the method and organization of the cutting needs to be carefully controlled.
First, holes cannot be punched at random, since the initial punch destroys material which surrounds the punch. Further, a punch is required in order to cut from a point. Therefore, a punch always needs to be maintained at a distance from objects that are final piece parts. At least one punch is required in order to begin cutting. It will be appreciated that non-brittle materials are less prone to damage when holes are punched.
Second, a small piece should not be passed over by the cutting device when the cutting device is operating after the small piece has been completely cut.
In such an event, the small piece may dislodge and thereby potentially cause the cutting device to jam or be damaged. Additionally, the small piece may dislodge and damage itself or other pieces.
Third, an effort should be made to cut complete pieces before moving to a next piece. For example, the cutting device should not cut a portion of a piece,, leave to cut a different piece, and then return to complete the outline of the first piece. It will be appreciated that by not completely cutting a piece, the material may move slightly in the meantime which will destroy the accurate referencing of the piece.
Fourth, a larger piece should not be freed before all detailed pieces inside the larger piece have been cut. Thus, if an object that is completely surrounded by other pieces is included, all the internal cuts should be made before cutting the surrounding piece. In this regard, this constraint is related to the third constraint (i.e., the material may move prior . to freeing the larger piece).
In order to satisfy these various constraints, it has been heuristically determined that generally starting from the lower left-hand corner and moving generally to the right, while cutting complete pieces WO 95/22088 PCT/iJS95/01628 and while not freeing pieces before internal detail has .been cut, is desireable. Other methods of cutting may be more efficient, and use of beginning cutting from the lower left-hand corner should not be viewed in a 5 limiting manner. Other types of cutting which were coizsidered include cutting the pieces closest to the X-Y
origin.
Fifth, in order to maximize the efficiency of the waterjet, it is imperativevto minimize motion 10 without the waterjet being on. The amount of time required for the waterjet to complete a cutting is directly proportional to the amount of movement it makes -- both with the waterjet on and off. Accordingly, every time a movement is made without cutting occurring, cutting time is being increased. Referring now to the Figs., there is illustrated a preferred embodiment of an apparatus configured in accordance with the principles of the present invention. The apparatus and device are generally referred to by the reference numeral 20. The system in which the apparatus 20 is employed is illustrated in Fig. 1 as including waterjet controller 22 which accepts CNC instructions (either resident or input) and converts it into a very low level machine code instruction format (e. g., MCIF). One such controller 22 which operates in this manner is of the type manufactured by Philmore Systems Inc., with a preferred add-on board being made by Extratech Corporation of Post Falls, Idaho. Such controller and add-on boards are well known in the art and so will not be discussed further herein. The controller 22 may also preferably be a general or personal computer (e. g., such as an IBM PC with a motion control card).
The preferred embodiment waterjet cutting .
device 23 is of the type which accepts MCIF instructions and cuts materials using water, a high pressure water nozzle, and an abrasive included in the water. The device 23 cuts in a single plane described by an X-Y
WO 95/22088 _ 6 ~ PCT/US95/01628 Cartesian coordinate system. Accordingly,, the cutting .instructions for device 23 are referenced according to such coordinate system. The cutting nozzle (not shown) is moved by actuators, such as D.C. servo motors in accordance with MCIF instructions generated by the controller 22. In the preferred embodiment, waterjet cutting device 23 is man~zfactured by Ingersoll-Rand of Michigan having the model designation HS1000.
Still referring to Fig. 1, general purpose computer 20 includes a microprocessor 24 and memory block 25. Additionally, the computer 20 includes communication block 2& for communication with remote devices 27. The general purpose computer 20 can be one of several readily available personal computers, including the Macintosh computer manufactured by Apple Computers or a personal computer using the DOS or UNIX
operating systems. In the preferred embodiment, the computer instructions are written in C, C++, and in Macintosh applications programs. Those skilled in the art, however, will recognize that other programming languages, such as Pascal and COBOL might similarly be utilized. It will also be recognized that a single computer may optionally be used in lieu of controller 22 and processor 20.
While not specifically detailed in the Figs., it will be understood that the various microprocessors, controllers, etc. are to be properly connected to appropriate bias and reference supplies so as to operate in their intended manner. Similarly, it will be understood that appropriate memory, buffer and other attendant peripheral devices are to be properly connected to microprocessor 20 and controller 22 so as to operate in their intended manner.
The DXF files utilized by microprocessor 20 contain information about each draw primitive/entity contained in the CAD drawing. An example of a portion of an output DXF file is set forth in Fig. 2. In this example, a circle is defined with its center at 1.375 (X
.coordinate), 13.54872 (Y coordinate), and 0 (Z
coordinate). The circle's radius is 1.5806304, and is of the continuous line type.
The DXF file is read into memory 25 by computer 20. The DXF file may originally be located in any number of areas, and the examp'~le provided herein should not be viewed as limiting. For example, the DXF, file may be stored on a magnetic media, such as a floppy disk, a hard disk, or a tape, it may be stored in a EEPROM type device, or it may be transmitted from a remote computer 27. Once the computer 20 reads the DXF
file, the information contained therein is stored in a data table.
Although the DXF format contains information for each DXF entity, it does not provide any information relative to the other entities. As used herein the term "entity" is used equivalently to the term draw primitive. Additional information on the entity section of the DXF file may be found documented in the various CAD release manuals. The entity information is input in computer 20 and maintained in a structure internal to the "manufacturing engine" (i.e., that part of the software resident in computer 20 which reads the DXF
file, generates cutting instructions, and creates CNC
instructions). A subpart of the structure is illustrated in Table 1 below. As used herein, the term entity includes lines, arcs, polylines, rectangles, and text of the DXF file. The structure is a block in memory that is documented as follows in Tables 1 and 2:
\
*
.u ~ ., U -,..~ ,1-~
'C~ ~ N \
\~
*
O * N ~
N
H U~ Q) 5..a -~ p N
x .~
i "U~
~ ~~ ~ o -~ * \ ~* ~* o * a~
w \
.-.
.~ o .u ~ ~ *
., a~
z ;r ~ o ~ w -~ .. \
a. .~
~
_ ~ o H o ~ -~
~
s~ -~U a t~ v a~ r-., -~
W l I
X ~ ~ L
u-a c ~.~ ~ -~.
~ 3 m ~
a~ a c~ w ~ a~ ~ a;
* .r.~
-~
>~ ~ ~ ~ u~ w ar G ~
\ \ \ -~ ~
~
O \ N v Q)I I I I S~
~
c~ ~
~-t .LI!3~ ~c,' W '-~-ri S-1 Q) fn O .N td ~ C~ N ~1 .E
cU ~ U
~
W Q1 N U 5S W .t~ a)* 1.) * Oi r-t z ?~ >~ I a~ ~ m U s~
~n ~n z * U I ~ a~ ~ .uc~
W .u 5 . ~ ~, a~s~ , s~ I ~ ,.I
I w ~
>~ ' ?~ . -wrt ~-ta~ i c~ > w s.~ ~ ~, a~ w ~., -~
* * * * ~a a~ * * ~ w a Q
~ ~ o s~
\ \ \ \ ~.1 H U r-I -rl f-~ 1~ .1~*cI$
* ~2, J, -rl *
Y~-I -i-'.~-l-1 .I,r-I r-I U ~ U .S,'' ' .U U .~.'' ~
~ ~ '~~ I
~
w I It~ I 4~ ~ U ~~ ~ ~C ~ ~O s~, ~ ~ k ~ O
~
~ * i-i O ~ N .~~,-i T3 O O .~ .-1 .u N
~ r-i ''d J-J(IS U1 ~ U~.~ , -1 'b \ ~ U .!-1 U
1J Ul rl ~2, .1..3 - U U I I . .
-, I I I I s~ ~
-i I
~-~
I
I ~ ~ ~ t~ ~ ~ s~ O
it ~.~ t~ ~ t~
h '~ ~ Q) ~-1 I W'r~iCt f-I ~-I'~CS 'b '~ '>~ -r-1 Q
~-1 ~. L Tj '~ '~
, ~ ~ S~ O N O '~ .u ~
G
'~-r (LS (CS 4-I * 1J .~.7U1 U7 rv Qa (a -rl -ri -~-I 1~ w. ~ ~ ~
~", r-I ,~ ~
r"~ 5C ~ ~-I .-I * U rJ U U U I U
~-I c~ O ~ U
~
.~ I I t~ t.~ ~ J ~
~ a I I I I t~ s.~.~ .u I
I I I c~ ~, s~
~'~~
' 1.~ 'L~ ' ~,''GU7 U1 Ul U1 U~ ~ Ul Cj TS '~ * * 'I~ 'Z$ fn Zj '~
'C3 ~-! r-I r-I U1 U U U U U U UI
U
tn o u1 o in o tn N N M M
WO 95!22088 PCT/US95/01628 -r-t U
l l u1 x o x N N -r-I , .
r-I .N
aJ
I ~ -~ v s~
x v u~ E.
v v ~ o~ ra ~
s~ ~ v ~ ~ U
~ v v I I v rn~ o I
\ ~ ~ w w cn -~, s~ w r~
* r-i ~,' ~1 (~ .(".n .!-1 N f~ L~ rl '~ (B
~ ~ l ~
~
I U r~ v v I v aa I v v I
I
(li W I I '. ~ W W U1 ~1 W W ~ W
~ ~ C~
~7 ~l r-i -r-I .
Ca r--I
~1 r-a r-i v . . ~., JJ J-1 ~ ~y :~ ' ~
a ~ U U r-1 x ~ w ~ U r-I x o r-I
-rl ~I ~ ~ v ~ ~ r~
-r-I .LI O ~
~-I
~ ~ ~ ~ '~
~ ~ ~
~ ~
I I I ~ I x I I ~ I I
I I
N
~ 'L3 '~ ''d '~S O ''Lj b ''c~ '~d T3 '~ T5 zS
O U . . . . . . . ~
. . . .
X
~ O O O O O O O 10 '~ O O O O
.I-~'r-I -.-1 r-I rl -ri (~.,--I
-rl -ri -r~ -r-I
-rt -r-I
tn ~
l l ~ ~ l . l l l ~ l -~ f.~ w a w o ~
a f.~ f~ s~
s a~
.~ ~ ~ b zS 'r5 z5 zi -~ 'd 2f T5 zi ~
+~
x \ -~ O 'zS
* r-I
U
I I
~ ~ N
~
\ i - \
\
* \ r-i * rC
.U
*
* I
v S-a N N O
~ p., ~
~ x tip i v .i.~v ~ ~ N ~-t .x t ~ ~ i ~ 1J J~ I ~ 277 v U
~-I I ~ Ul C~
N
~." ~-I (1~ (Q O
(d ''~ -rl '~ 'L~ ri ~,' U1 .l..1 v ~ a~ v ~ ~ ~ ~ .-~
.u N .~ ~ .u ca u~ ~ ~
o w~ UU~v~~vv~ -~,~~a~-r~,r I~ I I i I I I 1 I
IE iv I~
~ s~a~va~a~s.~ot~s~s~~c~s.~s~oo,s~
N ''~ b 't~ b '~ ''C3 O 'T3 '~ 'LI '~
o U O ''C3 Q ~
., U O H
w U
v ~ a x O
O W ~-l rte v N v N ~ v N N v ,..av N v H v W
W
N ~ >~
~ ~
>~
.~ -~ -~ -~t -ri -~ -.
~ -.-~ -~ -~ -ri i -~ -,-~ -~
i i i 1J 4-I 4-I 4-I 4-I 4a 4-t ~ 4-1 4-I 4-1 4-I
~ 4-1 4-I 4-t ~ ~ i v v v v v v v v v v v v v * ~s~* zszi~*~azszs*bzsb* ~ct~
*
m o m o m rl r1 N N
~
, Although the general function of the memory structure set forth in Tables 1 and 2 will be readily apparent to those skilled in the art, a brief description of the various elements of the memory structure follows.
The structure draw primitive initially includes several flags. First, dp-flag, is a draw primitive flag that is used to contain tracking information. The information set in dp-flag is shown in Fig. 11. Also, a draw primitive flag (dp-flag drt) for the design reading tool is included.
The design reading tool is a separate module which reads the DXF file and converts the data to an intermediate format to allow another program to use the information.
The DXF output file format (dp dxf line), and the draw primitive type (dp type) is read from the DXF
format file. The draw primitive type can include lines, arcs, polylines, text, etc. (with circles being a special case of an arc).
The next element in the structure is the draw primitive layer (dp-layer), which is a DXF
characteristic specifying the named layer that the draw primitive was found on. Next, is the dp-line type, which specifies the type of line that the draw primitive should be drawn with. For example, various lines may be specified by the CAD output file such as continuous lines, dashed lines, dash dot line, etc. The dp-priority follows in the structure and is used by the design reading tool. It is not used by the waterjet device 21. The dp priority is derived from the Z
coordinate of the draw primitive and as such is not specifically a DXF characteristic.
Next in the structure is the draw primitive pane type (dp pane type). This is derived from the text associated with each pane in a DXF file, and is also not specifically a DXF file characteristic.
After the pane type is the draw primitive color (dp-color), which is a WO 95/22088 ~ 1 ~ g 4 6 4 pCT~S95101628 DXF characteristic. This element describes the color of the draw primitive as read directly from the DXF format.
Continuing in the structure, the next element is the draw primitive intersection a~~ay of the draw primitive (dp int array). This variable is used whenever a call to find intersecti~i~.s is made. For example, a pointer is created i~irTorder to locate lines that touch the draw primitive which is being worked on.
Accordingly, this is a calculated element of the memory structure and is not a DXF characteristic. dp next is a pointer to the next draw primitive as read from the DXF
file.
Also in the memory structure is a union for pointing to the various object characteristics to the same physical memory. The program operates to interpret the data depending on what type of object each individual draw primitive is assigned to. For example, if the draw primitive type is a line, then it has two end points. That information is a DXF characteristic and can,be read directly into memory. However, if the draw primitive type is an arc, then it has a starting point, an ending point, and a center point. If the draw primitive was specified in any of the other five ways an arc can be specified, then it would require conversion to this format before processing is started. If it is a polyline, then it has a pointer to a list of sub-objects. Polylines are made up of any other number of other draw primitives/entities (i.e., a polyline can be made up of other polylines, arcs, and lines, but not of text). Accordingly, it will be apparent to those skilled in the art that the two end points of all three types of primitives share the same location in the structure. If it is a textual item, then there is an insertion position. The alignment and the string are inserted as read directly from the DXF format.
Finally, associated with each draw primitive WO 95/22088 _ PCT/US95/01628 is a minimum and a maximum, which is defined as a .bounding box (discussed below). The bounding box is calculated immediately upon~reading the DXF draw primitive and is updated whenever a change is made to the draw primitive.
The logic flow diagram of an embodiment of the program logic which might be resident in the microprocessor is illustrated in Figs. 3a-3e, wherein the logic diagram is generally shown at 100. The logic flow diagram~at 100 illustrates the steps taken to analyze the input DXF file, generate cutting instructions, and translate the resulting DXF file into CNC output code. Although the controller will be characterized as proceeding from logical block to logical block while describing the operation of the program logic, those skilled in the art will appreciate that programming steps are being acted on by microprocessor 24.
Referring first to Figs. 3a - 3d, in operation, microprocessor 24 starts at blocks 101 and proceeds to read the input DXF format file at block 102.
As noted above, an example of a DXF file format and portion of a DXF file is illustrated in Fig. 2. The file may be in either two-dimensional or three-dimensional format. In the present invention, any three-dimensional information will be retained, but all cutting will assume a two-dimensional orthogonal projection to the X-Y plane. The information received from the DXF file includes one or more entities. These entities are pieces that make up the drawing. An entity may be a line, arc, circle, or polyline (which is made up of a combination of multiple lines, arcs, or circles).
Proceeding to block 103, optionally the errors in the DXF file format are corrected. As those skilled in the art will appreciate, the DXF file format may contain user errors and inaccuracies from limitations of floating point representations. These errors and .limitations are referred to herein as tolerance radius errors. For example, if two points are within a specified tolerance, they are assumed to be coincident.
The program can correct the error by .adjusting each of the lines to meet at a common point~by averaging the difference of the two. Fig. 4 il$~'strates two lines within a tolerance radius and the optional averaging which can occur to the two lines -- resulting in a common end point. Those skilled in the art will appreciate that if the tolerance radius is less than the kerf width of the cutting device, then the tolerances may not require adjustment.
Proceeding to block 104, the program inquires whether the edge of the material to be cut needs to be extended. In the preferred embodiment, the material being cut is glass to create a "stained glass" or art glass panel. The design in the DXF file is the actual sized panel, however, the panel must be extended to fit into a perimeter came or frame piece. Accordingly, the perimeter of the design is extended. An example of another operation wherein an edge extension may be desireable or required is in cutting a jigsaw puzzle in order to compensate for the kerf width. Other methods of using this feature will be apparent to those skilled in the art.
If the edge is extended, then the microprocessor 24 proceeds to block 105 where the list of draw primitives is sorted by X coordinate (i.e., by bounding box). This is a performance enhancing feature which enhances the speed of the intersection calculation -- by eliminating most of the draw primitive list --with minimal calculation. When the intersection r calculation for the draw primitives is checked in this manner, only those objects which have bounding boxes that overlap the original bounding box are determined.
Since the draw primitives are sorted first by the minimum X-value and then by the minimum Y-value (and the ,maximum X-value and maximum Y-value if still the same), none of the draw primitives have to be reviewed after the first X value which is out of range is determined --since all X values from the draw primitive list must be larger because the list is sorted. Fig. 9 illustrates diagrammatically a list of sorted draw primitives. A
bounding box is defined as the maximum and minimum x and y values that an entity occupies. It is a rectangle that spans the maximum and minimum coordinates of entities. However, for entities which are vertical and horizontal lines, the bounding box rectangle may collapse into a line (i.e, may have zero width or height respectively). Bounding boxes will be discussed in more detail below.
Still referring to Fig. 9, it will be appreciated that the X and Y coordinate values are provided by way of illustration. The data structure includes a list of entities which are sorted by X and Y
values of the bounding box. Therefore, to sort by bounding box, the processor determines the entity labeled 1 to be the beginning of the list since the maximum x value is less than the maximum x value of any other entity (i.e., the minimum x value was equivalent to the minimum x value of the entity designated as 2, therefore, the maximum values also needed to be determined to conclude which entity should be designated 1 and which should be designated 2). Similarly, each of the entities are sorted by minimum x and y values and maximum x and y values.
At block 106 the microprocessor 24 begins operation of the extend edges subroutine. First, at block 107, the text is separated from the draw primitive list into a text list. Figs. 5a and 5b illustrate a sorted list (Fig. 5a), and a sorted list with text removed (Fig. 5b). The text list is ignored in this segment of the processing. The text is removed merely WO 95/22088 ~ PCT/US95/01628 _~1~94~0 as a speed improvement. Continuing to block 108, all of ,the panes are found. This process will be discussed below in connection with block 134.
Proceeding to block 109, each of the panes 5 which form an edge are separated aiid put in a separate list. At block 110, the edge is'outset from its current position the desired amount. ~' Fig. 7a diagrammatically illustrates an art glass panel design. Fig. 7b diagrammatically 10 illustrates the output of the find all panes subroutine.
Fig. 7c diagrammatically illustrates the edgepane. Fig.
7d diagrammatically illustrates the extended edge pane from its first to a second position.
After the edge is extended, the endpoints of 15 lines, arcs and other polylines touching the original edge are then located a distance away from the new , outside edge and so need to be extended to the new outside edge as well. Accordingly, at block 111 the lines are extended to the new edge. It will be 20 appreciated that single lines can be directly extended (best seen in Fig. 6). However, when two lines intersect at the old edge, then the average of the angles of incidence from the draw primitives at each point are determined and a new line is created between the old and new positions of the edges (best seen in Fig. 6). The angles of incidence of the lines are averaged in the extension line.
At blocks 112 and 113, the text list is merged back into the draw primitives and a DXF output file is generated if requested. The draw primitive list is merged since in further steps of program execution the list may be utilized. In order to optimize the modular error of the program, each module of the manufacturing engine leaves the files as it found them to allow additional modules to be added. All of the structure and other information on all of the draw primitives are maintained for this purpose.
WO 95/22088 _ ~ PCT/US95/01628 Proceeding to block 114, it is determined .whether glass types are to be separated. It will be appreciated by those skilled in the art that in the preferred embodiment, different color glass will be used in the art glass panel. Therefore, different color glass will be cut. The instructions to cut one color glass must be separated from instructions to cut a different color glass. However, if only one material is to be cut, then this step may be bypassed by proceeding to block 118 where the waterjet cutting instructions are generated. However, the waterjet instructions will be deferred pending a brief description of the glass separation logic flow.
The controller 24 first proceeds to block 115 where the text from the draw primitive list is separated into a text list. At block 116, all panes are located using the process pane description described below in connection with block 134. Proceeding to block 117, all text items in the form of colors are associated with the panes in which they are located. In essence the controller 24 takes a sort of "paint by number" approach to color separation. Thus, the text number located inside a panel preferably determines the color glass from which the panel will be cut. At block 133 each different color is written to a separate DXF file which can then be acted on separately by the microprocessor 24 in order to generate glass color specific instructions to the waterjet 23. Those skilled in the art will appreciate that, in the preferred embodiment, for each color of glass to be cut, the waterjet 23 cutting instructions must be run.
At block 118, the waterjet cutting instruction - subroutine begins. First, at block 119, the list of draw primitives are sorted. However, sorting may not be - 35 required if the list has already been sorted. By checking a global sort flag variable, microprocessor 24 can determine if sorting is required. Continuing to block 120, text is separated from the draw primitive ,list into a text list. At block 121, all occurrences of the word "punch" are located in the text list. These then become the punch points. A punch point is a location in the glass where the waterjet is suddenly turned on. A punch point is ~ec~-essary to initiate cutting, but a punch point also destroys a significant area of the glass near it. - It is important to determine, punch points initially in order to locate the proper cutting starting point or points. If a punch point is specified, then that point will be used. Otherwise, a punch point is generated at the lower left corner.
At block 122, all panes are located by using the process pane subroutine discussed below in connection with block 134. The processor then proceeds to block 123 to determine general waterjet instructions for the panel. First, at block 124, an instruction to generate a punch point is created. As those skilled in the art will appreciate, alternatively, a dual compression punch point may be implemented in an attempt to limit destruction caused by a punch point. A dual compression punch point is defined as slowly etching a hole in the glass at a lower pressure before turning the waterjet up to full force. However, this causes excessive wear on the waterjet and is used sparingly.
Still at block 124, all panes are sorted by bounding box. As noted above this sorting takes place to improve performance. For each pane to be cut,, a minimum X-value and a minimum Y-value are determined and stored. Additionally, a maximum X-value and a maximum Y-value are determined and stored. At block 125, the starting pane is located and the steps illustrated in Table 3 occur.
WO 95/22088 ~ ~ PCT/US95/01628 Table 3 Number Description of Step 1 Skip any panes that are all cut.
2 Skip any panes that are null (ignored).
3 Skip any panes with panes inside them.
Field of the Invention This invention relates generally to automating a manufacturing process, and more particularly to a method and apparatus for automatically generating machine instructions from a computer aided design.
("CAD") drawing in order to control a waterjet cutting device.
Backsround of the Invention There are currently several known devices that are capable, with operator input, of utilizing electronically stored CAD drawings to generate cutting instructions for two-dimensional cutting devices. It will be appreciated that generally X-Y coordinate based instructions are used to provide a physical reference for these types of cutting devices. The cutting instructions are generally written in a control code format (e.g., computer numeric control or "CNC") or other low-level programming language used for the various cutting devices' machine controllers. As those skilled ~in the art will appreciate, however, low level computer languages, such as the CNC type format, are both difficult and tedious languages in which to program.
Many plans and detailed specifications are now being written with CAD type programs, which generally outputs a standardized file format known as "DXF" or drawing interchange format. One example of a CAD type program is AUTOCAD*. The DXF format is a higher level language which includes information on each of the elements in the drawing (i.e., draw primitives , including lines, arcs, etc. The information itself is provided in terms of X-Y coordinates and includes size, location, etc. of the various draw primitives.
The CAD programs and the standardized DXF output includes drawbacks such as rounding errors and does not contain very much information on the drawing -- other *Trademark than the basic information on the draw primitives. Due ,to these drawbacks, the DXF output cannot be immediately translated into CNC, since the CNC controller cannot compensate for the information missing from the DXF
output and the rounding errors.
Programs have previously been created (e. g., NC Autocode) which prompted an operator to manually format and insert certain information:.into a DXF file.
This human interface allowed a transition to occur between the DXF format into the,CNC format. By these methods, when an object was to ~be cut, an operator was required to determine cutting paths by using a "point and click" program to define starting and ending points for each segment that needed to be cut. This was done one after another for each line, segment, arc, which required cutting. The program would then insert the manually entered information in order to make a direct translation of the code into CNC. This method had several drawbacks, including that the programs did not have enough information about the overall CAD design.
Therefore, when using these methods, the efficiency and optimization of the translation of DXF into CNC became solely dependent upon the operator's skill. The programs took large amounts of time to operate since they required constant stopping for operator input.
More specifically, in the past the programs which translated CAD generated DXF files into a machine code format required a human operator to determine the cutting outlines, the punch points, and the quickest path from one location to another. It also required the operator to determine when to turn the cutting device on and off, determine when to actuate other elements of the cutting device (i.e., the abrasive in a water jet device), determine the direction to cut each piece, and determine when to free pieces which may be located or cut inside of one another. Still further, the operator had to satisfy the constraint of cutting from left to R'O 95/22088 215 9 4 6 ~ p~~s95/01628 right or in some other known manner, satisfy the ,constraint of minimizing the punching of holes, and determine where to punch necessary holes. As noted above, this was typically done in add-on packages to a CAD type program with the results being output directly into CNC instructions. An example of this type of program is CAMBAAL, a program from a manufacturer located in Sweden.
Other programs such as FABRICAM software manufactured by Metalsoft of Santa Anna, California is a full fledged data entry CAD system, and reads CAD format files. However, this program suffers from the same drawbacks as the systems discussed above.
One well known example of a two dimensional cutting tool is a waterjet cutting device manufactured by Ingersoll-Rand. This waterjet uses an X-Y coordinate scheme to accurately cut glass, plastics, metals, and the like with a high pressure waterjet. An abrasive is included in the high pressure stream of water. Many other uses of a waterjet are known. For example, a waterjet can also be used to cut candy, frozen pies, and other foodstuffs. In the latter examples, a different fluid (such as cocoa butter) may be used, and an abrasive may not be necessary. In the waterjet, a low level code is generated by a controller which is fed CNC
instructions. The CNC instructions are provided either from a human programmer or from a prior art "point and click" translation program. Thus, this system suffers several drawbacks including detailed operator involvement and inaccuracies generated from the CAD
program.
Therefore, as can be appreciated, the prior methods of analyzing and providing instructions to a two-dimensional cutting system is characterized by complex, inefficient, and time consuming programs. The present invention addresses these problems associated with human intervention systems by, among other things, _ 4 using several programmed algorithms and constraints running in connection with a computing device to automate the procedure of generating instructions to a cutting device from a DXF file.
Summary of the Invention The present invention provides~,for an improved cutting device control system for analxjzing designs, blueprints, and other drawings, and ~atVcreating the proper low level computer instructio~xi's to fully automate the cutting process. The program utilizes several algorithms, constraints, and program features to fully automate creation of the instructions -- thereby eliminating the need for an operator to input cutting, moving, or operating instructions to the cutting device.
In a preferred embodiment of an apparatus constructed according to the principles of this invention, the apparatus includes a microprocessor and associated memory to store the various programming steps, to store the various data tables, and to implement the algorithms and programmed constraints associated with the present invention. Additionally, the preferred apparatus includes associated communication devices for transmitting the generated codes to the electronic controller for the cutting device. Similarly, the input format may also be transmitted to the microprocessor.
Those skilled in the art will appreciate the various characteristics associated with waterjet cutting devices (and other two-dimensional cutting systems) and the constraints associated with its operation. These characteristics and constraints require its movement and action during the cutting process to operate in a certain manner. Although it will be appreciated by those skilled in the art, a brief background on why manipulation of DXF data is required to place the data into a CNC format will be provided below.
Therefore, according to a first aspect of the invention there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program, 5 comprising the steps of: loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives; applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes the step of determining bounding boxes to rank the one or more draw primitives relative to one another; and determining cutting instructions from the cutting path.
According to a second aspect of the invention, there is provided a method of generating cutting instructions for a glass pattern having one or more panes formed with known objects, the objects including arcs, circles, lines, and complex objects having known geometrical relationships to each of the other objects, the method comprising the steps of:
selecting a desired glass pattern; reading the DXF file associated with the desired glass pattern; sorting the objects according to the bounding box of the individual objects;
determining the location of each pane to be cut and an exterior edge of the pattern; finding a starting pane to be cut according to predetermined criteria; determining a cutting path along an object; and generating cutting instructions.
According to a third aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives, wherein the panes are determined, and wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes bounding box determining means to rank the one or more draw primitive relative to one another; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
According to a fourth aspect of the invention, there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of : loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives; applying a set or predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitives in opposite directions; and determining cutting instructions from the cutting path.
According to a fifth aspect of the invention, there is provided a method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of : loading a pattern from a known format into a computer memory location, wherein the pattern includes 6a one or more draw primitives; applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitive in opposite directions; storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and(d) determining cutting instructions from the cutting path.
According to a sixth aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives; wherein the draw primitives ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
6b According to a seventh aspect of the invention, there is provided an apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF format file being of the type output from a computer aided design software program, the apparatus comprising: means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern; means for applying a set of predetermined rules to the draw primitives, wherein the draw primitives are ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; a memory storage device for storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
These and other advantages and features which characterize the present invention are pointed out with particularly in the claims annexed hereto and forming a further part hereof. However, for a better understanding of the invention, its advantages and obj ects attained by its use, reference should be made to the drawing which forms a further part hereof, and to the accompanying descriptive matter, in which there is illustrated and described a preferred embodiment of the present invention.
6c Brief Description of the Drawing In the drawing, wherein like reference numerals and letters indicate corresponding elements throughout the several views;
FIGURE 1 is a block diagram illustrating the system wherein a device constructed according to the principles of the present invention may be utilized;
FIGURE 2 is a diagrammatic illustration of a portion of a DXF format language output file from a CAD program;
FIGURES 3a-3e are logic flow diagrams illustrating computer program operation of block 24 in Fig. 1;
FIGURE 4 is a diagrammatic illustration of the optional averaging (by the program logic) of two entities in order to eliminate drawing and tolerance errors;
FIGURES 5a-5d diagrammatically illustrate an example cutting path.
WO 95/22088 21 ~ 9 4 ~ ,~ PCTIUS95/01628 FIGURE 6 is a diagrammatic illustration of the ,optional extension of edges (by the program logic) of the entities in the DXF file;
FIGURES 7a-7d are diagrammatic illustrations of the steps taken by the program logic to implement an edge extension of the various entities in Fig. 7a by determining the various pieces in Fig. 7b (together with the designated colors indicated by the numbers), determining the outside edge in Fig. 7c, and then extending the~outside edge in Fig.~7d;
FIGURE 8 is a diagrammatic illustration of determining a common intersection between two entities by the program logic;
FIGURE 9 is a diagrammatic illustration of a ranking of the various entities of a DXF file by bounding box order (i.e., by minimum X and minimum Y);
FIGURES lOaI- lOaIV and lObI- lObXII are diagrammatic representations of the path taken to determine the outside edge of each piece of the DXF
file, wherein Figs. lOaI - lOaIV illustrate movement in one direction from point a to point b, and Figs. lObI -lObXII illustrate movement in the second direction from point b to point a; and FIGURE 11 illustrates the memory structure of the dp_flag which stores information relative to the movements of Figs. lOaI - lOaIV and lObI - lObXII.
Detailed Description of the Preferred Embodiment The principles of this invention apply to the analyzing of objects of a DXF file for processing and generating computer instructions for controlling a cutting system. Typically, and in the preferred embodiment, the instructions are generated to control a two-dimensional cutting system, although three-dimensional cutting devices may also be used. The apparatus generates the controller code automatically based on predetermined constraints which optimize WO 95/22088 ' PCT/US95/01628 ~~~~4~~
operation of the cutting system and eliminates the need ,for operator intervention. A preferred application for this invention is in the controlling of a waterjet cutting device. Such application, however, is typical of only one of innumerable types of applications in which the principles of the present~~;nvention can be employed. , Although the preferred' embodiment described herein is used in connection with a water jet cutting device used to cut glass, such example should not be viewed as limiting. The principles of the present invention apply to other two and three-dimensional cutting devices (such as lasers, ultrasound, lathes, hot-wire, and band saw applications) and other materials which are cut, such as foodstuffs, wood, metal, plastics, etc.
Prior to describing the preferred apparatus and method, a brief description of a DXF file and the waterjet constraints utilized in the preferred embodiment are briefly set forth. It should be appreciated that these constraints are useful in the preferred application of cutting glass, but that such constraints may vary with different two-dimensional cutting devices and applications and, therefore, should not be viewed as limiting.
A DXF file is a linearly organized file which includes information about where each of the lines and other objects of the design are located. The objects and other lines are oriented relative to an X-Y plot generated by the CAD program output in the DXF file.
The file itself is basically a negative image. As those skilled in the art will appreciate, the lines in the DXF
file are "punched out" in a waterjet type system.
However, unlike a plotter or other computer type device, a waterjet has several constraints which are not a associated with plotter devices. Accordingly, the method and organization of the cutting needs to be carefully controlled.
First, holes cannot be punched at random, since the initial punch destroys material which surrounds the punch. Further, a punch is required in order to cut from a point. Therefore, a punch always needs to be maintained at a distance from objects that are final piece parts. At least one punch is required in order to begin cutting. It will be appreciated that non-brittle materials are less prone to damage when holes are punched.
Second, a small piece should not be passed over by the cutting device when the cutting device is operating after the small piece has been completely cut.
In such an event, the small piece may dislodge and thereby potentially cause the cutting device to jam or be damaged. Additionally, the small piece may dislodge and damage itself or other pieces.
Third, an effort should be made to cut complete pieces before moving to a next piece. For example, the cutting device should not cut a portion of a piece,, leave to cut a different piece, and then return to complete the outline of the first piece. It will be appreciated that by not completely cutting a piece, the material may move slightly in the meantime which will destroy the accurate referencing of the piece.
Fourth, a larger piece should not be freed before all detailed pieces inside the larger piece have been cut. Thus, if an object that is completely surrounded by other pieces is included, all the internal cuts should be made before cutting the surrounding piece. In this regard, this constraint is related to the third constraint (i.e., the material may move prior . to freeing the larger piece).
In order to satisfy these various constraints, it has been heuristically determined that generally starting from the lower left-hand corner and moving generally to the right, while cutting complete pieces WO 95/22088 PCT/iJS95/01628 and while not freeing pieces before internal detail has .been cut, is desireable. Other methods of cutting may be more efficient, and use of beginning cutting from the lower left-hand corner should not be viewed in a 5 limiting manner. Other types of cutting which were coizsidered include cutting the pieces closest to the X-Y
origin.
Fifth, in order to maximize the efficiency of the waterjet, it is imperativevto minimize motion 10 without the waterjet being on. The amount of time required for the waterjet to complete a cutting is directly proportional to the amount of movement it makes -- both with the waterjet on and off. Accordingly, every time a movement is made without cutting occurring, cutting time is being increased. Referring now to the Figs., there is illustrated a preferred embodiment of an apparatus configured in accordance with the principles of the present invention. The apparatus and device are generally referred to by the reference numeral 20. The system in which the apparatus 20 is employed is illustrated in Fig. 1 as including waterjet controller 22 which accepts CNC instructions (either resident or input) and converts it into a very low level machine code instruction format (e. g., MCIF). One such controller 22 which operates in this manner is of the type manufactured by Philmore Systems Inc., with a preferred add-on board being made by Extratech Corporation of Post Falls, Idaho. Such controller and add-on boards are well known in the art and so will not be discussed further herein. The controller 22 may also preferably be a general or personal computer (e. g., such as an IBM PC with a motion control card).
The preferred embodiment waterjet cutting .
device 23 is of the type which accepts MCIF instructions and cuts materials using water, a high pressure water nozzle, and an abrasive included in the water. The device 23 cuts in a single plane described by an X-Y
WO 95/22088 _ 6 ~ PCT/US95/01628 Cartesian coordinate system. Accordingly,, the cutting .instructions for device 23 are referenced according to such coordinate system. The cutting nozzle (not shown) is moved by actuators, such as D.C. servo motors in accordance with MCIF instructions generated by the controller 22. In the preferred embodiment, waterjet cutting device 23 is man~zfactured by Ingersoll-Rand of Michigan having the model designation HS1000.
Still referring to Fig. 1, general purpose computer 20 includes a microprocessor 24 and memory block 25. Additionally, the computer 20 includes communication block 2& for communication with remote devices 27. The general purpose computer 20 can be one of several readily available personal computers, including the Macintosh computer manufactured by Apple Computers or a personal computer using the DOS or UNIX
operating systems. In the preferred embodiment, the computer instructions are written in C, C++, and in Macintosh applications programs. Those skilled in the art, however, will recognize that other programming languages, such as Pascal and COBOL might similarly be utilized. It will also be recognized that a single computer may optionally be used in lieu of controller 22 and processor 20.
While not specifically detailed in the Figs., it will be understood that the various microprocessors, controllers, etc. are to be properly connected to appropriate bias and reference supplies so as to operate in their intended manner. Similarly, it will be understood that appropriate memory, buffer and other attendant peripheral devices are to be properly connected to microprocessor 20 and controller 22 so as to operate in their intended manner.
The DXF files utilized by microprocessor 20 contain information about each draw primitive/entity contained in the CAD drawing. An example of a portion of an output DXF file is set forth in Fig. 2. In this example, a circle is defined with its center at 1.375 (X
.coordinate), 13.54872 (Y coordinate), and 0 (Z
coordinate). The circle's radius is 1.5806304, and is of the continuous line type.
The DXF file is read into memory 25 by computer 20. The DXF file may originally be located in any number of areas, and the examp'~le provided herein should not be viewed as limiting. For example, the DXF, file may be stored on a magnetic media, such as a floppy disk, a hard disk, or a tape, it may be stored in a EEPROM type device, or it may be transmitted from a remote computer 27. Once the computer 20 reads the DXF
file, the information contained therein is stored in a data table.
Although the DXF format contains information for each DXF entity, it does not provide any information relative to the other entities. As used herein the term "entity" is used equivalently to the term draw primitive. Additional information on the entity section of the DXF file may be found documented in the various CAD release manuals. The entity information is input in computer 20 and maintained in a structure internal to the "manufacturing engine" (i.e., that part of the software resident in computer 20 which reads the DXF
file, generates cutting instructions, and creates CNC
instructions). A subpart of the structure is illustrated in Table 1 below. As used herein, the term entity includes lines, arcs, polylines, rectangles, and text of the DXF file. The structure is a block in memory that is documented as follows in Tables 1 and 2:
\
*
.u ~ ., U -,..~ ,1-~
'C~ ~ N \
\~
*
O * N ~
N
H U~ Q) 5..a -~ p N
x .~
i "U~
~ ~~ ~ o -~ * \ ~* ~* o * a~
w \
.-.
.~ o .u ~ ~ *
., a~
z ;r ~ o ~ w -~ .. \
a. .~
~
_ ~ o H o ~ -~
~
s~ -~U a t~ v a~ r-., -~
W l I
X ~ ~ L
u-a c ~.~ ~ -~.
~ 3 m ~
a~ a c~ w ~ a~ ~ a;
* .r.~
-~
>~ ~ ~ ~ u~ w ar G ~
\ \ \ -~ ~
~
O \ N v Q)I I I I S~
~
c~ ~
~-t .LI!3~ ~c,' W '-~-ri S-1 Q) fn O .N td ~ C~ N ~1 .E
cU ~ U
~
W Q1 N U 5S W .t~ a)* 1.) * Oi r-t z ?~ >~ I a~ ~ m U s~
~n ~n z * U I ~ a~ ~ .uc~
W .u 5 . ~ ~, a~s~ , s~ I ~ ,.I
I w ~
>~ ' ?~ . -wrt ~-ta~ i c~ > w s.~ ~ ~, a~ w ~., -~
* * * * ~a a~ * * ~ w a Q
~ ~ o s~
\ \ \ \ ~.1 H U r-I -rl f-~ 1~ .1~*cI$
* ~2, J, -rl *
Y~-I -i-'.~-l-1 .I,r-I r-I U ~ U .S,'' ' .U U .~.'' ~
~ ~ '~~ I
~
w I It~ I 4~ ~ U ~~ ~ ~C ~ ~O s~, ~ ~ k ~ O
~
~ * i-i O ~ N .~~,-i T3 O O .~ .-1 .u N
~ r-i ''d J-J(IS U1 ~ U~.~ , -1 'b \ ~ U .!-1 U
1J Ul rl ~2, .1..3 - U U I I . .
-, I I I I s~ ~
-i I
~-~
I
I ~ ~ ~ t~ ~ ~ s~ O
it ~.~ t~ ~ t~
h '~ ~ Q) ~-1 I W'r~iCt f-I ~-I'~CS 'b '~ '>~ -r-1 Q
~-1 ~. L Tj '~ '~
, ~ ~ S~ O N O '~ .u ~
G
'~-r (LS (CS 4-I * 1J .~.7U1 U7 rv Qa (a -rl -ri -~-I 1~ w. ~ ~ ~
~", r-I ,~ ~
r"~ 5C ~ ~-I .-I * U rJ U U U I U
~-I c~ O ~ U
~
.~ I I t~ t.~ ~ J ~
~ a I I I I t~ s.~.~ .u I
I I I c~ ~, s~
~'~~
' 1.~ 'L~ ' ~,''GU7 U1 Ul U1 U~ ~ Ul Cj TS '~ * * 'I~ 'Z$ fn Zj '~
'C3 ~-! r-I r-I U1 U U U U U U UI
U
tn o u1 o in o tn N N M M
WO 95!22088 PCT/US95/01628 -r-t U
l l u1 x o x N N -r-I , .
r-I .N
aJ
I ~ -~ v s~
x v u~ E.
v v ~ o~ ra ~
s~ ~ v ~ ~ U
~ v v I I v rn~ o I
\ ~ ~ w w cn -~, s~ w r~
* r-i ~,' ~1 (~ .(".n .!-1 N f~ L~ rl '~ (B
~ ~ l ~
~
I U r~ v v I v aa I v v I
I
(li W I I '. ~ W W U1 ~1 W W ~ W
~ ~ C~
~7 ~l r-i -r-I .
Ca r--I
~1 r-a r-i v . . ~., JJ J-1 ~ ~y :~ ' ~
a ~ U U r-1 x ~ w ~ U r-I x o r-I
-rl ~I ~ ~ v ~ ~ r~
-r-I .LI O ~
~-I
~ ~ ~ ~ '~
~ ~ ~
~ ~
I I I ~ I x I I ~ I I
I I
N
~ 'L3 '~ ''d '~S O ''Lj b ''c~ '~d T3 '~ T5 zS
O U . . . . . . . ~
. . . .
X
~ O O O O O O O 10 '~ O O O O
.I-~'r-I -.-1 r-I rl -ri (~.,--I
-rl -ri -r~ -r-I
-rt -r-I
tn ~
l l ~ ~ l . l l l ~ l -~ f.~ w a w o ~
a f.~ f~ s~
s a~
.~ ~ ~ b zS 'r5 z5 zi -~ 'd 2f T5 zi ~
+~
x \ -~ O 'zS
* r-I
U
I I
~ ~ N
~
\ i - \
\
* \ r-i * rC
.U
*
* I
v S-a N N O
~ p., ~
~ x tip i v .i.~v ~ ~ N ~-t .x t ~ ~ i ~ 1J J~ I ~ 277 v U
~-I I ~ Ul C~
N
~." ~-I (1~ (Q O
(d ''~ -rl '~ 'L~ ri ~,' U1 .l..1 v ~ a~ v ~ ~ ~ ~ .-~
.u N .~ ~ .u ca u~ ~ ~
o w~ UU~v~~vv~ -~,~~a~-r~,r I~ I I i I I I 1 I
IE iv I~
~ s~a~va~a~s.~ot~s~s~~c~s.~s~oo,s~
N ''~ b 't~ b '~ ''C3 O 'T3 '~ 'LI '~
o U O ''C3 Q ~
., U O H
w U
v ~ a x O
O W ~-l rte v N v N ~ v N N v ,..av N v H v W
W
N ~ >~
~ ~
>~
.~ -~ -~ -~t -ri -~ -.
~ -.-~ -~ -~ -ri i -~ -,-~ -~
i i i 1J 4-I 4-I 4-I 4-I 4a 4-t ~ 4-1 4-I 4-1 4-I
~ 4-1 4-I 4-t ~ ~ i v v v v v v v v v v v v v * ~s~* zszi~*~azszs*bzsb* ~ct~
*
m o m o m rl r1 N N
~
, Although the general function of the memory structure set forth in Tables 1 and 2 will be readily apparent to those skilled in the art, a brief description of the various elements of the memory structure follows.
The structure draw primitive initially includes several flags. First, dp-flag, is a draw primitive flag that is used to contain tracking information. The information set in dp-flag is shown in Fig. 11. Also, a draw primitive flag (dp-flag drt) for the design reading tool is included.
The design reading tool is a separate module which reads the DXF file and converts the data to an intermediate format to allow another program to use the information.
The DXF output file format (dp dxf line), and the draw primitive type (dp type) is read from the DXF
format file. The draw primitive type can include lines, arcs, polylines, text, etc. (with circles being a special case of an arc).
The next element in the structure is the draw primitive layer (dp-layer), which is a DXF
characteristic specifying the named layer that the draw primitive was found on. Next, is the dp-line type, which specifies the type of line that the draw primitive should be drawn with. For example, various lines may be specified by the CAD output file such as continuous lines, dashed lines, dash dot line, etc. The dp-priority follows in the structure and is used by the design reading tool. It is not used by the waterjet device 21. The dp priority is derived from the Z
coordinate of the draw primitive and as such is not specifically a DXF characteristic.
Next in the structure is the draw primitive pane type (dp pane type). This is derived from the text associated with each pane in a DXF file, and is also not specifically a DXF file characteristic.
After the pane type is the draw primitive color (dp-color), which is a WO 95/22088 ~ 1 ~ g 4 6 4 pCT~S95101628 DXF characteristic. This element describes the color of the draw primitive as read directly from the DXF format.
Continuing in the structure, the next element is the draw primitive intersection a~~ay of the draw primitive (dp int array). This variable is used whenever a call to find intersecti~i~.s is made. For example, a pointer is created i~irTorder to locate lines that touch the draw primitive which is being worked on.
Accordingly, this is a calculated element of the memory structure and is not a DXF characteristic. dp next is a pointer to the next draw primitive as read from the DXF
file.
Also in the memory structure is a union for pointing to the various object characteristics to the same physical memory. The program operates to interpret the data depending on what type of object each individual draw primitive is assigned to. For example, if the draw primitive type is a line, then it has two end points. That information is a DXF characteristic and can,be read directly into memory. However, if the draw primitive type is an arc, then it has a starting point, an ending point, and a center point. If the draw primitive was specified in any of the other five ways an arc can be specified, then it would require conversion to this format before processing is started. If it is a polyline, then it has a pointer to a list of sub-objects. Polylines are made up of any other number of other draw primitives/entities (i.e., a polyline can be made up of other polylines, arcs, and lines, but not of text). Accordingly, it will be apparent to those skilled in the art that the two end points of all three types of primitives share the same location in the structure. If it is a textual item, then there is an insertion position. The alignment and the string are inserted as read directly from the DXF format.
Finally, associated with each draw primitive WO 95/22088 _ PCT/US95/01628 is a minimum and a maximum, which is defined as a .bounding box (discussed below). The bounding box is calculated immediately upon~reading the DXF draw primitive and is updated whenever a change is made to the draw primitive.
The logic flow diagram of an embodiment of the program logic which might be resident in the microprocessor is illustrated in Figs. 3a-3e, wherein the logic diagram is generally shown at 100. The logic flow diagram~at 100 illustrates the steps taken to analyze the input DXF file, generate cutting instructions, and translate the resulting DXF file into CNC output code. Although the controller will be characterized as proceeding from logical block to logical block while describing the operation of the program logic, those skilled in the art will appreciate that programming steps are being acted on by microprocessor 24.
Referring first to Figs. 3a - 3d, in operation, microprocessor 24 starts at blocks 101 and proceeds to read the input DXF format file at block 102.
As noted above, an example of a DXF file format and portion of a DXF file is illustrated in Fig. 2. The file may be in either two-dimensional or three-dimensional format. In the present invention, any three-dimensional information will be retained, but all cutting will assume a two-dimensional orthogonal projection to the X-Y plane. The information received from the DXF file includes one or more entities. These entities are pieces that make up the drawing. An entity may be a line, arc, circle, or polyline (which is made up of a combination of multiple lines, arcs, or circles).
Proceeding to block 103, optionally the errors in the DXF file format are corrected. As those skilled in the art will appreciate, the DXF file format may contain user errors and inaccuracies from limitations of floating point representations. These errors and .limitations are referred to herein as tolerance radius errors. For example, if two points are within a specified tolerance, they are assumed to be coincident.
The program can correct the error by .adjusting each of the lines to meet at a common point~by averaging the difference of the two. Fig. 4 il$~'strates two lines within a tolerance radius and the optional averaging which can occur to the two lines -- resulting in a common end point. Those skilled in the art will appreciate that if the tolerance radius is less than the kerf width of the cutting device, then the tolerances may not require adjustment.
Proceeding to block 104, the program inquires whether the edge of the material to be cut needs to be extended. In the preferred embodiment, the material being cut is glass to create a "stained glass" or art glass panel. The design in the DXF file is the actual sized panel, however, the panel must be extended to fit into a perimeter came or frame piece. Accordingly, the perimeter of the design is extended. An example of another operation wherein an edge extension may be desireable or required is in cutting a jigsaw puzzle in order to compensate for the kerf width. Other methods of using this feature will be apparent to those skilled in the art.
If the edge is extended, then the microprocessor 24 proceeds to block 105 where the list of draw primitives is sorted by X coordinate (i.e., by bounding box). This is a performance enhancing feature which enhances the speed of the intersection calculation -- by eliminating most of the draw primitive list --with minimal calculation. When the intersection r calculation for the draw primitives is checked in this manner, only those objects which have bounding boxes that overlap the original bounding box are determined.
Since the draw primitives are sorted first by the minimum X-value and then by the minimum Y-value (and the ,maximum X-value and maximum Y-value if still the same), none of the draw primitives have to be reviewed after the first X value which is out of range is determined --since all X values from the draw primitive list must be larger because the list is sorted. Fig. 9 illustrates diagrammatically a list of sorted draw primitives. A
bounding box is defined as the maximum and minimum x and y values that an entity occupies. It is a rectangle that spans the maximum and minimum coordinates of entities. However, for entities which are vertical and horizontal lines, the bounding box rectangle may collapse into a line (i.e, may have zero width or height respectively). Bounding boxes will be discussed in more detail below.
Still referring to Fig. 9, it will be appreciated that the X and Y coordinate values are provided by way of illustration. The data structure includes a list of entities which are sorted by X and Y
values of the bounding box. Therefore, to sort by bounding box, the processor determines the entity labeled 1 to be the beginning of the list since the maximum x value is less than the maximum x value of any other entity (i.e., the minimum x value was equivalent to the minimum x value of the entity designated as 2, therefore, the maximum values also needed to be determined to conclude which entity should be designated 1 and which should be designated 2). Similarly, each of the entities are sorted by minimum x and y values and maximum x and y values.
At block 106 the microprocessor 24 begins operation of the extend edges subroutine. First, at block 107, the text is separated from the draw primitive list into a text list. Figs. 5a and 5b illustrate a sorted list (Fig. 5a), and a sorted list with text removed (Fig. 5b). The text list is ignored in this segment of the processing. The text is removed merely WO 95/22088 ~ PCT/US95/01628 _~1~94~0 as a speed improvement. Continuing to block 108, all of ,the panes are found. This process will be discussed below in connection with block 134.
Proceeding to block 109, each of the panes 5 which form an edge are separated aiid put in a separate list. At block 110, the edge is'outset from its current position the desired amount. ~' Fig. 7a diagrammatically illustrates an art glass panel design. Fig. 7b diagrammatically 10 illustrates the output of the find all panes subroutine.
Fig. 7c diagrammatically illustrates the edgepane. Fig.
7d diagrammatically illustrates the extended edge pane from its first to a second position.
After the edge is extended, the endpoints of 15 lines, arcs and other polylines touching the original edge are then located a distance away from the new , outside edge and so need to be extended to the new outside edge as well. Accordingly, at block 111 the lines are extended to the new edge. It will be 20 appreciated that single lines can be directly extended (best seen in Fig. 6). However, when two lines intersect at the old edge, then the average of the angles of incidence from the draw primitives at each point are determined and a new line is created between the old and new positions of the edges (best seen in Fig. 6). The angles of incidence of the lines are averaged in the extension line.
At blocks 112 and 113, the text list is merged back into the draw primitives and a DXF output file is generated if requested. The draw primitive list is merged since in further steps of program execution the list may be utilized. In order to optimize the modular error of the program, each module of the manufacturing engine leaves the files as it found them to allow additional modules to be added. All of the structure and other information on all of the draw primitives are maintained for this purpose.
WO 95/22088 _ ~ PCT/US95/01628 Proceeding to block 114, it is determined .whether glass types are to be separated. It will be appreciated by those skilled in the art that in the preferred embodiment, different color glass will be used in the art glass panel. Therefore, different color glass will be cut. The instructions to cut one color glass must be separated from instructions to cut a different color glass. However, if only one material is to be cut, then this step may be bypassed by proceeding to block 118 where the waterjet cutting instructions are generated. However, the waterjet instructions will be deferred pending a brief description of the glass separation logic flow.
The controller 24 first proceeds to block 115 where the text from the draw primitive list is separated into a text list. At block 116, all panes are located using the process pane description described below in connection with block 134. Proceeding to block 117, all text items in the form of colors are associated with the panes in which they are located. In essence the controller 24 takes a sort of "paint by number" approach to color separation. Thus, the text number located inside a panel preferably determines the color glass from which the panel will be cut. At block 133 each different color is written to a separate DXF file which can then be acted on separately by the microprocessor 24 in order to generate glass color specific instructions to the waterjet 23. Those skilled in the art will appreciate that, in the preferred embodiment, for each color of glass to be cut, the waterjet 23 cutting instructions must be run.
At block 118, the waterjet cutting instruction - subroutine begins. First, at block 119, the list of draw primitives are sorted. However, sorting may not be - 35 required if the list has already been sorted. By checking a global sort flag variable, microprocessor 24 can determine if sorting is required. Continuing to block 120, text is separated from the draw primitive ,list into a text list. At block 121, all occurrences of the word "punch" are located in the text list. These then become the punch points. A punch point is a location in the glass where the waterjet is suddenly turned on. A punch point is ~ec~-essary to initiate cutting, but a punch point also destroys a significant area of the glass near it. - It is important to determine, punch points initially in order to locate the proper cutting starting point or points. If a punch point is specified, then that point will be used. Otherwise, a punch point is generated at the lower left corner.
At block 122, all panes are located by using the process pane subroutine discussed below in connection with block 134. The processor then proceeds to block 123 to determine general waterjet instructions for the panel. First, at block 124, an instruction to generate a punch point is created. As those skilled in the art will appreciate, alternatively, a dual compression punch point may be implemented in an attempt to limit destruction caused by a punch point. A dual compression punch point is defined as slowly etching a hole in the glass at a lower pressure before turning the waterjet up to full force. However, this causes excessive wear on the waterjet and is used sparingly.
Still at block 124, all panes are sorted by bounding box. As noted above this sorting takes place to improve performance. For each pane to be cut,, a minimum X-value and a minimum Y-value are determined and stored. Additionally, a maximum X-value and a maximum Y-value are determined and stored. At block 125, the starting pane is located and the steps illustrated in Table 3 occur.
WO 95/22088 ~ ~ PCT/US95/01628 Table 3 Number Description of Step 1 Skip any panes that are all cut.
2 Skip any panes that are null (ignored).
3 Skip any panes with panes inside them.
4 If the punch point is inside a pane, use that as a starting pane, otherwise find the nearest pane to the origin and use that.
5 With the start point find the nearest draw primitive end point and use that as one of the two end points of the lead-in line. The other end of the lead-in line may be 00 or a punch point if one was found.
A lead-in line is a line for the initial punch point of the first piece to be cut.
The punch point destroys the glass around it and must be separated from any valuable cutting.
The microprocessor 24 then proceeds to block 126 to generate cut instructions along the draw primitive making up the pane in the direction that yields the maximum distance cut. Each pane may be cut in either direction. Next, at block 127 the next pane is located based on the following criteria:
a) minimum distance from the Y-axis;
b) closest end point to the current position; and c) maximum distance from the Y-axis.
Each of these criteria are multiplied by a predetermined weight and added. The following expression mathematically describes this process:
If not in bounding box, then for every pane find the minimum value of Next Cut in accordance with the following equation:
Next Cut - K1(Min) + KZ(Distance) +
K3 ( Max ) Wherein, ~ Min - minimum distance to the y axis ~ Distance = distance between the current point and the closest uncut point in the pane ~ Max = maximum distance from the y axis ~ K1 = 0.1 ~ K2 = 0.25 ~ K3 = 0.25 Wherein Kl, K2, and K3 are weighting factors which are empirically determined in the preferred embodiment.
At block 128, blocks 126 and 127 are repeated until all possible panes are cut.
After code is generated to cut all panes the microprocessor 24 may check to see if another color (or material) is required. It will be appreciated that in the preferred embodiment, the code being generated is stored in a CNC file -- having been translated immediately into that format. Further, it will be appreciated by those skilled in the art that, rather than being implemented using a batch file format, the cutting instructions might be provided to the waterjet in real time. An example of the way in which the panes might be cut is illustrated in Figs. 5b-5d.
The waterjet 23 then cuts clockwise around the first piece a-b-e-f (the direction of cutting being indicated in Fig. 5a with arrows. The next piece is determined by finding entity b-c having the lowest minimum X and Y values. Therefore, the waterjet 23 next cuts entities b-c, c-g, and g-f. However, entity b-f has already been cut and so does not need to be cut to free this piece. The next piece is determined by finding that the entity c-d has the lowest minimum X and Y values. Therefore, the entities c-d, d-h, and h-g are cut (g-c was previously cut). The next piece is determined by finding that the entity f-g has the lowest WO 95!22088 ~ PCT/US95/01628 X and Y values. Therefore, the piece f-g-m-1-k-j will .be cut next.
If the next piece is in the bounding box, then the waterjet 23 keeps-the water turned on. However, if the 5 next piece is not in the bounding box, then the water is turned off to enable a movement of the waterjet 23 across the material.
The processor 24 then proceeds to block 129 where came length is determined. This is done by simply 10 adding up the length of all draw primitives in the main list. Next, at block 130, the text list is merged back into the draw primitives. The draw primitives list may be used in further steps during the program execution.
It will be appreciated that a compacting routine, such 15 as Datanest, may be implemented at block 131 or prior to generating cutting instructions so as to minimize material usage.
The main program execution illustrated in Figs. 3a - 3d ends at block 132.
20 Next a description of the process pane subroutine illustrated in Fig. 3e will be presented.
The process pane subroutine begins at block 133 and proceeds to block 134. The first step at block 135 includes splitting all draw primitives. The routines in 25 each of the modules of the manufacturing engine depend on the draw primitives having end points at all intersections. Accordingly, if two lines cross, then each line is cut at the intersection resulting in four lines where previously there were two. This is best seen in Fig. 8, where the midpoint of the two intersecting lines becomes an end point.
Microprocessor 24 next proceeds to block 136 . where several optimizations occur. The first optimization is sorting. This consists of sorting the draw primitives by the minimum and maximum X and Y value bounding box. It will appreciated by those skilled in the art that it is not necessary to continue finding WO 95/22088 ,. ~ ~ ~ PCTlUS95/01628 intersections once the first non-intersecting X value is .found, because all X values following must be larger and therefore non-intersecting.
An example of the bounding box concept and the , manner in which the processor 2qv~:determines the panes defined by the entities in the~.DXF file is illustrated in Fig. 9. As discussed above, the processor first sorts the entities by bounding box. The program then proceeds to block 137 where all panes are located.
To begin finding panes, the program begins at the first designated entity in the sorted list and traverses the entity twice -- starting at each end-point and proceeding in opposite directions.
Figs. lOaI - lOaIV and lObI - lObXII
illustrate the process to find all panes and the edge pane. First at block 140, each draw primitive is located and a closed path is determined from the first end point to the second end point. This step is repeated from the second end point to the first end point. For example, this is accomplished by starting from point A and always moving clockwise~toward point B.
This is illustrated in Figs. lOaI - lOaIV. Similarly, the pane is then found by starting from point B and moving clockwise toward A. This is illustrated in Fig.
IObI - lObXII. Once each draw primitive has been traversed once in each direction, the processor stops traversing that draw primitive since it must have already been exhausted. Additionally, processor 24 looks for infinite loops, backtracking, traversal of more than all draw primitives, circles and closed polylines (i.e., where the start equals the end) and visits each draw primitive twice at a maximum. This is done by microprocessor 24 checking the dp_flag , illustrated in Fig. 11.
Proceeding to block 138 any duplicate pane found is deleted. This is preferably accomplished by comparing each of the draw primitives making up the pane. Once the duplicate panes are deleted, controller 24 proceeds to block 139 where it is determined whether chamfer edges are requested. If chamfered edges are requested, then the edge panes are determined at block 140, and for each pane which is not an edge pane, inside corners are determined at block 141. Once each of the panes requiring chamfers are determined, chamber arcs are added to draw primitives at block 142. Extra line segments are removed at block 143 and the draw primitives are resorted at block 144. The subroutine returns to the main program at 145.
In this manner, DXF files are automatically converted to cutting instructions for use by a two dimensional cutting device without operator intervention. As noted above, the cutting instructions may be provided to the cutting device in real time or may be stored in a batch file for storage and/or latter transmission to the cutting device.
For a more detailed discussion of an apparatus and method useful for generating DXF files of various sizes which may be used by the present invention, reference may be had to the related application titled "RULE BASED PARAMETRIC DESIGN APPARATUS AND METHOD", filed on February 11, 1994 (U.S. Serial No. 08/194,922, now U.S. Patent No. 5,548,698) the inventors of which are Randall W. Smith, Jason Bright, and Thomas Varghese, which is commonly assigned to Anderson Corporation (the assignee of the present invention).
For a more detailed discussion of an apparatus and method useful for constructing art glass design windows and panels and in which the present invention may form one part, reference may be had to the related application titled, "INTEGRATED METHOD OF SELECTING, ORDERING AND MANUFACTURING ART GLASS PANELS", filed on February 11, 1994 (U.S. Serial No. 08/195,257 now U.S. Patent No. 5,570,292), the inventors of which are Lorne Abraham, Michael F. Pilla, and Jason Bright, which is commonly assigned to Anderson Corporation (the assignee of the present invention).
It will be appreciated that the above described logic flow may take on any number of configurations and operational characteristics and are well known in the industry. Further, it is to be understood that even though numerous characteristics and advantages of the present invention have been set forth in the foregoing description, together with details of the structure and function of the invention, the disclosure is illustrative only and changes may be made in detail, especially in matters of the location of the DXF file and the data structure. Further, other modifications and alternations are well within the knowledge of those skilled in the art and are to be included within the broad scope of the appended claims.
A lead-in line is a line for the initial punch point of the first piece to be cut.
The punch point destroys the glass around it and must be separated from any valuable cutting.
The microprocessor 24 then proceeds to block 126 to generate cut instructions along the draw primitive making up the pane in the direction that yields the maximum distance cut. Each pane may be cut in either direction. Next, at block 127 the next pane is located based on the following criteria:
a) minimum distance from the Y-axis;
b) closest end point to the current position; and c) maximum distance from the Y-axis.
Each of these criteria are multiplied by a predetermined weight and added. The following expression mathematically describes this process:
If not in bounding box, then for every pane find the minimum value of Next Cut in accordance with the following equation:
Next Cut - K1(Min) + KZ(Distance) +
K3 ( Max ) Wherein, ~ Min - minimum distance to the y axis ~ Distance = distance between the current point and the closest uncut point in the pane ~ Max = maximum distance from the y axis ~ K1 = 0.1 ~ K2 = 0.25 ~ K3 = 0.25 Wherein Kl, K2, and K3 are weighting factors which are empirically determined in the preferred embodiment.
At block 128, blocks 126 and 127 are repeated until all possible panes are cut.
After code is generated to cut all panes the microprocessor 24 may check to see if another color (or material) is required. It will be appreciated that in the preferred embodiment, the code being generated is stored in a CNC file -- having been translated immediately into that format. Further, it will be appreciated by those skilled in the art that, rather than being implemented using a batch file format, the cutting instructions might be provided to the waterjet in real time. An example of the way in which the panes might be cut is illustrated in Figs. 5b-5d.
The waterjet 23 then cuts clockwise around the first piece a-b-e-f (the direction of cutting being indicated in Fig. 5a with arrows. The next piece is determined by finding entity b-c having the lowest minimum X and Y values. Therefore, the waterjet 23 next cuts entities b-c, c-g, and g-f. However, entity b-f has already been cut and so does not need to be cut to free this piece. The next piece is determined by finding that the entity c-d has the lowest minimum X and Y values. Therefore, the entities c-d, d-h, and h-g are cut (g-c was previously cut). The next piece is determined by finding that the entity f-g has the lowest WO 95!22088 ~ PCT/US95/01628 X and Y values. Therefore, the piece f-g-m-1-k-j will .be cut next.
If the next piece is in the bounding box, then the waterjet 23 keeps-the water turned on. However, if the 5 next piece is not in the bounding box, then the water is turned off to enable a movement of the waterjet 23 across the material.
The processor 24 then proceeds to block 129 where came length is determined. This is done by simply 10 adding up the length of all draw primitives in the main list. Next, at block 130, the text list is merged back into the draw primitives. The draw primitives list may be used in further steps during the program execution.
It will be appreciated that a compacting routine, such 15 as Datanest, may be implemented at block 131 or prior to generating cutting instructions so as to minimize material usage.
The main program execution illustrated in Figs. 3a - 3d ends at block 132.
20 Next a description of the process pane subroutine illustrated in Fig. 3e will be presented.
The process pane subroutine begins at block 133 and proceeds to block 134. The first step at block 135 includes splitting all draw primitives. The routines in 25 each of the modules of the manufacturing engine depend on the draw primitives having end points at all intersections. Accordingly, if two lines cross, then each line is cut at the intersection resulting in four lines where previously there were two. This is best seen in Fig. 8, where the midpoint of the two intersecting lines becomes an end point.
Microprocessor 24 next proceeds to block 136 . where several optimizations occur. The first optimization is sorting. This consists of sorting the draw primitives by the minimum and maximum X and Y value bounding box. It will appreciated by those skilled in the art that it is not necessary to continue finding WO 95/22088 ,. ~ ~ ~ PCTlUS95/01628 intersections once the first non-intersecting X value is .found, because all X values following must be larger and therefore non-intersecting.
An example of the bounding box concept and the , manner in which the processor 2qv~:determines the panes defined by the entities in the~.DXF file is illustrated in Fig. 9. As discussed above, the processor first sorts the entities by bounding box. The program then proceeds to block 137 where all panes are located.
To begin finding panes, the program begins at the first designated entity in the sorted list and traverses the entity twice -- starting at each end-point and proceeding in opposite directions.
Figs. lOaI - lOaIV and lObI - lObXII
illustrate the process to find all panes and the edge pane. First at block 140, each draw primitive is located and a closed path is determined from the first end point to the second end point. This step is repeated from the second end point to the first end point. For example, this is accomplished by starting from point A and always moving clockwise~toward point B.
This is illustrated in Figs. lOaI - lOaIV. Similarly, the pane is then found by starting from point B and moving clockwise toward A. This is illustrated in Fig.
IObI - lObXII. Once each draw primitive has been traversed once in each direction, the processor stops traversing that draw primitive since it must have already been exhausted. Additionally, processor 24 looks for infinite loops, backtracking, traversal of more than all draw primitives, circles and closed polylines (i.e., where the start equals the end) and visits each draw primitive twice at a maximum. This is done by microprocessor 24 checking the dp_flag , illustrated in Fig. 11.
Proceeding to block 138 any duplicate pane found is deleted. This is preferably accomplished by comparing each of the draw primitives making up the pane. Once the duplicate panes are deleted, controller 24 proceeds to block 139 where it is determined whether chamfer edges are requested. If chamfered edges are requested, then the edge panes are determined at block 140, and for each pane which is not an edge pane, inside corners are determined at block 141. Once each of the panes requiring chamfers are determined, chamber arcs are added to draw primitives at block 142. Extra line segments are removed at block 143 and the draw primitives are resorted at block 144. The subroutine returns to the main program at 145.
In this manner, DXF files are automatically converted to cutting instructions for use by a two dimensional cutting device without operator intervention. As noted above, the cutting instructions may be provided to the cutting device in real time or may be stored in a batch file for storage and/or latter transmission to the cutting device.
For a more detailed discussion of an apparatus and method useful for generating DXF files of various sizes which may be used by the present invention, reference may be had to the related application titled "RULE BASED PARAMETRIC DESIGN APPARATUS AND METHOD", filed on February 11, 1994 (U.S. Serial No. 08/194,922, now U.S. Patent No. 5,548,698) the inventors of which are Randall W. Smith, Jason Bright, and Thomas Varghese, which is commonly assigned to Anderson Corporation (the assignee of the present invention).
For a more detailed discussion of an apparatus and method useful for constructing art glass design windows and panels and in which the present invention may form one part, reference may be had to the related application titled, "INTEGRATED METHOD OF SELECTING, ORDERING AND MANUFACTURING ART GLASS PANELS", filed on February 11, 1994 (U.S. Serial No. 08/195,257 now U.S. Patent No. 5,570,292), the inventors of which are Lorne Abraham, Michael F. Pilla, and Jason Bright, which is commonly assigned to Anderson Corporation (the assignee of the present invention).
It will be appreciated that the above described logic flow may take on any number of configurations and operational characteristics and are well known in the industry. Further, it is to be understood that even though numerous characteristics and advantages of the present invention have been set forth in the foregoing description, together with details of the structure and function of the invention, the disclosure is illustrative only and changes may be made in detail, especially in matters of the location of the DXF file and the data structure. Further, other modifications and alternations are well within the knowledge of those skilled in the art and are to be included within the broad scope of the appended claims.
Claims (20)
1. A method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program, comprising the steps of:
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes the step of determining bounding boxes to rank the one or more draw primitives relative to one another; and (c) determining cutting instructions from the cutting path.
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes the step of determining bounding boxes to rank the one or more draw primitives relative to one another; and (c) determining cutting instructions from the cutting path.
2. The method of claim 1 wherein the applying step further includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitive in opposite directions.
3. The method of claim 2, further comprising the step of storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized.
4. The method of claim 1, further comprising the step of translating the cutting instructions into computer numerical control language.
5. The method of claim 4, further comprising the step of communicating the cutting instructions to a two dimensional cutting device.
6. The method of claim 5, wherein the two dimensional cutting device is a waterjet and wherein the pattern is for art glass.
7. The method of claim 1, wherein the known format file is a drawing interchange (DXF) file.
8. A method of generating cutting instructions for a glass pattern having one or more panes formed with known objects, the objects including arcs, circles, lines, and complex objects having known geometrical relationships to each other, the method comprising the steps of:
(a) selecting a desired glass pattern;
(b) reading the DXF file associated with the desired glass pattern;
(c) sorting the objects according to a bounding box of individual objects;
(d) determining the location of each pane to be cut and an exterior edge of the pattern;
(e) finding a starting pane to be cut according to predetermined criteria;
(f) determining a cutting path along an object;
and (g) generating cutting instructions.
(a) selecting a desired glass pattern;
(b) reading the DXF file associated with the desired glass pattern;
(c) sorting the objects according to a bounding box of individual objects;
(d) determining the location of each pane to be cut and an exterior edge of the pattern;
(e) finding a starting pane to be cut according to predetermined criteria;
(f) determining a cutting path along an object;
and (g) generating cutting instructions.
9. The method of claim 10, further comprising the step of transmitting the generated instructions to a cutting device.
10. The method of claim 8, further comprising repeating step f for each object and each pane to be cut.
11. The method of claim 10, further comprising the step of repeating steps e, f, and g for each color glass to be cut.
12. The method of claim 11, further comprising the step of extending the edges of the exterior panes of the pattern to create room for the exterior panes to be held by a frame.
13. An apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes an stored in a DXF format file, the DXF
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives, wherein the panes are determined, and wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes bounding box determining means to rank the one or more draw primitive relative to one another; and (c) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives, wherein the panes are determined, and wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes bounding box determining means to rank the one or more draw primitive relative to one another; and (c) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
14. The apparatus of claim 13, wherein the applying means includes determining means for separating each pane to be but in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions.
15. The apparatus of claim 14, further including a memory storage device for storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized.
16. The apparatus of claim 13 further comprising translating means for translating the cutting instructions into computer numerical control language.
17. A method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of:
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set or predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitives in opposite directions; and (c) determining cutting instructions from the cutting path.
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set or predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitives in opposite directions; and (c) determining cutting instructions from the cutting path.
18. A method for generating cutting instructions from a pattern stored in a known format, the format being of the type output from a computer aided design software program comprising the steps of:
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitive in opposite directions;
(c) storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimize; and (d) determining cutting instructions from the cutting path.
(a) loading a pattern from a known format into a computer memory location, wherein the pattern includes one or more draw primitives;
(b) applying a set of predetermined rules to the draw primitives to determine a cutting path along the one or more draw primitives without operator intervention, wherein the rules from a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying step includes determining each separate item to be cut in the pattern by starting at opposing ends of each of the one or more draw primitive and traversing the draw primitive in opposite directions;
(c) storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimize; and (d) determining cutting instructions from the cutting path.
19. An apparatus for generating cutting instructions for a waterjet device from an art glass patter having one or more panes and stored in a DXF format file, the DXF
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives; wherein the draw primitives ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; and (c) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives; wherein the draw primitives ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions; and (c) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
20. An apparatus for generating cutting instructions for a waterjet device from an art glass pattern having one or more panes and stored in a DXF format file, the DXF
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives, wherein the draw primitives are ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions;
(c) a memory storage device for storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and (d) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
format file being of the type output from a computer aided design software program, the apparatus comprising:
(a) means for reading a pattern including one or more draw primitives, wherein associated with the draw primitives is data representative of the spatial relationship between the draw primitives in the pattern;
(b) means for applying a set of predetermined rules to the draw primitives, wherein the draw primitives are ranked relative to one another and the panes are determined, and wherein the rules form a hierarchical structure such that finding the next draw primitive to be cut dictates subsequent draw primitives to be cut, and wherein the applying means includes determining means for separating each pane to be cut in the pattern by starting at opposing ends of each of the one or more draw primitives and traversing the draw primitives in opposite directions;
(c) a memory storage device for storing information relative to traversing the draw primitive in a memory location, wherein duplicating traversing of draw primitives is minimized; and (d) means for generating a cutting path along the ranked draw primitives, wherein cutting instructions are determined automatically without operator input.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/195,166 | 1994-02-14 | ||
| US08/195,166 US5584016A (en) | 1994-02-14 | 1994-02-14 | Waterjet cutting tool interface apparatus and method |
| PCT/US1995/001628 WO1995022088A1 (en) | 1994-02-14 | 1995-02-07 | Waterjet cutting tool interface software |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2159460A1 CA2159460A1 (en) | 1995-08-17 |
| CA2159460C true CA2159460C (en) | 2006-02-21 |
Family
ID=35903979
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002159460A Expired - Fee Related CA2159460C (en) | 1994-02-14 | 1995-02-07 | Waterjet cutting tool interface software |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2159460C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI731548B (en) * | 2020-01-10 | 2021-06-21 | 廣達國際機械有限公司 | Planning method for cutting angle processing of steel structure |
-
1995
- 1995-02-07 CA CA002159460A patent/CA2159460C/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI731548B (en) * | 2020-01-10 | 2021-06-21 | 廣達國際機械有限公司 | Planning method for cutting angle processing of steel structure |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2159460A1 (en) | 1995-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5584016A (en) | Waterjet cutting tool interface apparatus and method | |
| US5388199A (en) | Interactive graphic input system | |
| Bobrow | NC machine tool path generation from CSG part representations | |
| EP0258897B1 (en) | Method and system for automatically generating tool path data for automatic machining center | |
| US4757461A (en) | Process for graphically representing a structure | |
| EP0177164B1 (en) | Method and apparatus for producing numerical control programmes | |
| Chen et al. | Real-time CNC tool path generation for machining IGES surfaces | |
| Makhanov et al. | Advanced numerical methods to optimize cutting operations of five axis milling machines | |
| JPH05143140A (en) | Three-dimensional working method | |
| Zhao et al. | STEP-NC feature-oriented high-efficient CNC machining simulation | |
| US5099432A (en) | Method for determining machining process in numerical control information generating function | |
| EP0087948B1 (en) | Method and apparatus for creating part program data | |
| CA2159460C (en) | Waterjet cutting tool interface software | |
| Lim et al. | Exact tool sizing for feature accessibility | |
| JPH09190551A (en) | Drawing method for three-dimensional shape | |
| Jansen et al. | Interpretation of freehand drawings for mechanical design processes | |
| Wallis et al. | Creating large solid models for NC toolpath verification | |
| EP0087949B1 (en) | Method and apparatus for creating numerical control data | |
| JP2647650B2 (en) | Generation method of machining information of free-form surface without tool interference | |
| Karunakaran et al. | Swept volume of a generic cutter | |
| JPS6362641A (en) | Machining information production system freely curved surface considering finished surface roughness | |
| Qu et al. | Raster milling tool‐path generation from STL files | |
| Gülesin et al. | Face oriented neighbouring graph (FONG): a part representing scheme for process planning | |
| JP2531149B2 (en) | A method for generating machining information of free-form surface in consideration of finishing accuracy | |
| Hatna et al. | Surface blending for machining purposes: a brief survey and application for machining compound surfaces |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |