|Publication number||US3809868 A|
|Publication date||May 7, 1974|
|Filing date||May 16, 1972|
|Priority date||Jan 13, 1971|
|Also published as||CA1023455A, CA1023455A1|
|Publication number||US 3809868 A, US 3809868A, US-A-3809868, US3809868 A, US3809868A|
|Inventors||R Breinlinger, A Harano, L Villalobos|
|Original Assignee||Hughes Aircraft Co|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (8), Referenced by (24), Classifications (24), Legal Events (2)|
|External Links: USPTO, USPTO Assignment, Espacenet|
United States Patent 1191 Villalobos et a1.
[ SYSTEM FOR GENERATING ORTHOGONAL CONTROL SIGNALS TO PRODUCE CURVILINEAR MOTION  Assignee: Hughes Aircraft Company, Culver City, Calif.
22 Filed: May 16, 1972 211 App]. No.: 253,891
Related US. Application Data  Continuation-impart of Ser. No. 106,108, Jan. 13,
52 u.s.c1. ..23s/1s1,340/324A 51 1111.01; 11011 29/70  Field of Search .1 235/151, 197,198, 150.53;
1451 May 7, 1974 3,422,305 1/1969 lnfante....' 315/276 D 3,519,876 7/1970 Murray 340/324 A x 3,539,860 11/1970 Max 315/22 Primary Examiner-Joseph F. Ruggiero Attorney, Agent, or FirmW. H. MacAllister; Walter J. Adam ABSTRACT A system for producing orthogonal control signals for display or tool control purposes. The orthogonal control signals are generated in response to received point and slope data for each of a plurality of curve sections. The generated control signals produce curve strokes which are a variable geometric portion of an ellipse that is constrained by the received point and slope data. In generating the orthogonal control signals a set of four parameters are generated as interme diate controls. The four parameters are readily transformed to produce rotation, scaling or other operations, or are economically stored in memory as part of  References cued an instruction set for producing general or predeter- UNITED STATES PATENTS mined characters, symbols and graphic images from 3,476,974 11/1969 Turnage, Jr 340/324 A X linked curve sections. A sequence of curve sections 3,488,483 1/1970 Freedman 340/324 A X may be pieced together with smooth transitions free of 3,205,349 9/1965 Bryan 1 235/151 X slope discontinuities, 3.283.317 11/1966 Courter 340/324 A 3 335,416 8/1967 Hughes 340/324 A 31 Claims, 24 Drawing Figures Es'1 L AY oR coTiT Ro L T 2 l I I XY 1 X0 I 9 c RT INPUT J L 28 30 ($535355 POINTS SLOPES DATA K F NCTI l 2 l D, 1 1 0 ON 1 PO'NT ANGLES AND k 1 WA CON V R TER MOlIl 1 'OR I SLOPE CONTROL CONVERTER GENERATOR 20 4 REGISTERS M ENABLE J I ETC) YO I I 1 I l 34 l 1 l I I 38 I l f l INCREMENTAL l 1 PLOTTER l I l I NUMERICALLY CONTROLLED TOOL SYSTEM l L l PATENTEDIM YISII 3 993 sum 02 HF 17 50 PO x0! x0 52 Yo 9 /64 J 54 SUM 74 YI I SUM K 68 H! P we I/GZ 'iUM SUM 56 XI 0 N 58 MUL SUM M 808 66 DIV (0) 76 78 Fig 3 SUM -72 1 L70 MUL L 60 SIC) I x0 9 J l 9 P94 MULTIPLY 2: PHASE M SWITCH: DET 80 22 K MULTIP Y L. 7 STOP I S.F.G. L82 88. START SIGNAL rT.c A90 DISPLAY 9 C.F.G. L 90 M MULTIPLY 7 L .VELOCITY 84 CONTROL 1 SUM I02 7 L I MULTIPLY YO 2G) X(t) W) Y I MARK 7 MARK INHIBIT NICO INHIBIT FIG.4
SHEU 030? 17 PATENTEDIAY 7 I974 -ATENTED MAY 71914 SHEET ounr 17 Lu 2 o FIG. 5-
PATENTEUIAY 1 i974 I sum 05 or 11 w: mm-
P nm 71974 f 3,809,888
sum 05 0F 17 MINUS- ONE FIG. 7
9ATENTEDMAY 7 19m sum as or 17 Pmmwmm PATENTEUMAY 7 I974 .suw 120f17 FATENTED IIAY 7 I974 SHEET 16 [IF I? GET INITIAL SLOPE GET THREE POINTS v 580 INITIALIZE I ELIMINATE LAST TWO POINTS AND GET TWO NEW ONES sIo FIG. I9
' FORMAT DATA FOR DISPLAY GOO GET FINAL SLOPE .S| 602 X3 XI Y3-YI 5 soA-e SI-S COMPUTE A=XIXO B=YIYO PATENTED m 7 1914 saw 11 w 17 NEW m oww 4m 1 t SYSTEM FOR GENERATING ORTHOGONAL CONTROL SIGNALS T PRODUCE CURVILINEAR MOTION CROSS REFERENCE TO RELATED APPLICATION This application isa continuation-in-part of our copending United States patent application Ser. No. 106,108 for DISPLAY SYSTEM filed Jan. 13, 1971.
FIELD OF THE INVENTION This invention relates to systems for generating orthogonally'r'eacting control signals for application to a display or tool controller and in particular relates to a system for generating control signals which react to produce elliptical motion.
BACKGROUND OF THE INVENTION As indicated in our above-referencec copending United States patent application of the electronic display'system providing, for example,on the surface of ther case provide for rapid generation of the control a cathode-ray-tube a controllable series of characters and graphical representations is an impressively useful tool in information processing or system design applications. See, for example, United States patents of Bryan et al, US. Pat. No. 3,205,349 or Turnage et al, US. Pat. No. 3,476,974. Additionally, physical tools such as lasers employed in the garment industry to cut sections of cloth according to predetermined patterns can be programmed to respond toIthe control signals similar to those employed in display systems to control the motion of the laser or other physical too] involved. The many complex motions, point sequences or display strokes which are needed in these applications involve repetitive generation of a series of control signals for application to the ultimate display or tool controller and thus often result in an extremely complex and time consuming series of steps and calculations in the processing electronics employed for their generation. Even so, the resulting control signals often produce motions which do not satisfactorily approximate the desired trajectories.
Moreover, if manipulations are required between receipt of the specifying parameters and the final generation of the orthogonal controlsignals, prior art systems have required that the transformed orthogonal control signals be produced by starting from the original specifying input data, and thus enormously complicate the transformation operation. Also, transformations, such as rotations, will alter the control signals in undesired ways. Thus general curve transformations have been unavialable in prior art systems. Additionally, the generation of linkedcurve sections joined at points where the slopes are equal has not previously been possible.
BRIEF SUMMARY OF THE INVENTION The design of the present invention provides for the generation of orthogonally reacting control signals to control a display or mechanical tool system in accor-' uniquely to'fit the input sepcifications of points and slopes. The generation of control signals can be accomplished through either stored program computer conmore fully described below in a detailed'descriptionof signals with a minimum of generator components or computer time, particularly important when a plurality of sections must be constructed in rapid sequence;
The generation of the control signals from the input point and slope specifications is accomplished in two steps, a first step, governed by one of several tranformations, depending upon different ways of specifying the input constraints, produces four intermediate control parameters which are then applied to a function generator where the four parameters are employed to scale quadrature phased, time varying, quarter cycle, sinusoidal signals/The scaled signals are then combined in pairs to produce the orthogonal control signals and, additional offset and initial position signals are combined with the paired time varying signals to provide appropriate placement of the initial point for each stroke of the elliptical curve sections. Where transformations, such as rotations, on the ultimately produced strokes of elliptical curve sections are desired, these are easily accomplished through predetermined scaling operations on the four intermediate parameters without the requirement for recalculation from the original input point and slope specifications. Rotations and other similar transformations do not vary the curve shape since the parameters are not required to be recalculated from the starting point and slope data.
In addition to savings in computing time and display speed the present invention-is able to produce complex and most commonly used shapes from a minimum of strokes by employing the flexibility of elliptical curve sections. which are, in turn, each specified by four intermediate parameters. The intermediate parameter approach permits predetermined characters, symbols and graphics to be stored in very small memory areas permitting an extremely large repertory of predetermined figures which may be called up for display or tool control by simply specifying a memory address without the need for recalculation of a series of intermediate control parameters for the function generator. Additionally, by appropriate selection of type of point and slope input data, linked curves can be generated with smooth transitions between adjacent sections. Moreover, by controlling the order in which input point data is specitied, the cruve sections are generated in either of the two possible directions to furtherincrease system flexibility. I
BRIEF DESCRIPTION OF THE DRAWINGS These and other features of the-invention will be the preferred embodiment presented for purposes of illustration, and notby way of limitation, and in the accompanying figures. of which:
FIG. 1 is a block diagram of basic functional compo- I nents employed in the invention;
FIG. 2 is a graph useful in describing the principles of the invention;
FIGS. 3 and 58 illustrate circuit diagrams for different conversions available for input data as employed in FIG. 1;
FIGS. 4 and 4A show circuitry for one implementation of a function generator for usein FIG. 1;
FIGS. 9 and 10 illustrate circuitry for an alternative version of a function generator for use in FIG. 1;
FIG. 11 presents a basic functional diagram of additional features of the invention;
FIGS. 12-16 illustrate circuitry to provide different transformations which may be employed in the system of FIG. 11;
FIGS. 12A, 13A, 14A and 15A present algebraic statements of the transformation of the corresponding circuitry Figures;
FIG. 17 illustrates a system for generating preselected symbols, characters and graphics from stored instruction sets;
FIG. 18 illustrates circuitry for operation of the invention in accordance with stored program computer control;
FIG. 19 presents a flow chart describing the programming for use in FIG. 18 in generating linked sections; and
FIG. 20 presents a three-dimensional rotation implementation for the invention.
DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT Referring now to FIG. 1 the basic functional parts of the display or tool control system according to the present invention can be understood to establish perspective for more detailed descriptions of the structure of each part. Since a part of what is described below is presented in our above-referenced copending United States patent application, there will be some similarities between this case and that presented before. There has been, however, during the evolution of this design a change of notation which is reflected in the equations of FIG. 1A. These provide the correspondence between parameters employed in the present application and those of the previous case. With specific reference now to FIG. 1, an input source 12 such as a keyboard or a set of registers for point and slope data is provided from which one or more sets of point and slope information is provided to a data converter 14. The data converter 14 is programmed by hard wired interconnection of a plurality of digital modules as will be explained below. or through software commands in a computer as will also be more fully described below. The converter 14 responds to the point and slope input information from source 12 to provide a plurality of output parameter signals to a function generator 16. The output parameters include initial points in. orthogonal X and Y coordinates (X0 and Y0) for each curve section to be generated as well as four additional pa rameters labeled with thenotation J, K, L and M which define each stroke. The function generator 16 receives the initial point coordinates and the four parameters (J, K, L and M) and employs them to scale quadrature phased sinusoidal signals according to a predetermined relationship. The resulting scaled signals are then summed in pairs with one of the parameters and with the initial point coordinates to produce corresponding orthogonally reacting, time varying control signals labeled as X(t) and Y(t) on lines 18 and 20. The output control signals are applied to a display or other utilization device 22.
The X and Y control signals from the generator 16 may be in digital or analog form and in the former will be converted to analog form by a digital-to-analog converter 24 for use by analog inputs of such display devices as an X-Y cathode-ray-tube 26, scan converter 28 and associated television monitor 30, direct view storage tube 32, or X-Y plotter 34. An enabled signal is provided to a blanking circuit 36 which causes marking by the displays only during the selected portion of a cycle of the quadrature phased-sinusoidal signals. In other embodiments the X and Y control signal outputs of the generator 16 are in digital incremental form wherein each pulse output represents a predetermined positioning change for the display or other utilization device 22. The incremental pulse signals are ideally suited for application to an incremental digital plotter 38 or numerically controlled tool system 40.
A significant factor in the efficiency of the present system is the use of selected portion of an ellipse approach. By reference now to FIG. 2 the mathematical transformations of the data converter 14 which create this efficiency can be more easily understood. In FIG. 2 a curve section 42 is to be displayed or a tool system is to be governed by the motion represented by that curve. The curve will be specified from the input source 12 in the typical case by a set of points or points and slopes along the curve 42. For exemplary purposes in the present patent application five cases are presented of different combinations of points and slopes including: (I) beginning and ending points (P0 and P1) and the curve slopes, (S0 and 81) respectively; (2) three points (P0, P1 and P3) and the slope at the initial point (S0); (3) three points (P0, P1 and P3) and the slope at the ending point (S1); (4) three points (P0, P1 and P3) and the slope of the intermediate point (S3); and (5) beginning and ending points (P0 and P1) and the position of a point (P2) on the curve between be ginning and ending points at a position which is the greatest distance from a straight line joiningthe beginning and ending points.
The data converter 14 accepts point and slope information for any of these five cases and provides electrical output signals representative of the coordinates of the beginning point P0 (X0, Y0) and four intermediate parameters J, K, L and M which specify the curve on the basis of a quarter cycle ellipse. The mathematics which govern this conversion in the five cases is presented below.
CASE I OUTPUT:
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3205349 *||Oct 2, 1961||Sep 7, 1965||Electronic Associates||Function generator|
|US3283317 *||Jun 14, 1963||Nov 1, 1966||Sperry Rand Corp||Symbol generators|
|US3335416 *||Aug 10, 1964||Aug 8, 1967||Ferranti Ltd||Character display systems|
|US3422305 *||Oct 12, 1967||Jan 14, 1969||Tektronix Inc||Geometry and focus correcting circuit|
|US3476974 *||Jan 22, 1968||Nov 4, 1969||Stromberg Datagraphix Inc||Digital controlled elliptical display|
|US3488483 *||Jun 30, 1967||Jan 6, 1970||Raytheon Co||Constant writing rate vector generator|
|US3519876 *||Jul 26, 1968||Jul 7, 1970||Harris Intertype Corp||Alphanumeric character display|
|US3539860 *||Apr 1, 1969||Nov 10, 1970||Adage Inc||Vector generator|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US4001806 *||Jan 7, 1976||Jan 4, 1977||United Technologies Corporation||Deflection signal pre-start circuit for a constant speed, stroke-write vector display system|
|US4032768 *||Oct 24, 1975||Jun 28, 1977||Tektronix, Inc.||Constant velocity vector generator|
|US4115863 *||Dec 7, 1976||Sep 19, 1978||Sperry Rand Corporation||Digital stroke display with vector, circle and character generation capability|
|US4146925 *||Aug 4, 1977||Mar 27, 1979||Smiths Industries, Inc.||Graphics generator|
|US4181971 *||Feb 9, 1976||Jan 1, 1980||The University Of Akron||Apparatus for presenting a sequence of fixed pictures|
|US4296930 *||Jul 5, 1977||Oct 27, 1981||Bally Manufacturing Corporation||TV Game apparatus|
|US4346445 *||Mar 6, 1980||Aug 24, 1982||Koh-I-Noor Rapidograph||Portable alphanumeric and symbol drafting device|
|US4423481 *||May 26, 1981||Dec 27, 1983||Rca Corporation||Numerically controlled method of machining cams and other parts|
|US4475172 *||Jun 18, 1981||Oct 2, 1984||Bally Manufacturing Corporation||Audio/visual home computer and game apparatus|
|US4503493 *||Mar 30, 1982||Mar 5, 1985||Dr. Johannes Heidenhain Gmbh||NC Machine for producing tangential entry to and exit from a compensated contour|
|US4566072 *||Mar 8, 1982||Jan 21, 1986||Hewlett-Packard Company||Programmable calculator including means for digitizing the position of an X-Y plotter pen|
|US4575805 *||Aug 23, 1984||Mar 11, 1986||Moermann Werner H||Method and apparatus for the fabrication of custom-shaped implants|
|US4620287 *||Jan 20, 1983||Oct 28, 1986||Dicomed Corporation||Method and apparatus for representation of a curve of uniform width|
|US4635212 *||Dec 14, 1982||Jan 6, 1987||Hitachi, Ltd.||Method for generating a rotated print pattern|
|US4636973 *||Jul 21, 1982||Jan 13, 1987||Raytheon Company||Vernier addressing apparatus|
|US4674058 *||Dec 7, 1981||Jun 16, 1987||Dicomed Corporation||Method and apparatus for flexigon representation of a two dimensional figure|
|US4682189 *||Sep 2, 1986||Jul 21, 1987||Purdy Haydn V||Reproduction of character images, particularly for typesetting apparatus|
|US4866631 *||Oct 19, 1987||Sep 12, 1989||Sony Corporation||Method for generating offset surface data|
|US5003498 *||Jan 12, 1987||Mar 26, 1991||Hitachi, Ltd.||Graphic display method|
|US5065348 *||Feb 14, 1991||Nov 12, 1991||Sony Corporation||Method and system for transforming a free curved surface|
|US5297023 *||Jun 7, 1990||Mar 22, 1994||Fanuc Ltd.||NC data editing method using transformation matrix and conversion command|
|US6377261 *||Mar 25, 1996||Apr 23, 2002||Adobe Systems Incorporated||Compiling glyphs into instructions for imaging for execution on a general purpose computer|
|EP0145967A2 *||Nov 15, 1984||Jun 26, 1985||Mitsubishi Denki Kabushiki Kaisha||Curvilinear interpolation system and method|
|WO1984002993A1 *||Jan 18, 1984||Aug 2, 1984||Dicomed Corp||Method and apparatus for representation of a curve of uniform width|
|U.S. Classification||345/443, 700/187, 345/440.1, 708/275, 700/194, 708/605|
|International Classification||G06G7/22, G09G1/08, G06G7/28, G06F17/17, G05B19/4103|
|Cooperative Classification||G05B2219/35554, G09G1/08, G05B2219/49221, G06G7/22, G05B2219/34136, G06F17/175, G05B19/4103, G06G7/28|
|European Classification||G05B19/4103, G09G1/08, G06G7/28, G06G7/22, G06F17/17M|
|Mar 26, 1982||AS02||Assignment of assignor's interest|
Owner name: HARVIL CORPORATION, 60 STATE ST., BOSTON, MA. 0210
Effective date: 19801107
Owner name: HUGHES AIRCRAFT COMPANY
|Mar 26, 1982||AS||Assignment|
Owner name: HARVIL CORPORATION, 60 STATE ST., BOSTON, MA. 0210
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:HUGHES AIRCRAFT COMPANY;REEL/FRAME:003962/0708
Effective date: 19801107
Owner name: HARVIL CORPORATION, MASSACHUSETTS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HUGHES AIRCRAFT COMPANY;REEL/FRAME:003962/0708