THE UNIVERSITY OF MICHIGAN INDUSTRY PROGRAM OF THE COLLEGE OF ENGINEERING THE LOGICAL AND ANALYTICAL STRUCTURE OF THE COMPUTER-AIDED DESIGN PROCESS AS APPLIED TO A CLASS OF MECHANICAL DESIGN PROBLEMS Tse-Sheng (Marvin) Ling A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the University of Michigan Department of Mechanical Engineering 1964 February, 1965 IP-695

PREFACE The use of the computer as a direct assistance in the engineering design process had its beginning with the "Sketchpad" concept developed by Dr. Ivan Sutherland at MIT. His contribution of a graphical man-machine communication link has stimulated great interest and many essentially graphical problems have been explored with this equipment. A recent development by Dr. Marvin Ling at The University of Michigan has greatly extended the design capability of the "Sketchpad" equipment. A fundamental problem in applying graphical input-output equipment to engineering design problems has been the need to associate many non-graphical "meanings" and "values" with the sketched pictures. For example, a designer may "know" that his sequence of connected lines is to represent the shaft of a machine tool. The computer, however, may regard the picture as a "hole" in a still larger piece of material unless the appropriate "meaning" is also communicated and stored with the picture by the computer. In addition, the kind of material, the modulus of elasticity, the dimensions and many other "values" and "meanings" must be attached to the picture if the computer is to be able to calculate deflections, stresses and so on to assist the designer. The work just completed by Dr. Ling under the direction of Professor F. H. Westervelt and sponsored by the Institute of Science and Technology and the State of Michigan Department of Economic Expansion has solved this major problem. Dr. Ling has developed a general data structure and the means for manipulating it to solve engineering design problems using "Sketchpad" type equipment. In his report and thesis, he has

reported his development and given three complete illustrations of its use. The new data organization is used to design: (1) the bearing system to support a loaded rotating shaft, (2) the preliminary design of an airplane wing structure and, finally, (3) a means of generating the control tapes automatically for N/C milling machines to manufacture a part automatically after the design is completed on the computer "Sketchpad." The implications of this technique in the design of new products are quite apparent. Further efforts in this important area will build on the results of this effort. The impact of its importance will influence many industries in the state of Michigan and the country as a whole.

ACKNOWLEDGEMENTS I am most grateful to my thesis committee for the continuous interest, support and counsel throughout this work, in particular to Professors Westervelt and Galler who gave many valuable suggestions and assistance, I would like to express most sincerely my many thanks to Professor Coons and Mr0 Timothy Johnson of Massachusetts Institute of Technology for their permission in joining their work on Computer-Aided Design Project~ Special thanks are due to Mro Johnson who generously gave his time and patience to provide me much information on the M oI,T Sketchpad Systems and the use of the Lincoln Laboratory TX-2 Computer0 Without this special arrangement and informative assistance, the work on this thesis would not have been possible~ I am indebted to Prof, Gordon J. VanWylen who has continuously given me encouragement and assistance in every way since the start of my graduate work, The contributions of Dr0 M0 Eugene Merchent and Dr0 Richard R0 Weber of the Cincinnati Milling Machine Company and Prof 0 Kenneth Co Ludema are also greatly appreciated0 iv

This work was supported by the Cincinnati Milling Machine Company, Eo I. du Pont de Nemours and Company and the Institute of Science and Technology of the University of Michigan, To these organizations and to their management, I would like to extend my deep appreciation~ Finally, this work would have been more difficult had it not been for my wife Christine who assisted me wherever possible,

TABLE OF CONTENTS Paz. ABSTRACT ii ACKNOWLEDGE2 MENTS iv LIST OF FIGU:RES ix CHAPTER I - INTRODUCTION 1 A, Computer-Aided Design Project 1 B, Input-Output Requirements 2 C. Man-Machine System 3 D, M.I.T, Sketchpads E. M.I.T. Forthcoming Sketchpad 6 F. Description and Objectives of this Thesis 7 CHAPTER II - THE SKETCHPAD II SYSTEM AND BASIC REQUIREMENTS FOR DESIGN 10 A. Some Features of Sketchpad II 10 B, Data Storage Structure of Sketchpad II 11 C, Basic Requirements for Design with the Sketchpad 15 CHAPTER III - DESIGN PROCESS 16 CHPATER IV - GENERAL STRUCTURE OF THE LING SYSTEM 21 A. Geometry Recognition 21 B, General Data Structure 24 C, Data Manipulation 35 CHAPTER V - IMPLEMENTATION OF THE LING SYSTEM WITHIN SKETCHPAD II 39 A. Picture Records 39 B. Instances 41 C, Scaling 44 vi

CHAPTER VI - DESIGN EXAMPLES 48 A. Shaft System 48 1, Problem Description 48 2, Approaches to the Solution of the Problem 50 B, Aircraft Wings 59 1. Discription of Aircraft Wing Preliminary Design 59 2, Design of Aircraft Wing by the Sketchpad system 65 C. Numerical Control 69 1. Brief Description of Numerical Control 69 2. CINAP I System 73 3. New Concept in Numerical Control 76 D. Other Potential Areas of Applications 81 1. Plant Layout Problem 81 2. Heat Transfer Problem 84 3, Stress Analysis Problem 86 4,. Fluid Mechanics Problem 86 CHAPTER VII - CURRENT LIMITATIONS 88 A. Recognition of "Multiply Connected" Pictures 88 1, Difficulties in Geometry Recognition 88 2, Proposed Alternate Processes 88 a. By Instances 88 b. By Superposition 90 B. Exact Dimensioning 93 C, Display 93 CHAPTER VII I- PROPOSED FUTURE SYSTEM AND CONCLUSIONS 95 A, Two Dimensional Sketchpad System 95 1, Two Dimensions vs. Three Dimensions 95 2. The Display of Conic and Higher Order Curves 96 3, Additional Features Desired 97 B. Conclusions 99

BIBLIOGRAPHY 101 APPENDIX A - EXTERNAL FUNCTIONS 104 A. Basic Functions 104 B. Special Functions 111 APPENDIX B - STATIC DEFLECTION OF A CIRCULAR, NON-UNIFORM SHAFT ON FLEXIBLE SUPPORTS 121 APPENDIX C - STUDIES ON EXTERNALLY PRESSURIZED LIOUID-LUBRICATED JOURNAL BEARINGS 125

LIST OF FIGURES ije Page 2-1 SIMPLIFIED DATA STRUCTURE OF SKETCHPAD II 14 3-1 DESIGN PROCESS FLOW DIAGRAM 17 4-1 GENERAL DATA STRUCTURE OF LING's SYSTEM 29 4-2 CONDENSED DATA STRUCTURE 33 4-3 DICTIONARY OF THE GENERAL DATA STRUCTURE 34 4-4 SUBROUTINE FOR GOING AROUND A RING 37 4-5 SUBROUTINE FOR INSERTING NEW GENERIC BLOCK 38 5-1 FLOW DIAGRAM FOR SHAPES 42 5-2 FLOW DIAGRAM FOR INSTNS 45 6-1 DIAMETER AND SECTION LENGTH DETERMINATION OF A SHAFT 52 6-2 PREPARATION OF INPUT DATA TO SHAFT DEFLECTION CALCULATION ROUTINE 54 6-3 PHOTOGRAPHS OF SKETCHED SHAFT AND THE PLOTTED SHAFT DEFLECTION CURVE 56,57,58 6-4 COMPUTER OUTPUTS OF BEARING DESIGN DATA 60 6-5 DEFINITION OF AIRCRAFT WING PRELIMINARY DESIGN PARAMETERS 62 6-6 REPRESENTATION OF A PARABOLA BY TWO LINES 67 6-7 POINTS ARRANGEMENT FOR TOP VIEW OF AN AIRCRAFT WING 68 ix

6-8 PHOTOGRAPH OF SKETCHED FOUR VIEWS OF AN AIRCRAFT WING 70 6-9 AIRCRAFT WINGS PRELIMINARY DESIGN PARAMETERS RESULTED FROM FIGURE 6-8 71 6-10 CINAP CARD 75 6-11 CHOICES OF PSUEDO STARTING POINT, FSTPNT AND SNDPNT BY LIGHT PEN IN NUMERICAL CONTROL APPLICATION 80 6-12 PHOTOGRAPH OF A SKETCHED PART TO BE MACHINED BY A NUMERICAL CONTROL MACHINE 82 6-13 NUMERICAL CONTROL PART PROGRAMMING INSTRUCTIONS RESULTED FROM FIGURE 6-12 83 6-14 HEAT TRANSFER APPLICATION 85 6-15 FLUID MECHANICS APPLICATION 87 7-1 INSTANCE FOR LINE DRAWING 89 7-2 PHOTOGRAPH OF A SKETCHED HOLLOW SHAFT 89 7-3 GEOMETRY FORMED BY INSTANCES 91 7-4 EXAMPLE OF "MULTIPLY CONNECTED" DRAWING 92 B-1 SHAFT SECTION WITH FORCES AND MOMENTS 122 C-1 EXTERNALLY PRESSURIZED JOURNAL BEARING 126

CHAPTER I INTRODUCTION Ao Computer Aided DesgnProject During late 1959 a computer-aided design project was initiated at the Massachusetts Institute of Technology, Cambridge, Massachusetts~ This project has been a joint endeavor of the Computer Applications Group of the Electronic Systems Laboratory, Electrical Engineering Department, and the Design Division of the Mechanical Engineering Department both of MoIoTo The work was sponsored by the Manufact.uring Technology Laboratory, Aeronautical Systems Division, Wright-Patterson Air Force Base, Ohioo Based upon their backgrounds and different discipliness these groups are taking complimentary approaches to the problem of how to use the computer to assist humans in the design processb It is hoped that this research activity will lead to the specifiMost of sections A, B, C and D of this Chapter are adopted from MoIT'0 Computer-Aided Design Project Reportso See references 1, 2, 3, 5, and 16 of the Bibliographya

-2cation of a man-machine system in which a designer and a computer can work together as a team on design problems requiring creative solutions, The long term goal is automatic manufacture once the human-computer "design team" has established the features of a design, B0 Input-Output Requirements Before the engineer can make effective use of the modern high speed digital computer as an aid in solving many mechanical, electrical, industrial or scientific design problems, many fundamental problems will have to be solved, First of all, efficient and effective means of communicating the engineer s concepts to the computer must be developed, Second, the machine must be provided with a variety of displays in real time by which the processed data may be studied, assimilated and put to use by the engineer. The standard input-output system of the computer today forces man to reduce his communications to written statements suitable for typing0 Many computer languages have been developed for this purpose, Among those widely accepted languages are FORTRAN, ALGOL, COBOL AND MAD~ However, written languages are too MAD, Michigan Algorithmic Decoder, developed at the computing center of the Unrversity of Michigan is one of the most powerful computer languages ever developed0 It is suitable for use in scientific as well as data processing problems0

-3slow for communication with the computers Furthermore, they are too cumbersome for expressing many kinds of information, particularly shape description~ C0 Man-Machine System Many design processes begin with a graphical description of a proposed device or system. Rough sketches of perceived ideas precede a precise statement of the refined details of the concept0 Thus, the Computer-Aided Design Project at MoI'0T,, being faced with this need for a means of rapidly communicating structural objects to the computer, developed Sketchpad which makes use of a cathode ray tube (CRT) and a light pen0 The light pen is a hand held photocell which reports immediately to the computer whenever a spot on the CRT screen falls within its small field of viewo In order that the computer may realize the exact location on the screen where the light pen initially aimed just prior to sketching, one of the techniques used is random searcho That is, the computer displays many single spots one at a time randomly until one of them is seen by the light pen, Another technique currently adopted is displaying a bright spot at a fixed location on the screen, acting as an "ink", and

the sketching by the light pen always starts at this position, Once the computer knows where the light pen is, it can follow the motions of the light pen on the display screen very rapidly while a sketch is made by the designer0 Do MoToT S.ketchpads The Sketchpad system makes it possible for a man and a computer to communicate with each other very rapidly through the medium of graphical drawings0 It enables the designer to manipulate pictures he drew on the display scope in many interesting and useful ways by means of light pen, push buttons and knobs0 In January, 1963, Dro Ivan Ee Sutherland published a technical report based on his doctoral thesis submitted to the Department of Electrical Engineering at the Massachusetts Institute of Technologyo The report was entitled "Sketchpad: A Man-Machine Graphical Communication System", The present thesis makes use of Dr, Sutherland's Sketchpad0 A more detailed description of his Sketchpad will be given in the next chapter0 Following Dr0 Sutherland, Mr, Timothy Johnson of the Mechanical Engineering Department, Massachusetts Institute of Technology published his MS,0 thesis

-5"Sketchpad III, Three Dimensional Graphical Communication with a Digital Computer" in May, 1963. Sketchpad III is only capable of manipulating straight line "wire frame" figures in three -dimensional space, A knowledge of computers and program writing is not required to operate the system0 The definition, construction, and manipulation of three-dimensional surfaces are not as yet included; hence edges which are normally hidden by forward surfaces are not obscured as they should be0 Since all edges are visible, one views a "wire frame" with no covering. Explicit information about the topology of the part is stored as it is sketched~ Parts of an object (lines or end points) can be moved in space without erasing, All attached lines will follow the moving parto Since the display screen is two-dimensional and the objects are three-dimensional, four views of the object are displayed by the program, one in each quadrant of the CRT screen, A perspective view of the object appears in the upper right quadrant, and three orthogonal views in the remaining quadrants, top view —upper left, front view —lower left, and side view —lower right, Any changes or movement in any one view of the graph will cause corresponding changes simultaneously in the remaining

-6three viewso This reinforces depth perception, E. M.I.T. Forthcoming Sketchpad An extremely powerful new Sketchpad will soon be introduced by M.I.T. This new Sketchpad is a result of joint efforts by the Computer Aided Design Project personnel at the Massachusetts Institute of Technology~ The definition, construction and manipulation of a three-dimensional surface will be included, The smooth fair surfaces can be defined by a minimum of design curves. As a matter of fact, the designer can draw as few as two curves and obtain from them a surface automatically. He can then proceed to modify this original surface by drawing additional curves so as to refine and more accurately specify his requirements~ This means that in the future Sketchpad can be used to design an airplane fuselage or automobile body style or any other complex shaped threedimensional object0 One additional useful feature of this forthcoming new MoIoT. Sketchpad system is the capability of This section is the result of the author's conversation with Mr. Timothy Johnson.

-7specifying any property of interest on the picture drawn~ The unit of electrical resistance, in ohms, or the stiffness of a mechanical spring, in pounds per inch, can be specified at the same time the picture representing the resistance or spring are drawn, F0 Description and Objectives of th.is Thesis In order to treat the entire design problem, it becomes necessary to investigate the means of storing, organizing, searching and recalling large amounts of information pertinent to the problem. The recognition of the geometry by the computer is a prerequisite. The computer must be capable of feeding key dimensions and various units as well as other design parameters into subroutines for selected problems. The system should in the same time feed back the properties of the system sketched —either mechanical, electrical or other technological properties —in real-time at the display scope so that the designer can, upon receiving the current information about the system he drew, make intelligent and efficient modifications until such time that the system he is designing meets all of his requirements0 These requirements can be weight, cost, volume, temperature, deflection, speed and many others.

-8This thesis describes a new general data structure which serves two functions: It makes possible the recognition of the geometry of a "simply connected" drawing sketched on the Skeo1c_.pad, It also conveniently stores data as well as the design parameters pertinent to the design problem, Thus, this new data structure contains all the information required for the design problem, This is demonstrated by the following three design examples: (1) The design of a loaded shaft supported by bearings, The designer can modify the shaft system by either changing the size of the shaft, number of supporting bearings, bearing stiffness or locations of the support until the shaft deflection displayed in the scope falls within the given limit, The program will then proceed to design the bearing that will support this shaft and yet meet all the other constraints that may be imposed on the design of the bearing~ (2) The preliminar design of aircraft wingso This thesis will demonstrate how an object requiring more than one view to describe can still be designed through Dr, Sutherlandvs Sketchpad in conjunction with the author's system~ The pertinent

-9parameters for the calculation of aerodynamic properties are found very easily through the new data structure, (3) A numerical control program0 A numerically controlled machine tool tape can be produced after sketching of an object at the CRT screen and after keying in other parameters such as cutting tool radius, part tolerance, etc, This tape can then be fed into a Cincinnati N/C (Numerical Control) three axis milling machine for actual manufacturing of the part sketched. This is an example of how the long process of part programming in numerical control field can be by-passed in the future, The present system developed in this thesis is by no means restricted to the above three applications6 Any number of other design problems can be incorporated most readily by simply writing one or two subroutines for that particular problem and making possible for the system to call for the subroutil.' ~...

C tA..Q2fRE R II THE SKETrCHPtAD II SYSTEM AND) BASIC REUIREMEN'f'S FOR DESIGN A, Some Features of Sketc-hDad II The sketltchpad system developed by Dr0 Sutherland allows one to draw lines ard circles, to move existing parts of the drawing aroiund aind to point at particular parts of the picture in order to-position them or to erase them. In addition, it provides the following three most important capabilities~ A sub ic'ture caDabililtv —to allow the slmbolic amina of geometric ent jities and construct-ins (On command, the symbolic names may be used to generate'these subpictures again and again0 Moreover, the defining construct.o i-ons are stored -in such a way that the constraints are retained in an abstract sense., By extension, groups of more elementary constructs may be defined and recalled, replicated and modified in a succession of.: Sketchpad II in this tnesis refers to the Sketchpad System developed by Dr, Sutherland0 Readers who are interested in further details of Sketchpad II are directed to Dro Ivan E. Sutherland's report'Sketchpad: A Man-Machine Graphical Communication System", technical report, no0 296, 30 January 1963, Lincoln Laboratory, Massachusetts Institute of Technology, Lexington, Mas sachusetts -10

hierarchial levels ( 2 ) A cstraint ca lity- -to relate the parts of a drawing in any _omputable way, One can make lines vertical, horizontal, parallel or perpendicular; he can also make points lie on lines or circles, make symbols appear upright, or of equal size, etc0 (3) A definition coping caability —to build complex relationships from combinations. of several simple atomic constraints, For example, a complex constraint may consist of two atomic constraints such as to make two lines parallel and equal in length, B, Data Storage Structure of Sketchpad II In the Sketchpad II system, the information on the topology of the drawing is stored in the form of so-called generic blocks, A generic block is a collection of several consecutive registers in storage that contain all the information which distinguish a type of thing from all other types of things0, All the references made to a particular generic block are collected together by a string of pointers0 These pointers form the Ring ltructure0 The Ring Structure requires two registers in each generic block0 The first one

-12directly points to the first location of another higher level generic block which in turn indicates the type of element~ The second register is used to string all the similar references together, The left half of this register points to another register whose right half always points back, In other words, -the left half points to "where it came from" and the right half points to "where it goes to"~ The basic ring consists of two kinds of these register pairs, namely "HEN" and "CHICKEN"O The "HEN" pair is contained within a generic block which will be referred to, such as a point block, and the "CHICKEN" pair is contained within a block making reference to another, such as line block0 Thus, all line blocks refer to a point block which is either the starting point or the terminating point of each line0 A drawing sketched through Sketchpad II will consist of many generic blocks; they are master picture block, line block, point block, circle block, instance block and many constraint blocks, etc, As indicated previously, one of the many powerful features of tile Sketchpad II System is its capability to generate subpictures called INSTANCE, again and again on command. A picture may be drawn to represent an electrical resistance, loading vector or anything else, The instance (subpictures) of these symbols can be made

-13to appear on the display scope as a figure geometrically similar to the original picture of which it is an instance o There may be many different constraint blocks in the topology storage of a drawing0 Some of them may be IPCON (instance point constraint) to constrain an attacher (a point in an instance to be attached to any point on other pictures) of an instance to coincide with a particular point specified by the light pen, or ONLINE (online constraint) to restrict an end point of a line to coincide with another line. These various generic blocks are then interlocked in very complicated ways by various rings0 Figure 2-1 shows an example of a possible data structure of a drawing, It is clear that the interconnections among generic blocks in Sketchpad II data structure are rather complicated~ Figure 2-1 shows only a few of the many rings that string each block in various ways, The PPART Ring in a Master picture block strings all the instances, lines and circles in the drawing, The PLS Ring in a point block strings all the lines or circles whose line (or circle) starting point or line (or circle) ending point is this point itself. On the other hand, IPCON, ONLINE and many other types of constraint blocks are strung together by VCON ring

MASTER PICTU RE PPART INSTANCE BWHO "~PINS IPCON COC VCO~~~~~~~m ~~~NSTANCE BWHO VAR -INSTANCE VCON LINE LINE ~ONLk~~IN UE IPCON SIMPLI FIED DATA STRUCTURE OF SKETC{PAD I I POINT 7 0 LSP LSP *E) VCON ~VAR LEP 6 LEP VAR IPCON ) 5 4 22 L PLSI TO OTHER VA ONLINEOR- POIN PPOINT OITIIONLINE \ POINT BLOCKS IlI VAR Vy~ CON PLS CIRCL El /!\ I \(3000 ~L ~ PLS CSP ) / POINT CEP ~~~VC0E~I ONLINE ONLINEVA P LS A VAR FI GURKE 2-1 SIMPLIFIED DATA STRUCTURE OF SKETCHPAD II

-15of the point block. The mariner in which those blocks are tied together by various rings depends on the order in which the designer sketches his lines, points and circles of the picture and, to some degree, the order in which various constraints are applied to the drawing CO Basic Re uirements for Design with the Sketchpad After the system to be designed is sketched at Sketchpad, design cannot proceed until the Sketchpad system is modified. It must be able to recognize the geometry of the system sketched, and it must have a general data structure through which any particular subroutine can be written for mathematical analysis of the system being designed. These basic requirements for design with Sketchpad are fulfilled by the program to be described in this thesis.

CHAPTER III DESIGN' PKOCESS Referring to the flow diagram shown iii i..ure 3-1, a designer will start with a design idea, Ordinarily, he would then like to sketch his idea on paper with a pencil, Using Sketchpad he can sketch his idea in the CRT screen by a light pent After the system to be designed is sketched on the screen, he should indicate to the computer what type of problem he is to study on this system0 He may be interested in the deflection of the shaft he sketched or its stress distribution or its vibrational characteristics0 Or, he may be interested in the total weight of the airplane wing or its fuel carrying capacity (wing volume) or its aerodynamic characteristics, Only after receiving an indication of the type of problem to be studied can the computer proceed to the proper sub= routine for its calculations, After the type of problem is defined and corresponding subroutines are executed, the designer would like to see in real-time how the system behaves0 He could display, for example, the shaft deflection curve or display the numerical values of other -16

SKETCH DES15 SELECT TYPE DISPLAY T ESIGN IDE SYSTEM ON SYSTEM CRT SCREEN OF PROBLEM BEHAVIOR MODIFY THE SKETCHED DRAWING SELECT ~ SPECIFIC T DISPL C~e: ej <bar 4 C ASSOCIATED DESIGN _CURVE DESIGN PARAMETERS 1I A VS. BDA PROBLEM F F I SELECT DESIR-F DISPLAY ED DESIGNsC~ T SAVE, DESIGN~ f'\E CURVE FROM DWV I NFORMATION C VS. D LAYED CURVE j PRINT DESIGN INFORMATION END FIGURE 3-1 DESIGN PROCESS FLOW DIAGRAM

-1 8properties of the system at a corner of the display screen. Upon receiving this information, the designer can modify his sketch by a light pen if the given specifications on the system sketched are not met, For example, in the case of shaft deflection, he could adjust the size of the diameter of the shaft, magnitude of the supporting vector, total number of supports or the location of the supports, Any of these picture modifications by light pen would show in real-time the change in the shaft deflection. If the designer is experienced, he can make a rather intelligent modification on the system based on the current information and trends he sees in real-time at the scope, If he is inexperienced, he may after several attempts learn the trend of the changes of system characteristics as he modifies the picture0 This is one of the very powerful advantages of using Sketchpad in design0 After these modifications, the system now satisfies all the given constraints Next, there may be some design problem which is associated with the original systemo For example, a designer may wish to design a bearing to support the recently sketched shaft in order to meet not only deflection specifications but also speed, temperature and other requirements0 During this later design stage the display system can again play a very important part0 All displays

-19 used to this point are stored, A new problem requiring conventional design technique and related to the previous displays can then be studied, The scope can be used to display this new information in the form of curves, We could assign the ordinate to be the load carrying capacity of the bearing and the abscissa to be its eccentricity ratios, or let the ordinate represent the cost of manufacturing the system designed and let the abscissa represent its performance, for example, the stiffness of the system. There are two important uses for this curve display. First, the designer upon receiving the current information about the system can visualize the trend of the changes of the system characteristics resulting from few system modificationso He may then select appropriate design parameters much more cleverly and efficiently than the computer, Secondly, the designer can make his final design decision according to the need of a customer's application0 For example, he may like to relax the stiffness requirements of the system in order to reduce the manufacturing costo This choice can be made right on the display screen by pointing at the point of interest on the curve with the light pen and let the computer print out all the design information corresponding to a particular

-20set of parameters. Finally, before accepting all the design data, it is necessary to check if the design still satisfies the given constraints. Also it may proceed to study the other problem areas of interest in the same system. It is only after all requirements and problem areas are studied that the design is completed.

CHAPTER IV GENERAL STRUCTURE OF THE LINOJG SYSTTE M A Geometry_ Recognit ion in c)rder that the compuLte may be directed to perform all of the mathematical analysis and computations for the system sketched, it must know exactly what has been sketched and what to do wit',h the drawing, That is, the computer must, first of all, recognize the exact geometry of the picture drawn. It is not sufficient to have topological information such as the number of lines and circular arcs in the picture, the coordinates of points, the starting or end point of a line, and the type of constraints imposed, etc. Some manipulation of these Sketchpad topological data is needed, The new set of data should then be stored in a very convenient way so that all the information on the geometry of the sketched picture can be found at will whenever needed. For example, it is important to know the diameter and the length of a shaft in addition to the location of the loads and supports before the calculation of the shaft deflection can be performed, The basic problem remaining then is the recognition of the geometry of various drawings. The Ling system is that described in this thesis. -21

Th1'-e recognition of a general drawing Can be made based on the following thr —ee principln-^.s: (1).Al1 points which form the outline of a shape (or drawing) must be collect'ed in thi-e exact seiuence of their first appearance, These points must be connected by two pointers, one points to the previous point and the other to the following pointe This gives the "skeleton" of a drawing, (2) There must be information concerning the type of curve that connects the current point to its adjacent points and all' thie pertinent information about this curve, For examples, if a straight line is linking two points, we may wish to know its length and slope in addition to the coordinates of two end points, if the line is a circle, it is necessary to know the radius, the coordinate of the center of the circle, the angle of the arc, and the direction in which the circular arc is sketched. If the curve is a "free handed" curve, it may be necessary to find the equation that describes this curve, Thus, the numerical indication of the type of curve

-2 3between two adjacent points in addition to the set of points in sequence will provide the computer with the "outline" of a picture~ (3) A reference point must be selected from which the "orientation" of the outline of a drawing can be determined. The key dimensions or parameters of the drawing can be calculated most easily by "counting the points". As an example, a point with the minimum x-coordinate is chosen as the reference point. The first diameter of a shaft is then the difference in y-coordinates between this reference point and the last point of the point series0 As a matter of fact, since these two points are tied together by pointers and they must be connected by a line, the line length will be exactly equal to the diarmetr of the shaft: Consequently, the recognition of geometry is the fundamental basis for design by means of the Sketchpad system0 The geometry of a picture is recognized first by its "skeleton" and then by its "outline's Finally, through the choice of a reference point, the orientation of the drawing is determined,

24- B General Data Structure The data structure used in the Ling system, when combined with Sketchpad II for design automation, should as a basic requirement be general. That is, the structure itself should have unlimited depth. Its organization and logic should be independent of the computer so that the operations can be carried out to whatever number or depth necessary on any digital computer. Any system that is useful only for certain design problems cannot be considered as a very powerful design tool. The structure developed in this thesis possesses unlimited capability to insert other design programs and it fulfills the basic requirement of generality. The data structure of this system should contain the following features: (1) It should have the capability of accepting any sketched system which requires one, or more than one, views to describe, Furthermore, it should provide clear information as to the type of problem on which studies will be made in connection with the sketched picture, the total number of pictures that are required to describe the system, and the particular view of the system the computer is currently looking ate It should

-25also distinguish the instances from pictures. (2) It should have the ability to discover the geometry so that key dimensions can be determined easily for inputs to subroutines that may be coupled to analyze the system characteristics mathematically, (3) It should have the access to sets of design parameters that may be needed for characteristic studies or numerical display of some of those characteristicsO (4) It should have the flexibility to accept modifications to the data structure without requiring any fundamental change in the system, In general, these features of the data structure have been accomplished in the following way: (1) In order that the computer may know the type of problem, the total number of views associated, the particular view of the sketched system and to distinguish instances from pictures, the simplest solution is to indicate them in the data structure. Consequently, a picture. name (PCNAME) should be included in the generic block which may make use of it. This PCNAME contains the above mentioned basic information about the

- 2 6pictures For example, a half register of 18 bits can be divided into four fields each of them carrying certain functions, PCI'`AME = 00 0 0 00 (octal) PA B C D Field A may be used for problem type (GPICTP)o As an example, 1 can be used to indicate that it is the design of a shaft system, 2 for airplane wing preliminary design and so forth. Field B may be used to indicate the total number of pictures (VEWCNT) associated with this problem, Field C is the indication of the current view (VIEWNO) and finally, field D may be used to identify the instance~ (INSTNO) (2) As indicated previously, in order to recognize the geometry of a "'singly connected" drawing, its "skeleton", "outline" and "orientation" will have to be determined. Thus a general data structure should have all the point blocks connected by pointers in the exact sequence of their appearance in a drawing plus the indication of the type of curve that connects two adjacent

-27points0 Furthermore, there should be an access to a block of registers where all of the information concerning this curve can be found. This information, for example, may be the radius of a circle, the coordinates of the center point and the cycle of the circular arc. With this information, a reference point can then be selected to get the "orientation" of the drawing0 This point can be one with a minimum x-coordinate or one that is pointed at by the light pen0 For recognition of a drawing geometry other than a "singly connected" drawing, it it possible to consider that the drawing is made up by superposition of many "singly connected" drawings0 Since the data structure will recognize each "singly connected" drawing separately therefore, by making use of certain relationships between each "singly connected" drawing, the entire geometry can be recognized0 (3) Since the calculation of a system characteristic may require many parameters in addition to dimensional information, the data structure should provide access to them, A ring can be included in a main generic block of the drawing. This ring leads to several generic blocks, each containing a set of design parameters.

The number of sets of parameters that can be stored should not be limited. One may wish to study the lubrication problem or power transmission problem on a shaft system, Each of these studies may require a separate set of parameters. (4) The size of each generic block and the relative arrangement of each register as well as symbol.ic name should not be fixed. It should provide the flexibility to allow the addition of registers in each block for other uses. Also, should there be any need for another type of generic block, the data structure should be ready to accept this expansion0 Specifically, the general data structure shown in Figure 4-1 possesses the above mentioned features, The highest level generic block is MASTER which ties all the next level generic blocks, PROBLM by a PICTUR ring. In each PROBLM block is a TIES ring th..t: strings all the next level, SHAPES and INSTNS for a particular system sketched, In each view of this sketched system, there is a corresponding SHAPES just as there will be an INSTNS associated with each type of an ins tance. Similarly, for each point of a "singly connected" drawing, there will be a SHAPE block0 It might be

MASTER 2 | 0 FREE LABEL ZZZZ AAAA AAAA PICTUR PROBLM 3 1 044100 INSTN AAAA ZZZZ ZZZZ PICTUR BBBB DDDD CCCC TIES SHAPES 4 3 000001 LABEL 6 2 044100 LABEL DDDD CCCC BBBB TIES CCCC BBBB DDDD TIES JJJJ I1111 111 INSRNG YYYY FFFF EEEE PNTRNG INSCNT 2 PNTCNT TTTT SSSS | SSSS PARING I PARCNT INSTN SHAPE SHAPE 10 5 000001 LABEL 5 4 044100 5 4 044100 LABEL INS- 1 JJJJ JJJJ RNG FFFF EEEE YYYY EEEE YYYY FFFF PNTRNG RNG 044100 WHAT SSSS RRRR P2 QQQQ PPPP P IDENT WHAT SIZE X-COORDINATE X COORDINATE SIZE X COS e Y- COORDINATE Y COORDINATE SIZE X SIN e X-COORD.OF CENTER OF INSTANCE Y-COORD. OF CENTER OF INSTANCE X-COORD. OF ATTACHER POINT Y-COORD. OF ATTACHER POINT PARSET CURVES CURVES 15 | 7 044100 LABEL 7 6 044100 10 6 044100 LABEL SSSS TTTT TTTT PA RRRR LINE SSSS PPPP ELLIPSE QQQQ TYPE ING EXTERNALLY PAWHAT LENGTH MAJOR AXIS LENGTH PRESSURIZED BEARING RADIAL CLEARANCE LENGTH X SIN e MINOR AXIS LENGTH PRESSURE RATIO LENGTH X COS e X-COORD. OF CENTER VISCOSITY FREE Y- COORD. OF CENTER SUPPLY PRESSURE FREE ANGLE OF ARC ANGLE BETWEEN AXIAL BEARING LAND MAJOR AXIS AND X-AXIS PERIPHERAL BEARING LAND FREE POCKET WIDTH FREE TOTAL NO. OF POCKET RADIUS VELOCITY FREE FREE FIGURE'4-1 GENERAL DATA STRUCTURE OF THE LING SYSTEL

more appropriate to call this SHAPE block a POINT block instead, However, since the block belongs to SHAPES in a lower level and the information contained in these blocks constitutes a shape of a drawing, the name SHAPE is implied~ Other generic blocks present are: INSTNT which contains all information concerning a particular type of instance, CURVES which contain most of the information on a curve connecting the current point to the next point, PARSET which stores all the parameters for inputs to subroutines performing mathematical analysis in the sketched system, as well as some free registers for storing particular characteristics of the system which the designer may wish to display numerically, The function of each register in the general data structure is summarized as follows: LABEL: the first register of each generic block that contains REGCNT (register count), BLKTYP (block type) and PCNAME (picture name) or INSTNO (instance number) a PICTUR: a ring which ties all the PROB.,LM of various pictureso A ring consists of HEAD and TAIL. HEAD points to "where it goes" and TAIL points to "where it came from"O Their symbolic names are always given by replacing the last character of the ring name by H or To For example, the symbolic name of HEAD of PICTUR is PICTUH and that of TAIL is PICTUTo The field sizes of HEAD and TAIL are not fixed.

-31 TIES: a ring which ties all the SHAPES and INSTNS associated with a type of PROBLM. PTJTRNG: a ring which ties all S IAPE blocks, PNTCNT: a register which contains the total number of points in this p.cture, PARIN G: a ring which ties all PARSEC'. blocks PARCNT: a register which contains the total number of sets of parameters. INSRNG: a ring which ties all INSTN blocks, INSCNT: a register which contains the count of this type instances present in the entire group of sketchings of a system. INWHAT: a register which contains VIEWNO (the indication of any particular view) and PCNAME. IDENT: a register which contains point identification (PNTID) as well as a pointer (PNTER) pointing to TYPE of CURVES o TYPE: a register which contains a symbol indicating the type of curve (CTYPE) and the pointer (PNTER) points back to IDENT PAWHAT: a register which contains a symbol indicating for what kind of problem this set of parameters is,

-32VNOPCT: a register which contains VIEWNO and PNTCNT. This data structure appears to be quite complicated. It may prove very convenient to have the condensed data structure such as the one shown in Figure 4-2. PTABLE contains mainly the coordinates of all points in sequence starting with one that has a minimum x-coordinate, Similarly, ITABLE contains mainly the magnitude and the coordinates of the point of application of a type of instance. The first two design examples to be described in Chapter 6 makes very effective use of these condensed data structures, Figure 4-3 is a dictionary of the general data structure. Any modification of this data structure can easily be made with the aid of this dictionary. The following rules should be followed in reading the dictionary: (1) Second column, if it is not 777777777776k, then First column = symbolic name Second column = generic block which contains the symbolic name (Note, if it is 777777777777k, it indicates "all other generic blocks") Third column = register number of the generic block (note, if it is 0, it indicates "none existing")

-3 3 - P TABLE I TABLE 8 8 044100 LABEL 9 8 000001 LABEL 1 2 VNOPCT 1 0.44100 INWHAT LI NE P I1 2 INSCNT X-COORDINATE MAGNITUDE Y-COORDINATE X-COORD. OF ATTACHER CIRCLE P2 Y-COORD. OF ATTACHER X- COORDINATE MAGNITUDE Y- COORDINATE X- COORD. OF ATTACHER Y- COORD. OF ATTACHER FIGURE 4-2 CONDENSED DATA STRUCTURE

SYMBOLIC NAME GENERIC BLOCK REGISTER FIELD FIRST LAST ITABLE 2 19 36 ~~~~~~~~~~.... INSTN 3 19 36 PCNAME MASTER 0 0 INSTNS 0 0 0 777777777777K I 19 36 PTABLE 0 0 0 BLKTYP ITABLE 0 0 O,~~~~~~~~~~ 777777777777K I 10 18 REGCNT 777777777777K I I 9 INSTNS I 19 36 INSTN I 19 36 INSTNO ITABLE I 19 36 777777777777K 0 0 0,., INSTN 3 I 18 ITABLE 2 I 18 VIEWNO PTABLE 2 1 18 777777mnm777K 0 0 0 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~..... SHAPES 4! 36 PNTCNT PTABLE 2 19 36 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~.. 77777777777( 0 0 0 INSTNS 4 36 INSCNT ITABLE I 10 18.... 7mm77mnnK 0 0 o SHAPES 6 I 36 PARCNT 7n7777777777K 0 0 0 SHAPE 3 I 18 PNTER CURVES 2 19 36 77777777nK 0 0 0 0~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ SHAPE 3 19 36 PNTID. 777777777777K 0 0 0 l ~ CURVES 2 I 18 j CTYPE nnmm77777777777K 0 0 0!-.... PARSET 3! 36 PAWHAT 777777777777K o 0 0 MASTER 2 19 36 PICTUH PROBLEM 2 36 ~., MASTER 2 18 PICTUT PROBLEM 2 1 18 PICTUH 7mn 77m7K 0 0 0 PICTUT PROBLM 3 19 36 TIEH SHAPES 2 19 36 INSTNS 2 19 36 PROBLM 3! 18 TIET SHAPES 2 I 18 INSTNS 2 _ 18 TIEH,-77777 7777K 0 0 0 TIET...._ SHAPES 3 19 36 PNTRNH. SHAPE 2. 19 36 SHAPES 3 1 18 PNTRNT SHAPE 2 I 18 PNTRNH m777777777777m K 0 0 0 PNTRNT INSTNS 3 19 36 INSRNH _NRHINSTN 2 19 36 INSTNS 3 I 18 INSRNT INSTN 2, 18 INSRNH I7R77777777m7K 0 0 0 INSRNT SHAPES 36 PARINH... PARSET 2 19 36 SHAPES 5 I 18 PARINT PARSET 2 _ 18 PARINH 777777777771K O 0 0 PARINT PICRCD 777777777776K 10000 7777m7 K 777777mmK MASTER 777777777776K 331 0 PROBLM 777777777776K 336 I 0 SHAPES 777777777776K 341 2 1 INSTNS 7777777776K 341 3 SHAPE 777777777776K 346 4 2 INSTN 777777777776 K 35, 5 3 CURVES 777777777776K 356 64 PARSET 777777777776K 346 7 2 PTABLE 77m7777776K 20000 8 777777777777K ITABLE 77777 776 K 25000 8 77m77777'7K FIGURE 4-3 DICTIONARY OF THE GENERAL DATA STRUCTURE

-35Fourth column = beginning of the field Fifth column = end of the field (2) Second column, if it is 7777777777776k, then the First column = generic block Second column = 777777777776k Third column = a pointer points to one level higher generic block in the same dictionary or the location in the dictionary Fourth column = block type (BLKTYP) Fifth column = block type of one level higher generic block (note, if it is 777777777777ka it indicates the highest level generic block) co Data Manipulation The writing of any subroutine for mathematical analysis can now be done through data manipulation of the general data structure. The following steps can be followed: (1) Go around PICTUR ring to find the correct PROBLM. That is, the one with correct GPI CTP. (2) Go around TIES ring to find the desired SHAPES or INSTNS. Check the VIEWNO which

-36appears in the field C of PCNAME. This is to assure that the correct view of the system is selected. (3) Go around the PNTRNG to arrive at various SHAPE in sequence. The SHAPE provides the coordinates of the point. Information on a curve connecting this point to the next points is found from CURVES which are located at a location pointed by PNTER of the register IDENT. Any dimensions are determined by "counting the point". (4) Similarly, information on instances are found by going around the INSRNG. (5) Design parameters are found by going around the PARING in SHAPES which leads to PARSET. Figure 4-4 is an example of how a subroutine can be written in order to go around a ring in the Ling general data structure assuming that the programmer has no knowledge of how each generic block is formed. Figure 4-5 is an example of how an additional generic block is added to the general data structure.

-37RSUBROUTINE TO GO AROUND A RING EXTERNAL FUNCTION ENTRY TO RING. PROGRAM COMMON DICTRY NORMAL MODE IS INTEGER DIMENSION DICTRY(1000) RFIND THE STARTING LOCATION OF STRING OF REGISTERS PICRCD IN D 1ICTRY9WHICH CONTAINS DATA ON SKETCHED DRAWING LOCATE ( SPICRCD$I *4) PICRCD=DICTRY( 1+2) RFIND LOCATION OF RING IN GENERIC BLOCKMASTER,AND THE MASK LOCATE ( SPICTUHS I,4) LOCATE. SMASTER, I, I+1) WHENEVER DICTRY( I+1) E.OTRANSFER TO ALPHA MPICTH=DICTRY ( 1+1) END1H=DICTRY ( +3) MASK.(MSKPIH.DICTRY( I+2),END1H) LOCATE ( SPICTUTS I 4) LOCATE.(SMASTER$, I 1+1) WHENEVER DICTRY(I+1).E.O,TRANSFER TO ALPHA MPICTTDICTRY( I+1) END1T=DICTRY( +3) MASK.(MSKPIT.DICTRY(I+2) ENDlT) RMAKE A COMPLETE TURN FORWARD AROUND THE RING HEN-PICRCD+MP ICTT-1 CHICKN=PICRCD+MPICTH-1 LOOP1 THROUGH LOOP1,FOR CHICKN'(DICTRY(CHICKN)*A*MSKPIH).RS.(36-END 11H).(DICTRY(CHICKN).A.MSKPIH).RS*(36-ENDlH),CHICKN.E.HEN TRANSFER TO BETA ALPHA PRINT COMMENT SOERRORtRING NOT IN GENERIC BLOCKS ERROR RETURN BETA FUNCTION RETURN INTERNAL FUNCTION (NAMEXXQI,QSTART) ENTRY TO LOCATE. LP1 THROUGH LP1,FOR QI"QSTART59,DICTRY(QI).*ENAMEXX.OReDICTRY(QI) 1.E*777777777777 7KORQI.*G*DICTRY(2) WHENEVER QI.G.DICTRY(21 PRINT COMMENT $OERROR TRYING TO FIND DICTIONARY ENTRYS PRINT RESULTS NAMEXX,QI.QSTART ERROR RETURN END OF CONDITIONAL FUNCTION RETURN END OF FUNCTION INTERNAL FUNCTION (MSKXXX,BEGIN.END) ENTRY TO MASK. MSKXXXtO THROUGH LP.FOR QQOBEGIN,1,QQG.EEND LP MSKXXX"MSKXXX.V. (lKLS.(36-QO)) FUNCTION RETURN END OF FUNCTION END OF FUNCTION Note: 1. PICRCD is a string of registers inside another string of registers DICTRY. All information on sketched drawing contains in PICRCD. 2. DICTRY(O) contains next available location in the entire storage. 3. DICTRY(1) contains length of dictionary (DICTRY) storage. 4. DICTRY(2) contains next available location in DICTRY. 5. DICTRY(3) contains lowest level block type (BLKTYP). FIGURE 4-4 SUBROUTINE FOR GOING AROUND A RING

-38RINSERT A GENERIC BLOCK XXXXXXONE LEVEL BELOW YYYYYYvIN DICTIONARY EXTERNAL FUNCTION (XXXXXX#YYYYYY) ENTRY TO INSERT. NORMAL MODE IS INTEGER DIMENSION DICTRY(1000) JuDICTRY (2) DICTRY(2 )-DICTRY(2)+5 DICTRY( J )XXXXXX DICTRY(J+1 ) 7777777777777776K LOOP THROUGH LOOPFOR I=45tDDICTRY (I) E *YYYYYYORI~G.D[CTRY(2)-5 WHENEVER I G*DICTRY(2 )-5,TRANSFER TO ERROR DICTRY(J+2) I DICTRY(J+3) =DICTRY(3) DICTRY(3 )=DICTRY( 3 )+1 DICTRY( J+4)DICTRY t1+3) TRANSFER TO ALPHA ERROR PRINT COMMENT SOTHERE IS NO GENERIC BLOCK IN THE DICTIONARY C 1ORRESPONDING TO ARGUMENT 2$ ERROR RETURN ALPHA FUNCTION RETURN PROGRAM COMMON DICTRY END OF FUNCTION Note: Same note in Figure 4-4 applies. FIGURE 4-5 SUBROUTINE FOR INSERTING NEW GENERIC BLOCK

CHAPTER V IMPLEMENTATION OF THY' TT,.; raT-} ^7T, T N K~tTCtIPAD IT A. Picture Records As stated previously in Chapter 4, the first step that should be taken for geometry recognition is to obtain the set of points exactly in the sequence as they form the outline of a drawing, This series of points in sequence can be obtained from Sketchpad II data structure based on the following principle. Each line has a starting point and an ending point, The starting point (or ending point) of one line must be in the same time either the ending point or the starting point of the other line provided that the drawing is closed and that there are exactly two lines connected to a point~ This is true for circular arcs as well as the mixture of lines and circular arcs. Consequently, in reference to Figure 2l1 we can start with SPECB Ring of PICTURES block, go around the ring until the picture with the correct name (PCNAME) is founde Then, proceed to PPART ring of this PICTURE block since PPART ring ties all the lines, circles and instances shown on the drawing. We shall then go around this PPART ring to find the first LINE or CIRCLE block. The next step is to get -39

-40to the line starting point ring LSP, (or the circle starting point ring CSP)o Note that the definition of LSP (or CSP) and LEP (or CEP) depends on how the designer sketches his lines or circles by the light pen, As is clear from the context, the point from which the light pen moves in sketching is the starting point and the end point will be the point at which the light pen terminates, Consequently, a point can be LSP or LEP to both lines as well as LSP to one line and LEP to the other. The location of the first register of the POINT block of this starting point is found in the address part of the first register of this ring (note that each ring is composed of two registers as described previously). The x, y, coordinate of this point is found in the last two registers of the POINT block. Since LSP (or CSP) or LEP (or CEP) ringties all the lines or the circles to the PLS ring of the POINT block, from here we may exchange LSP (or CSP) ring to LEP (or CEP) ring or vice versa every time a ring is traversed one member except that an extra member of the ring should be traversed if POINT block is traversed instead of the LI1NE or the CIRCLE block. This is done to find the other end point of the line or the circle arc0 If we were at the LSP (or CSP), we like to get LEP (or CEP). On the other hand, if we were at the LEP (or CEP), we A ring in Sketchpad II data structure is different from that in Ling's data structure, See footnote on page 300

- i I.. - naturally would like to get LSP (or CSP) in order to go around the shape continuously, The type of curve that connects two adjacent points can be recorded at the same time that the LSP (or CSP) or L1EP (or CEP) ring is traversed, The above process is illustrated by following numbers 1, 2, 3, 4, 5, 6, 7 in Figure 2-1, The exchange of two rings and the traverse around the ring are continued until we returned to the very first point~ We shall thus complete the entire outline of a'"singly connected" drawing. The simplified flow diagram of this process is shown in Figure 5-1l Since the Sketchpad TI system is capable of handling only lines and circles, it is expedient to simplify the general data structure. Recalling that the register, IDENT, in SHAPE contains a pointer, PNTERo This pointer points to the location of CURVES where information on the curve connecting the current point and the next point are stored This Dpointer in IDENT is now used for a pointer only when a circular arc is connecting two adjacenlt points; otherwise it will be 777777}< to simply indicate that the type of curve is in fact a line. This facilitates programmings o B. Instances As mentioned previous l, INSTANCE is a subpicture which can be generated again and again on the screen and

R.G PTTC.T- GO ONE MEM- F T PICCNT = START ~ SWI=O RING t160 K PBER AROUND OMPLE PCNAME = LIST PICCNT + PMRING t SW~o THE-RING TURN? (PMRING+14) SW] I PMHEN=PMRIN ( I PICCNT= 0 T F~~~~~~~~ DID NOT SKET-F F CH ENOUGH' J..[_,0'.~o~ VIEWS OF THE SO> OBJECT l T ~ INFORMATION ON THIS PROBLEM TYPE NOT R T — AXVAILABLE GO TO PPART F GET DRAWING T GET L G RING, PRI\RT; GO ONE MEY- M*DE * PEPRW~~~~~YP; ~. iET LOCATION i ET POINTLt RING, PADE AEr -TYPE:DRWTYP= = /\?' J LINEPT: OF FIRST P OINT ATION,PNTLOCO........ BR"AROUND OMPLETE/"LIST(PCRING=5)J~ ~'~r~~'/~ PCRING*4 FRSTPT= LIST LIS~ J-WJRSPT LST —'~~[~LIST=(LSP LEP-, PCRING=PPART THE RIIUN A. 7777K(LINEPT-I)'A. LI). A'77777 K 77777 K THIS PICTURE J REIURN CONTAINS NO LINES NOR CIRCLES F 1',, SWI= I'~T F X=~~~~~~ LIST EXCHANGE LSP OOEMM PNTCNT= t (PNTLOC+ 16) (CSP) AND LEP BER AOUND GET DAWIN PNTCNT+I! Y- LIST (CEP) RING rTYPEDRWTYP F~~~~~~~ THE RING (PNTLOC+ 17) (LSPLEP) T R T C RETURN~~~~~~~~ F iS oC F GET LOCATION GET X- LIST OF CENTER (CENPNT+!6) POINT(CENPNTI='N' Y-LIST ANGLE OF ARC (CENPNT + 17) RADIUS FIGURE 5-1 FLOW DIAGRAM FOR SIAPES

attached t-o aitv c>in.r.. tof:ie dr`.wini on co'm mand, It is this powerfEu capai 4hilt;v. of S'.:>tchnhpad II that makes it useful in many Qi2Cs. qn probXle ms, WJe shall first 1 IL'Id he PT ICTl 1 t: block whos,. I.-CHIAME contains thle de:;ired Ib1STNO( 0`;I —i;n by going "..ound the SPECB ring? f t';lte PTCTUi'" S block, We shall then get to PIN'S r"i.i;: of t his DICTURE block, li-i.iS ring ties all the ins-tia.nces of this picture thtaIt appeared in all the dpaii.ngsi, T'hle size of the instarce, size x CosO and sizLr x Sin8 as well as the x, y coordinate of the center of the instance are stored in the last four registers of I.NSTANCE block. Since one -type of instance Jay appear in more than one drawving for exarmple a mechanical system whose front view and side views bot1h cont-ain the same type of instances it would be necessaryr to record the view numnber (' II"7>IXNO) of the drawing so th:,.t the coordinates of i:ns-tace attaching poiriti: to be fmor.ind will be meaningful.or each picture~ The coordinates of instance attaching points are found first b, going one member aro;und VCO:N ring of INSTANCE wlh'ich leads to an IPCON block~ Since the VCaring or the POINT block of tha attaching point eventually;:trings to VAR ring of TPCON, the point location can'thus be found at the address portion of the first register of the VAR ring. This process is illustrated by following numbers 1, 2, 10, 11, 12 in

Figure 2-1, This process is summarized in the flow diagram shown in Figure 5-2. CO Scaling The TX-2 computer uses l's complement system so that all of the numbers are represented within the range of -1.0 < X < 1.0. Consequentiy, the result of drawing at the 7 in. by 7 in. CRT screen Sketchpad is that all of the coordinate numbers are very small. To obtain more realistic dimensions as well as units, a scaling up of the drawing is necessary. The scaling is accomplished again by generating a scaling instance in the master picture. In order to obtain the proper relationship between the size of all instances (including instances used for scaling as well as load, support and others) and the current drawing, the following formula is used. S x S c (5-1) SM For conversion of l's complement fixed point system to floating point system, see Appendix D. The TX-2 computer was developed by the Lincoln Laboratory of MIT. All M.I.T. Sketchpads use this computer at this time,

GO TO SPECB GO ONE F SAE=LS RI NG MEMBER START INSCNT 0 IMHEN = 160 K (IPIS=PIS14 S CIMRING= IMHEN THE RING NRFOR MATIF NFI)O THIS INSTANCE NOT AVAIL- RETUR GF TO PINS RINIG GO ORNSTE T ~s ~C": T PINSHN MEMBER ~~~~~IMRING + 12 AROUND' ~,c r\ ~~PINS= PINSHN THE RING T U TRN SIZE.-LIST (PINS+I) X-CORD OF SIZexcos e:LIST (PINS+3) GO TO VCON ACPNT'= LIST TTACHER=LIST 2 ~~INSCNT= SIZE x SIN O:LIST (PINS+4) RING VCON (VCON+3).A. (ACTPNT+ 16) INSCNT+ I X-CORD OF CENTER OF LIST (PINS+2) 777771 Y-CORD= LIST INSTANCE=LIST (PINS+5) A0,777777K ATN+7 Y-CORD —LIST (PINS+6) ATN FIGURE 5-2 FLOW DIAGRAM FOR INSTNS

Whe re SM = size of instance master drawing Sw = size of current working picture p SI = size of instance Pc = page coordinate Formula (1) maps the instance master drawing into current working drawing. Thus, the dimension of the distance L in the working drawing is: L x SM x (scale factor) S x S I w The scale factor not only gives appropriate dimension but also convenient units. The current way of scaling a picture is to draw a picture first, and then generate the scaling instance. The designer, by visual judgement selects an approximate scale factor. The scale factor is introduced into one of the registers in the INSTANCE block by a toggle switch0 This of course makes the drawing of exact size impossible. Another difficulty encountered during drawing with the light pen is that the designer cannot draw two views of an object with the correct corresponding dimensions.

-47This problem can be solved by generating a scaling instance in only the first pictures of a system. The dimensiors of all other pictures (or views) without a scaling instance is matched to the first picture by multiplying another scale factor, a, to all of them. This new scale factor a is found by A 1 (5-2) A2 Wh e re A1 = dimension of a length in the picture where the scaling instance appearso A2 = dimension of a length in all other pictures withoutascaling instance and where according to the engineering drawing'the length should be equal to l 0 Naturally, this way of scaling drawings will cause serious problems if no length A2 can be found in some picture which is supposed to match the length Al1 of the first picture. A typical example is an airplane wing which has many different cross sections.

CHAPTER VI DES IGN EXAMPLES Three examples of automat-ic de.i t'ns.: i'ruah Sketchpad II are given in t hic- tihe: is. E ach of these examples requires a different approach of data manipulations, Some applications require only one subroutine for handling of data in PICRCD before proceeding to design calculation while many of the foreseeable design application requires writing only a few subroutines. A. Shaft System 1. Problem Description The design of a shaft system is very common in industry yet it may become quite complicated in some cases. A designer may be interested in the stress distribution of the shaft under various loading conditions or he may wish to study the dynamic characteristics of the shaft rotating at different speeds. In addition the designer may wish to know the deflection of the shaft receiving several loads and supported by bearings. The deflection problem is selected for consideration in this section. L4 8

-- 9A designer sketches with a light pen on a CKR' screen a shaft with any number of flexible supportso He then calls for instances previously sketched to represent load and support. The designer of this shaft and bearing system may request that any of several constraints be applied to his design. The constraint applied in this example is that the deflection of the shaft at any point in any direction should not exceed some specified value. Next, the program should display constraints be observed on the CRT screen so that appropriate modifications of the design can be done with the light pen. For example, he can use the light pen to move the location of or to change the number of supports0 He may also change the size of the shaft or supporting vectorso In other words, the entire design is done initially by a rough sketch at Sketchpad just as artists design an object first by sketching it on paper~ Now that the sketched shaft system satisfied the deflection constraint, the designing of the bearings is necessary0 The bearings must satisfy the deflection constraint of the shaft and probably also other constraints on the bearing itself such as allowable speed, temperature rise

and lubricant flow requiremets0 Thre design of liquid-lubricated externally pressurized bearings is here considered because of the large number of parameters available for selection, For example, this bearing type has characterist;ics dependent upon the number of pockets, pocket-to-supply pressure ratio, bearing land size, presence or absence of axial grooves and clearance, It is only when all'the constraints are satisfied that the design of the entire shaft system is completed. 2. Aroaches to the Solution of the Problem Before any calculation on the specific ch aracteristics of the shaft system can be done, it is necessary to know the dimensions of the shaft,c i, >:'[xrtso.ofl application of loads and supportso Although SHAPES give all the poSint in sequence, some means of knowing the arrangement of those pcints as thley form the shape is necessary in order to dcer. e ri- ue Cdiameters and section lengths of the shaft; T his coan be accomplLished mnoit easily by use of cc lndensed data PTAB!LE where only point name, curve type and its coordinat-es are stored in the same seaqouence starting with the point with the minimum x-coordinate~

Figure 6-1(A) shows a shaft with key points labelled A, B, C, D and EI The reason for the existence of point A is for the convenience of sketchingasymmetrical shaft by the light pen. Of course, it is possible to draw the shaft without dividing this edge line into two lines such as shown in Figure 6-1(B), Figure 6-1(C) shows all the possible arrangements of the points in PTABLE for the shaft of Figure 6-1(A)e Similarly Figure 6-1(D) is for the shaft of Figure 6-1(B). As is clear from Figure 6-1(C), there are three different cases of calculating shaft. diameters and section lengths and two cases in Figure 6-1(D), For example, the diameter and length of each section for Case I can be found easily with the following five MAD instructions: J = (N-2)/2 THROUGH LOOP1,FOR I=,19I,,GoJ LOOPI D(I) = 0ABS (PTA3LE((I+1) *3+ 2 ) -PTABLE( (N-I+) *3+ 2) ) TiH-ROUGIH LOOP2,FOR I=l,l, I G(J-l) LOOP2 LL(I) =,ABS (PTABLE ((I+2) *3+ ) -PTABE((I+1 ) * 3 +1)) Where N= total number of points J= total sections and PTABLE (I'3+2) contains y-coordinate of a point PTABLE (I';3+1) contains x-coordinate of a point

-52B B C (A) (B) (A) (B) CASE CASE POIN I I POINT I Y Y A I I N N 2 2 A 1 2 1 N B 2 N N-I 1 3 1 B 2 1 N 1 C 3 N-l N-2 2 4 N C 3 N N- 1 2 D N 2 1 N-l 1 3 D N 3 2 N- E N-l 1 3 2 N-2 N 4 (C) (D) N=TOTAL NUMBER OF POINTS OR THE LAST POINT IN TABLE FIGURE 6-1 DIAMETER AND SECTION LENGTHI DETERMINATION OF A SHAFT

This process for all cases is carried out by subroutine SHAFT~Q The calculation of the shaft deflection requires the iInput data of diameter, lengt\-. load and support at eaclh section, R eferring to Fi:ur-ire 6-2(A), the section number according to the previous calculation is shown0 Here the lengths of some sections are zero, For. example, LL(2) and LL(4) are zero due to steps These zero lengths will have to be removed and sectirins renumbered~ At the same time, new sections may'e introduced due to the application of loads and supports such as section nos. 2, 4 and 6 in Figure 6-2(B)0 This causes recalculation of some section lTengths affected0 For a tapered shaft, calculation of a new diameter is necessary, such as D(4)o In order to complete the input data required for shaft deflection calculation, some zero magnitude load, support or both will have to be inserted0 For ins tance, section noo 1 should have bot'il zero load and support, section no, 2 should have ze.o load and section nO I4 should. have zero support. This:>.s a{ccomplished by subroutine COMBIN, For descriptions of all subroutines, see Appendix A.

-. 54 - 1 2 5 6 (A) 4 1,2,3,... -SECTION NUMBER FIGURE 6-2 PREPARATIOGH OF INPUT DATA TO SHAFT DEFLECTION CALCULATI ON ROUTINE CALCULATION ROUTINE

Each section ap to this point may Le of cosidcerable leng-th.- ICn c;de that a fairly continuous u flction curve nav be displayed at the CRT screen the displayed spo-i:. sCh-oul.d bse Eai,lY close to each ol'her'iwo aew a p' ei:ahe s carn l;be used here, Pirst? a curve fitting technique to pro duce r-1aTy'n.m:e rmediate points,- uan be u sed. *t co~'~.-J.a;}/ n -w SeFtC w;- th,72o ]Load and support can be inserted,'ihe rnw szriti.ora shouli.d haive sec-'iun i: le nth eq-za?. or less than the.rec i. fied value small enough to show thi'. continuous curve,.L'e. A y., US.'t.i t,1 AL- -i,tCh Th i s i s Ij ~ur. &G. 3(A) iLhouvhi (Lj a;e t:-u Dn. oi. ograhs taken from the TX-2 disp1ia', cr c,, They ctrn z ir - the s8enuence of design, Pict uz. (A) is the ini i. ishet:ch, JIotice that sic.ft Jd 1ection xcee. d! t he given speci. fcaLt:C.ion thc bocati,':) oi sTXl::,r1;co. 2 is tji us ted by light- pen,,, -: isl. s.'u. ses3.L in't drls?.'.v systems A c'"derab r-.f n.ints Jis requae"l,d t o (1 -~1. J...sp'J.lC scope )'4;,:''-v. i_.J;..ew being develo j:'i T: and by

SHAFT CENTER _ _. _ MAXIMUM ALLOWABLE DEFLECTION r o SHAFT DEFLECTION I 0.000 - 0.000 -- 00005 - _000 ~, 0.005 0 0 - S0.0o 0 Z 0.010 O.015 - 0.015 0.020 0 0.020 I, I I I I! I I I I I 0 1 2 3 4 5 0 1 2 3 4 5 INCHES INCHES (A) (B) FIGURE 6-3 PHOTOGRAPHS OF SKETCIHED SHAFT SYSTEM AND THE PLOTTED SHAFT DEFLECTION CURVES

-5 7I I1 0 o o oZ o o oo o U o'o 0o o Io o O O S3H3NI I 0 I~ o 0 I 0u o I DI CD S3HDNI

I,x,.0 0 0 0.005 "' 0o I 0.010 0.020 I I I I I 0 1 2 3 4 5 INCHES (E)

Several possible adjustments of the location of support, failed to satisfy the deflection constrain-t A third support was added, As is clear, the shaft deflection curve now falls within the. li mi ts All the shaft deflection curves were plotted by hand here since the TX-2 feedback was not available to the author0 The next operation is the design of the bearings0 Thle bearings should not only provide enough stiffness to raintaLn the shaft deflection within limit, but also it should satisfy other constraints that may be imposed. These constraints may include the capability of rotating the shaft at high speeds, lower temperature rise and lesser lubricant flow. The description of the design of externally pressurized juilrnal bearings is given in Appendix C0 The computer output from subroutine BEARING is shown in Figure 6-14~ The bearing stiffness is 1,100,000 pounds per inch while the minimum stiffness required was 930,000 pounds per inch, Bo Aircraft Win, 1o Description of Aircraft Win Preliminary I)esign This section is based largely on a letter dated July 1, 1964 from Mr, Richard Q0 Boyles, specialist, preliminary design, Lockheed-Georgia Company, Marietta, Georgia,

IL= 2 TOTAL NUMBER OF POCKETS= 4 RADIUS=.6610 POCKET LENGTH=.5000 CLEARANCE=.000500 AXIAL BEARING LAND=.1815 PERIPHERAL BEARING LANC=.1875 SPEEO=.CO VISCOSITY=.0C000530 SUPPLY PRESSURE= 1000.00 PRESSURE RATIO=.60 ATTITUDE ANGLE INCREMENTED BY.2000 AP=.000CCO APP=.2LCCOO ECCENTRICITY RATIC=.00 HCRIZCNTAL FORCE=.COCOO PRESSURE( 1)=.6C0000 AP=.C030O APP=.2uOC00 ECCENTRICITY RATIO=.00 HCRIZONTAL FORCE= 327.22479 PRESSURE( 2)=.600000 AP=.000000 APP=.20C003 ECCENTRICITY RATIC=.00 HCRIZCNTAL FCRCE= 327.22240 PRESSURE( 3)=.600000 AP=.COOOCO APP=.2CCOOO ECCENTRICITY RATIO=.00 HCRIZONTAL FORCE= -.00240 PRESSURE( 4)=.600000 NT= 4 ECC. RATIO=.CO STIFFNESS= -1006199.84 LCAD=.00238 FLOW=.052241 CAPPILARY CONST.=.000033 a) FIGURE 6-4 COMPUTER OUTPUTS OF BEARING DESIGN DATA

-61The final design of an aircraft wing is composed of a very large number of highly-detailed drawings by which each of the muiti'audc iJI components is machined, fabricated, and assembled into the final complete structural assembly, To demonstrate the use of Sketchpad in aircraft wing design, our interest is only in basic parameters which influence the general configuration of an aircraft winga The detail design problem is left for future development0 Jasic win c, eometric parameters can be listed as follows: Area ---------------- s,an ------------------ b Aspect Ratio ---------- AR b /s Root Chord ------------ CR Tip Ch.ord-...-.. CT Taper Ratio --- - If Sweep Angle —....-'. — A Thickness Ratio ------- t/c Airfoil Section Incidence Angle Dihedral Angle Referring to Figure 6-5, the definitions of these parameters are:

TRAILING EDGE -t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~N CT ~~~~CR LEADING EDGE b (THEORETICAL) b(TRUE) PLANE OF SYMMETRY DiHEDRAL ANGLE THICKNESS, TIP INCIDENCE DIHEDRAL ppoIANGLE ANGL r TI THICKNESS, ROOT ANGLI FIGURE 6-5 DEFINITION OF AIRCRAFT WING PRELII4INARY DESIGN PARAMETERS

Win, Area S, is, as i >e name implies, the projected area of the planform of the wing, usually quoted in square feet0 Win_ Span. b, is the linear distance from wing tip to wing tip (can be from theoretical to theoretical or actual to actual tip locations, depending upon conditions specified). Wing Aspect Ratio represents an effective wing slenderness ratio and has a major influence upon aerodynamic, structural weight, and aeroelastic characteristics0 Aspect Ratio is established -b2 by the expression, AR s Wing Chord is the linear dimension from the leading edge to trailing edge of the wing normally measured parallel to the wing plane of symmetry, In the plane of symmetry the chord is referred to as the root chords At the wing tip the chord is referred to as the tip chord, The ratio of the tip chord lengt1h to the root chord length is termed the wing'"TaLer Ratio". Wing Taper Ratio has a strong effect upon the spanwise lift distribution across the wingX as well as the wing structural weightl Wing Sweep Anale refers to the angle between a normal to the plane of symmetry and a reference line on the wing0 Sweep is usually referenced

to the line passing through the 1/4 chord point of each wing station, but in some instances refers to the wing leading edge. The Thickness Ratio of the wing defines the ratio of the maximum linear distance between the wing top surface and bottom surface at any given section of the chord length of that section, This parameter has a major influence upon wing drag, especially as sonic velocity is approached, and upon wing weight. The Airfoil Section is the shape of the cross section of the wing which is derived to create a pressure field which will integrate to produce a resultant vertical force on the wing. A multitude of airfoil sections has been derived to satisfy many varied requirements, and the selection of an airfoil section will be dependent upon the performance requirements of the aircraft. Incidence Angle is the angle between the airfoil reference line (or reference plane for a complete wing) and some basic aircraft reference line, normally the fuselage reference line. This fixed geometric angle is built into the aircraft in order to position the aircraft parasitic items in a minimum drag configuration.

-65Dihedral Angle is the geometric angle between the reference planes of the wing panels and a normal to the aircraft plane of symmetry, as viewed along the line of intersection of the wing reference planes and the plane of symmetry, It is apparent that even a simple layout of an aircraft wing is preceded by the establishment of a significant number of independently variable parameters, The initial values of these parameters are selected by the designer as experience dictates for a known set of aircraft performance requirements. Subsequent detailed analyses normally require several iterations before even a preliminary wing configuration can be selected. It will be shown that these iterations can be most conveniently done through the Sketchpad system. 2, Design of Aircraft Wing by the Sketchpad System Since Sketchpad II is capable of drawing lines and circles, some simplification is needed to represent the empirical curves (or high order mathematical curves) used in airfoil section and wing tipsa For the time being, it will be assumed that these curves are parabolas, In doing so, a very nice representation of a parabola by two straight lines can be made. This representation is

-66shown in Figure 6-6~ Suppose points P1 and P2 are the initial and the end points of a parabola. The two tangent lines at these points to the parabola intersect at Point P4a If P5 is the middle point of line connecting points P1 and P2 then the middle point, P3 of the line connecting point P4 and P5 lies exactly on the parabola. Consequently, it is possible to represent this parabola by lines TPand frpo That is, given 1-3 and 3E the equation of the parabola can be determined. A minimum of four pictures are required to represent a simple aircraft wing, top view, front view, wing cross section at the root and that at the wing tip. (It is apparent that many wing cross sections are needed for more precise description of the wing. Only two sections are used here for simplicity). In order to find all the parameters listed in previous sections, it is most convenient to use data from PTABLEo For example, Span b is found, according to Figure 6-7 by b =X Xp 5 1 and Root Chord is C = Y - Yp R p P

-.6 7P4 PARABOLA P3 P1 P5 P2 FIGURE 6-6 REPRESENTATION OF A PARABOLA BY TWO LINES

P4 P2 P3I P5 P11~~~~ ~6 P7 FIGURE 6-7 VIE, OF Al pOINTS ARRANGEME4T FOR TOP VI OF A AIRCRAFT VING

-69Although all the points are stored in PTABLE starting with point P1 which has the minimum X-coordinate, it is possible that these points may be arranged in a clockwise as well as in a counter-clockwise direction. To avoid confusion, data in PTABLE are rearranged, if necessary, so that the Y-coordinate of P3 is always greater than that of P7 The subroutine WINGS will calculate all the required parameters for aircraft performance calculation~ The adjustment of these parameters is done again by using the light pen. The calculation of aircraft performance is not included here since this does not add too much significance to this demonstration of use of Sketchpad in aircraft wing preliminary design~ Figure 6-8 gives four views of the aircraft wing sketched in TX-2 CRT screen. The design parameters based on these drawings are shown in Figure 6-9 as the results of subroutine WINGS O Co Numerical Control 1 Brief Description of Numerical Control Numerical Control is an automatic machine-tool control technique which is applied to many manufacturing processes previously limited to manual

(A) Top View (B) Front View (C) Side View at Root (D) Side View at Tip FIGURE 6-8 PHOTOGRAPH OF SKETCHED FOUR VIEWS OF AN AIRCRAFT WING

AREA= 367.196781 SPAN= 57.908680 ASPECT RATIO= 9.132474 ROOT CHORD= 7.763092 TIP CHORD= 5.300224 TAPER RATIO=.682747 SWEEP ANGLE=.098267 THICKNESS= 2.993762 THICKNESS RATIO=.385640 DIHEDRAL ANGLE=.051652 ROOT INCIDENCE ANGLE=.078687 TIP INCIDENCE ANGLE=.023615 H FIGURE 6-9 AIRCRAFT WINGS PRELIMINARY DESIGN PARAMETERS RESULTED FROM4 FIGURE 6-8

- 72production methods. In the past, various types of production tools have been designed which can automatically execute complete machining operations under the control of built-in devices. ihese devices, such as cams, masters, and templates, etc, are time consuming and costly to fabricate, The manufacturing cost of parts requiring such devices is extremely high, particularly if it is a shortrun production, The application of numerical control in machine tools means that the tools are guided over the work piece in response to a series of instructions previously recorded in a numerical code on such media as cards, paper tape, magnetic tape, etco These series of instruction include coordinates of a locus which the tool should follow in order to machine the desired shape and many other miscellaneous instructions such as feed rate, speed, coolant on-off, etc. These numerical codes or series of instructions are automatically produced by a digital computer through special computer languages designed for this purpose, There are many numerical control languages in use by many industries0 The most widely used language is that of APT, (Automatically Programmed Tool System) originally developed at

-73Massachusetts Institute of Technology. Besides APT, there are languages such as Autoprompt, CINAP, UMAN, etc, A so-called part programmer uses one of these languages to describe not only the shape of the part he wishes to machine but also how the part is to be machined. The programmer can specify the accuracy of the part and the machining sequence in which the part is to be made, The computer could interpret these instructions written by a part programmer and translate them into a series of numerical codes suitable for use in machine tool control system. 2o CISNAP I Sstem CINAP I System (Cincinnati Numer)icJ. Automatic Program) developed by the CiJ.ncinaeti. Milling Machine Company, Cincinnati, Ohio is a computer program for the users of the Cincinnati Automatic Thousand Series 4umerical Control Systems. The CINAP I System is selected here mainly because of the connection the author has had with the Cincinnati Milling Machine Company, Cincinnati 9, Ohio, Other languages may just as well be used without fundamental change in this program0

7, 7Ii - The program consists of several integrated computer routines capable of handling two dimensional parts, described by lines and circles, adaptable to numerical.9. control, CINIAP I provides a mnemonic language whereby the programmer can translate the blueprint information into instructions for controlling the cutter movements and auxiliary functions. A three field input is used by CINAP in order to generate all the information necessary to control the machine tool, Each line, circle, and point is identified in the card type field. They are then defined by the terms in definition fields 1 and 2. For example, if a line were defined by two points, the line would be identified in the card type field and the points would be placed in the definition fields. The information in a particular field can be numeric as well as alphabetic. The sequence number of the input is placed in the sequence field to insure that the contour is calculated in the correct order. The geometric definition of points, lines and circles as well as auxiliary information on feed rate, cutter offset, spindle, coolant and cutter compensation are summarized in CINAP cards which are shown in Figure 6-10 These cards are for the guide to CINAP part Programmers, A new version of CINAP System is now in use, It is capable of handling many two dimensional parts including those described by CONICS, Since Sketchpad II does not handle CONICS, the old version of the CINAP System is used.

SIMPLIFIED PROGRAMMING FOR CINCINNATI SIMPLIFIED PROGRAMMING FOR CINCINNATI ACRAMATIC NUMERICAL CONTROL ACRAMATIC NUMERICAL CONTROL PART PROGRAMMER'S GUIDE PART PROGRAMMER'S GUIDE DEFINITION NO. 2 TWO POINTS CENTER AND RADIUS, FEEDRATE i iLisl~S P ~i CP7 C I FEEDRATE (20) I I I ~~~~~~~~~~~~~~~~~~~~~~~~~115 K 1C5'P25 00 10000 DEFINITION~~~~~~~~ ~~~~~~~~~~~~~~~~ NO. I: ooI o o o,, DEFINITION NO. 1 I P1_ _ _ I I ii 1 COORDINATE (O0) FIEDRT 02:0,0000 01100000 I 1 I I I I~. 100 CARD TYPE T I THROUGH A POINT TANGENT TO A CIRCLE I I I I I I R'(17 i I I'~ ~ ~ l "I: PREFIX t~llER II 1.5 1(17 P3 00115000 RAPID TRAVERSE (RT) I I I I i~~~~~~~~~~~~Ls II IP 110 ZCAOORDINATE (7.51,FEDRT iRiT 00175000 DECIMAL POINT CENTER AND TANGENT TO ANOTHER CIRCLE 2 3 EI C CUTTER OFFSET COORDINATES I I II I IIt I__ I. I- SPINDLE - COOLANT,I, 3,, Cil~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~,~ = 10. P11 011000 001C000RD3SPINDLE COMOLANT I 0, D=.o t~ 1 f I oo4TANGECAPNT -TO TWO CIRCES.CENTER AND TANGENT TO A LINE TTO A L ONiE ICR 2.1IRETO IF IW Ifr. I I OF OF S'ELHIGH FILOOD 3. INTERSECTIONOFTWOLINES cANLD9 ICIRCLE HIGH FLOOD CIETRADONONICMRCEY O III I I I xI L22 0 I L IS I Li (96S 1(11 I 1.5 P3I P P3 I[ LOW MIST I'.1~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~l 1, I(0~I III iI-FF'P 1'2 L 6. C21 P P4 I I I1 IiC I I Ii 4 I 1 I -OF-S-T COMPENSATIONFOATH LI 4.A A 41 - - THROUGH A POINT PARALLEL TO A LINE 4 P 3INTERSECTION OF LINE AND CIRCLE L2 II I CENTER AND POINT ON CIRCUMFERENCE 0A PON IN I~~~~~~~~~~~~~~~~~~~~~x II/(MI~rr o~ 3' INTERSECTION OF T1.0WOI CIRCLSI3 - 22 I II I I I II I1O OFF C1TCCME00 EFA 128 L6 L6 I IB L2B P0 K:C21 I 3P8 P9 02 5. +X AXIS I~I I I I'I Ii I I IIL3 IIPOFF22Y i0I ~~~~~~~~~~I'P3 B'1L22 S C) 6.0ff FRnO ANOTHER muIr 2i I I, I P3 THE FSECIUNATI M I A IN 4I1NTERSECTION OF TWO CIRCLES L2 H I PB ~ 1 (1 (23 I'S EX -CLOCKWISE 1. ALIGNING POINT CS ( 0L CORINATES X c, CA9XX I I I ~~~~~~~~~~~R-COUNTER CLOCKWISE 2. FEEDRATE CARD RXXI 3. PART CONTOUR CARDS I II 1S-SMALR 4. ENDING POINT (5 ~ISC I II HROUGH A POINT AT AH ANGLE TO THE (-LF 5. FFETAR - + RRIGOOT CARD 5.INTERSECTION OF A CIP~LE AND ITS RADIUS +X AXIS I I I;iR-RGT6 EIIGTR AD WHICH IS AT AN ANGLE TO THEW+X AXIS C I9 ISI L3'L3 IP19 221510000 THE CINCINNATI MILLING MACHINE CO. O I I I I (5 9 C 22. 0 II I CINCINNATI 9, OHIO I - II I I I I Ii I I M-2136 II ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~~I F~ L " IN " I I FIGURE 6-10 CINAP CARD

30 lew Conce t in I Jumerical Control Perhaps one of the most exciting applications of Sketchpad in automatic design in the future is the capability of producing numerical control tapes ready for manufacturing immediately after the desired shape of an object is sketched at the CRT screen, It is p redicted that the design of an entire automobile style can be accomplished at the screen in the future so that small models may be made from the numerical control tapes obtained according to the style drawn at the Sketchpad. Since the entire data of the automobile body style will be stored, a real scale numerical control tape can be reproduced on command if the proposed style is accepted by the management (after the management has seen the small models, of course ) This most challenging goal appeared to have passed the dreaming stage and its realization seems to be only the question of time. In fact, the two dimensional numerical control tape can now be obtained through this program immediately after the object is sketched at the CRT screen, The need for a part programmer could eventually be eliminated. At present the function of a part programmer is not only restrictadto programming but to program from the point of view of better machinabilityo However, inclusion

of the consideration of machinability characteristics into this program is possible in the future. The data structure of SHAPE provides a very valuable help to the development of this programs As mentioned, all the points that form the outline of an object are stored in SHAPE blocks, each of them is tied together in sequence by PNTRNG, ring. Moreover, the type of curve (line or circle) that connects two adjacent points is clearly stored. If a circle connects two points, the information on this circle such as center point coordinates, radius, angle of arc can readily be found by following the pointer (PNTER) to CURVES, If it is a line,777777k replaces the pointer. This data structure thus gives all the information necessary to describe the outline of an object. Just as a blueprint is provided for a part programmer, this data structure provides all the important information about the geometry before the subroutines which will proceed to produce desired numerical control tape, There are two approaches that can be used to produce numerical control tapes directly from sketching of pictures at the CRT screen. First, an arithmetic element similar to what is used in the APT, Autoprompt, CINAP and many other systems can be built in to give the coordinates of the locus of the center of the

cutter directly. Second, by certain data manipulation, instructions in numerical control programming languages are produced just as they would have been written by a part programmer. The proper arithmetic routines can then be called to translate those instructions, The author favored the second approach for the following reasons: 1. If an arithmetic element is to be built in, considerable duplication of work that has been carried out for many years by the APT personnel and other mathematicians and engineers in numerical control fields cannot be avoided. Even if these works had been provided to this author, considerable changes may be necessary for use by this program. 2. Many users of numerical control machines may prefer the use of a certain numerical control language over others due to some reasons, the use of the second approach will give them this choice. For each language, it requires the writing of only one subroutine for that particular language. It will be demonstrated here that a set of CINAP instructions is produced in sequence according to the numerical control manufacturing requirements after the desired part is sketched on the TX-2 CRT screen.

-79In order that the computer will understand how the sketched object will be machined, more information is needed. First of all, is it to be machined in a counterclockwise or clockwise direction? Where is the starting point? Is the inside or the outside of the shape to be machined? All of these questions in addition to tolerance, tool radius and all auxiliary functions are required to be answered before the computer can proceed to produce manufacturing sequence instructions, The data structure in SHAPE does not identify in which direction those points are stored in sequence. Moreover, it is impossible to recognize if a point lies inside the shape or outside. Naturally, it is dangerous to let the computer pick up arbitrarily the starting point of cut. These problems are solved most conveniently by use of the light pen. This can best be explained by referring to Figure 6-11 which is a sketch of a part to be machinedo A point on the outline of this part can be pointed at by the light pen. This will be recognized as the first point (FSTPNT) by the computer0 Next, the second point (SNDPNT) is pointed at, the second point being in a direction either clockwise or counterclockwise from the first point in accordance with direction in which the part is to be

-80SNDPNT INCORRECT CHOICE OF PSEUDO STARTING POINT FOR MACHINING OUTSIDE FSTPNT INCORRECT CHOICE OF PSEUDO STARTING POINT FOR CLOCKWISE MACHINING B PSEUDO STARTING POINT ACTUAL STARTING POINT A FIGURE 6-11 CHOICES OF PSUEDO STARTING POINT, FSTPNT AND SNDPNT BY LIGHT PEN IN NUMERICAL CONTROL APPLICATION

-78 imachined~ Firnallv, the ds; %nier should select a point as the pseudo starting point, This point should be chosen outside the outline of the sample part if the designer is to machine the outs de of the part; otherwise, it should be somewhere inside the part. The computer will proceed to find che actual starting point at which point the cutter will be just tangent to the first line or circle to be cut. The pseudo starting point should be on the co rrect side of the line or circle connecting FSTPI-T and SNDPNT. For example, the starting point selected at position B of Figure 6-11 will be incorrect since it would be impossible to follow the path of from FSTPNT to SNDPNT and to machine the outside of the part. Figure 7-12 is the photograph of a sample part sketched on the CRT screen. Figure 6-13 is the output of the subroutine CINAP which has all the necessary instructions needed for machining this part by a numerical control machine. D, Other Potential Areas of Application While it is not possible to mention all the possible applications of Sketchpad in design problems, few of them will be pointed out here. 1o Plant Layout Problem By taking advantage of visual display and the

-82FIGURE 6-12 PHOTOGRAPH OF A SKETCHED PART TO BE MACHINED BY A NUMERICAL CONTROL MACHINE

-8 30 FCERT RT 7.5CCC 1 SPKUL ON ON 2 CTCOP. XZ CFF 3 LEFT.5C93.OulC 4 3.3578 12.3578 5 FECKR 10.C0o 7.5CO 6 L P11 P 2 7 RC I P 3 9.7117 8 L P 4 P 5 9 KC 2 P 6 6.C069 10 L P 7 P 8 11 RC A P 9 10.8723 12 L' P 10 P 11 13 KC 4 P 12 6.0062 14 L 5 P 13 P 14 15 RC 5 P 15 9.9145 16 L I P 16 P 17 17 KC i P 18 6.,056 18 L1 P1 P2 19 SPKUL OFF OFF 20 CTCUM OFF 21 FECRT RT 7.500'J 22 PC 3.3578 12.3578 23 P 1 2.1461 8.1212 24 P 2 1.4384 6.4104 25 P 3 10.8788 8.6902 26 P 4 3.3 23 2.6144 27 P ~ 5.8569 2.6457 28 P 6 -.1495 2.5721 29 P 1 4.5158 -1.2107 30 P 8 2.4867.4344 31 P ~ -.44C7 -1C.G363 32 P 1i -3.0059.5291 33 P 11 -5.C346 -.9222 34 P 12 -.1495 2.5721 35 P 13 -6.156C( 2.5788 36 P 14 -3.5026 2.5758 37 P 1l -10.8788 9.2CIC 38 P t, -1.5256 5.9121 39 P 17 -2.4371 8.1250 40 P 1d -.1495 2.5721 41 P 14 2.1461 8.1212 FIGURE 6-13 NUMERICAL CONTROL PART PROGRAMMING INSTRUCTIONS RESULTED FROM FIGURE 6-12

-8 L - capability of the?<ketchpad System to move the instances (both rotation and transformation), the plant layout problem can be studied by inventing many picture symbols to represent various machines. For example, a triangle may be drawn as an instance to mean a lathe, a circle with an inside cross is takenr to mean a Grinding Machine, etc. These instances are then connected by lines to give the relative location of each instance. The light pen can be used to point at the entry point of raw materials as well as the exit point of finished products. The manufacturing rate or cost of this single flow process can then be studied. The light pen can again be used to relocate various instances until an optimized arrangement is found. 2. Heat Transfer Problem A part whose temperature distribution is to be studied can be sketched on the CRT screen. Perhaps, two picture symbols are required. (As a matter of fact, the load vector used in the shaft display problem (INSTNO = 0), and supporting vector (INSTNO = 1) can be used here as well.) As shown in Figure 6-14, the size of instance 0 may represent the magnitude of the temperature acting on that boundary where the point of action of instance 0 lies between the two end

-8 5TEMPERATURE DISTRIBUTION FIGURE 6-14 HEAT TRANSFER APPLICATION

-86points of that boundary, Similarly, the second symbol may be taken to represent an isolated boundary regardless of its instance size. The isothermal lines of the part under those boundary conditions can then be displayed. The adjustment of either boundary conditions or the shape of the part can be made until acceptable temperature distribution is obtained. 3, Stress Analysis Problem A part can first be drawn. The load vector with various size may be applied at any position of the parto The stress distribution or isobaric lines can then be displayedo Again, the light pen can be used to adjust either the geometry of the part or instances size and the location until stress distribution satisfies the given constraintso 4t Fluid Mechanics Problem A pipe may be sketched as shown in Figure 6-15. The size of vectors may very well represent the pressure at inlet and outlet of the pipe0 A program can be written to display isobaric lines, stream lines or velocity profiles0 The designer can adjust the shape of the pipe until the desired fluid mechanics properties are observedo

-8 7STREAM LINES VELOCITY PROFILE FIGURE 6-15 FLUID MECHANICS APPLICATION

CHAPTER VII CURRENT LIMITATIONS A0 Recognition of.0f. "oMulti, pl Connected" Pictures 1, Difficulties in Geometry Recognition The process of recognizing drawing geometry described in Chapter 4 is restricted to "simply connected" drawings, This process will not be adequate if the drawing becomes complicated. In other words if there are more than two lines, circles, or combinations attached to a point, or if the drawing is "multiply-connected", this process fails to describe -the geometry, Examples of such drawings are a hollow shaft or a shaft with keyways9 scre- -li-!cads, or a bridge0 2, Proposed Alternate Processes a. B Instances The recognition of instances is independent of the lines and circles in the master pictures This suggests the use of instances for drawing of internal lines and circles in the "multiply connected" pictureso If a single line with two attachers, A and B, as the one shown in Figure 7-1 is considered as an instance, it is possible to find the coordinates of these attachers as they appeared in the master picture, -88

-89A B FIGURE 7-1 INSTANCE FOR LINE DRAWING' I I I FIGURE 7-2 PHOTOGRAPH OF A SKETCHED HOLLOW SHAFT

-90The next step is to compare those coordinates and to form the geometry, As an example, consider a hollow shaft with loading vectors represented by arrows and supporting vectors as shown in Figure 7-2. The internal diameter of this shaft is drawn by four instances of the type shown in Figure 7-1. The coordinates of each attacher and the resulting drawing shape are shown in Figure 7-3. Clearly, it is possible to write a special subroutine to recognize the shape by comparison of the coordinates of those points. The disadvantages of this process are that an additional subroutine is needed for each individual type of problem. Also, the process may become extremely tedious for more complicated pictures. b. By Superposition A better approach for geometry recognition of drawings other than "singly connected" is to consider those drawings being "multiply connected", That is, a "multiply connected" drawing is made up by superposition of several "singly connected" drawings~ If this is so, the general data structure of this system can be extended to handle "multiply connected" drawings without the slightest modification in its structure. A hollow shaft with a keyway shown in Figure 7-4(A) can be considered as the superposition

-91P 30413 p305 130366 1 30636 P30453 dP 30663 P 30577 765 1 30512 1 - ~-~-~-740 P 30765 P 30537 P= POINT I INSTANCE P 30413 X=.000229992 P30577 X -000407062 Y..000182718 Y =-.000044733 I X=-.000407070 P f663 X=.000547871 P30453! Y=.000151820 Y=.000157855 P 30537 t =.000229992 P 30765 / X:.000547871 Y =.00001428.3 Y.000038952 FIGURE 7-3 GEOMETRY FORMED BY INSTANCES

-92Al(A) B (A) A B (B) A (C) B I (D) FIGURE 7-4 EXAMPLE OF "MULTIPLY CONNECTED" DRAWING

-9 3of three "simply connected" drawings shown in Figure 7-4(B), (C), and (D) In order to correlate those drawings, the designer can simply select reference points such as points A and B in Figure 7-4. These reference points provide the proper relationship between the "singly connected" drawingso The writing of a subroutine for the mathematical analysis can proceed accordingly0 B, Exact Dimensioni ng The current method of scaling a drawing makes exact dimensioning impossible. The designer sketches this picture first at the scope and then generates the scaling instance~ By visual judgement, the designer selects an appropriate scale factor. He could also move his scaling instance around at the scope, acting similar to a measuring rule, in order to adjust the length of a line to obtain an approximate desired length. A Sketchpad system capable of displaying numeric dimensions of any line after being adjusted by a scale factor will be highly desirable, C. Display The power of the system developed in this thesis has been reduced due to the lack of a display scope. The TX-2 computer at the Lincoln Laboratories of Massachusetts Institute of Technology has been under

a very tight running tschedulec It was not possible to use the TX-2 computer and get the immediate feedback at the scope. Nevertheless, it was possible to sketch many pictures at the TX-2 scope and get the drawing data on the magnetic tape for running by the IBM 7090 computer at the JUiiversity of Michigan0 Consequently, the shaft deflection curves shown in Figure 6-3 are hand plotted based on the computer outputs, The proposed display of curve A vs0 B described in Chapter 3 for certain system characteristics and human intervention of computer iteration process has not been made possible. However, it is felt that these displays involve only writing of display tables and that this limitation does not affect the general data structure previously described in Chapter 4~

CHAPTER VIII PROPOSED FUTURE SYSTEM ANID CONCLUSIONS A0 Two Dimensional Sketchpad System 1o Two Dimensions vso Three Dimensions A Sketchpad System that is capable of displaying three dimensional surfaces and allows the designer to manipulate those surfaces in various ways would be an extremely powerful design tool. On the other hand the present two-dimensional Sketchpad system is a sufficiently powerful tool for many applications. The designer is now linked with the computer for the solution of design problems. In fact, a 3-D Sketchpad is not always necessary. A very large portion of any design problem can in reality be described by a set of two-dimensional drawings, Each of these drawings is related geometrically in some ways. One object may require only three views —top, front and side views —while another object may need as much as ten or twenty views in order to describe it in a more precise manner. A good example of the later case is the many cross sections of an aircraft wing. As long as the geometrical relationship between drawings are kept, a two dimensional Sketchpad system is capable of handling the job of communicating -95

pictorial information between humans and the computer. Furthermore, the computation involved in a design problem might in some cases be even less tedious than that involved with the use of three dimensional Sketchpade On the other hand, there are also many design problems for which a three dimensional Sketchpad may prove to be the most efficient communication means, The design of an automobile style is an example, 2. The Display of Conic and Higher Order Curves Certainly, there are many drawings that cannot be made by combinations of lines and circles alone, Particularly,'if the designer is to make the full use of the Sketchpad system from the time he conceived a design idea, Perhaps, he would start with the sketch of a rough picture of his idea at the scope and proceed to refine his design with assistance from the computer, This rough initial sketch may consist of conic curves or most likely a free hand sketch of higher order curves or curves initially described by a mesh of points for which a curve fitting technique may be required. A Sketchpad system capable of displaying and storing topological information on those curves in addition to lines and

-97circles will be most desirable. It is worth mentioning here that the very useful nature of a parabola described in Section B of Chapter 6 can play a rather important part in shape design of an object through the Sketchpad0 If a point P3 in Figure 6-6 is pointed at by light pen and moved, all sorts of interesting parabolas corresponding to each position of point P3 can be formed. 3, Additional Features Desired In addition to all the useful features of Dr. Sutherland's Sketchpad System, the following additional capabilities may prove to be very desirable0 (1,) The present geometry recognition program is capable of recognizing only pictures that are "singly connected". For a more complicated picture such as one with more than two curves attached to a point, the development of very general geometry recognition program appears to be very difficult. If Sketchpad will allow writing of a certain symbol into one of the registers in each of the generic blocks when an outline of the picture is completed, then a complicated picture can be made up by superimposing numbers of "single connected" drawings~ The recognition of the entire

-98geometry will then become possible. (2) The capability of Sketchpad to generate and manipulate subpictures (instances) by command is a very powerful tool. This capability is further amplified if the image (or mirror) of the instance can be generated in similar manner. This will enable the designer to sketch symmetrical drawings with greater ease. (3) The numeric display of the length of lines and instance size after being adjusted by a scaling factor will be very helpful to the designer. A program can be written to display the dimension of a line when it is pointed at by the light pen. (ti) For the purpose of implementing a very general numerical control program such as the APT system into the Sketchpad system, the recording of unit direction vector (sinO and cosO) every time a curve is drawn will be extremely helpful. Without this, the recognition of the exact path through which a curve is drawn will be very difficult. For example, it will be impossible to distinguish whether a circular arc is drawn in a clockwise or counterclockwise direction from the starting point to the end point.

The numerical control program described in section C of Chapter 6 assumes that all angles of circular arc cannot exceed 90 degreeso Thus, two or more circular arcs are needed to form one that has its angle of circular arc larger than 90 degrees. B. Conclusions It has been shown that pictorial means of communication between human and machines does indeed provide very interesting and highly promising results to the field of Computer Aided Design. By use of light pen, CRT screen and the Sketchpad System, the designer can easily communicate with the computer the idea he has conceived. The computer can then be a very active partner to the designer, to accept and analyze the designer's sketches. It will not only perform all or a substantial amount of the necessary design calculations, but most importantly, it displays the system characteristics so that the designer may make the design modifications most intelligently and efficiently until he visualizes that all the constraints applied on the system have been satisfied. The design examples given here, shaft systems,

aircraft wings and numerical control of machine tools are just a few of many possible uses of Sketchpad for design automation. The geometry and instance recognition computation system initiated by the pictorial inputs are very powerful and the data storage structure used is very general so that numerous other design applications can readily be incorporated as part of the library with little difficulty, It appears that the practical realization of original broad concept of the Computer-Aided Design System initiated by M.I.T. is indeed not too far in the future

B I B LI OG RAP IY'1 1, Coons, S0 A,, Notes on GraphLcal Input Methods, Memorandum 8 4 3 S-J' -, -ynam-ic and -Co.t ro Laboratory, Department of Mechanical Tn.i.neering Massachusetts Institute of Technology May 4, 1960O 2, Coons, S. A0 and R, W0 Mann, Comruzer-Aided Design Related to the Engineering Desin rrocess, Temonical Memoranum 8 43 -TM 5-, Elec' - c -ronlc Systems Laboratory, Massachusetts Institute of Technology, October, 1960O 3, Coons, S, A,, An Outline of the Requirements for a Computer-Aided Desizn S-stem, Proceedings of- th e Spring Joint Computi er Conerence, Detroit, Michigan, May 21-23, 1963, Also Technical Memorandum ESL-TM169, Electronic Systems Laboratory, Massachusetts Institute of Technology, March, 1963 4, Coons, So A0, Surfaces for Computer-Aided Design of Space Figures, Technical ReportOr Eiectronic Systems Laboratory, Massachusetts Institute of Technology, January, 1964, 5o Johnson, To E0, Sketchpad III, Three Dimensional Graphical Communication with a Digital Com-uter, MT S. Thesis, Department of Mechanical Engineering, Massachusetts Institute of Technology, May, 1963o 6, Johnston, Lo E0, Graphical Communication with a Digital Computer,- SM Mc Thesis, Department of Mechanic-al Engineering, Massachusetts Institute of Technology, June, 19610 7o Licklider, JCRo,, and WoE0 Clark, On-Line ManComputer Communication, Proc0 AFIPS pring oint Computer Conference 21, 113 (1962 )o 8, Ling, Marvin To S,, Analytical and Experimental Studies of the Dynamics o- Li'quid-Lubricated Bearings, Progress Report No. 3, Project o M-98-60i 3, The Cincinnati Milling Machine Company, February, 1960, 90 Ling, Marvin, To S,, On the Optimization of the Stiffness of Externallyressurizezd BTeah —r 7S, Transaction of ASME, Series D, No. 2, Vol0 84, March, 1962o 10O Loewe, Ro To, et al1, Computer Generated Displays, Proc0 of the IRE, Vol0 I49,'To-57 1, p.. January, 1961l -101

- 10211 Parmelee, R, P, A Study of a Stress Analysis Facility for Com uter Aide Msign, SC - Thesis, -epartment of —e chanical Englneernig9, Massachusetts Institute of Technology, May, 1961. 120 Purvis, J0 D,, Jr,, An Investigation of a Standard Parts Selection Facility for Computer- e es —si n, s 1Tesis, Department of lecanical ngineering, Massachusetts Institute of Technology, August, 1961, 130 Smith, Ao Fo, Method for Computer Visualization, Technical Memoran um -843 Electronic ysfems Laboratory, Massachusetts Institute of Technology, September, 1960 c 14o Sevcik, J, K, System Vibration and Static Analysis, ASME PaperNo 63-AHGT-57 January 15, 1963o 15. Stotz, R, H,.t Specialized Computer Equipment for G ene rat ion and. ltayl-a o. Three Dimension al Curviinear Figures, Tec nical M-emorandum ES L-TM- 167, Electronic Systems Laboratory, Massachusetts Institute of Technology, March, 1963, 16, Sutherland, Io E0, Sketchpad, A Man-Machine Communication System, Technical= Report- No-.296, Lincoln Laboratory, Massachusetts Institute of Technology, January 30, 1963. 17, Randa, Go C0, Design of a Remote Display Console, Report ESL-R-132, MoI.T. Project DSR 8753, Electronic Systems Laboratory, Massachusetts Institute of Technology, February,. 1962. 18o Randa, Go C s and Jo Grondstra, Design for a Manual Intervention Console, Internal Memorandum 8753'-ML-55, Electronic Systems Laboratory, Massachusetts Institute of Technology, March, 1962o 19, Roberts, Lo G,, Machine Perception of Three Dimensional Soliiasl-' Thesis, Department of Mechanical En-ineering, Massachusetts Institute of Technology, June, 1963, 20~ Ross, Do To, Computer-Aided Design: A Statement of Obj ectives — Tehnical Memorandum 84-36-TM-4, EIectronic Systems Laboratory, Massachusetts Institute of Technology, September, 1960o 21 Ross, Do To, and SO Ao Coons, Investigations in ComDuter-Aided Design for Numerically Controlled Production, M Tc I oT Report ESL-IR-164, Project

-103DSR 8753, Interim Technical Progress Report No, 5, Electronic Systems Laboratory, Massachusetts Institute of Technology, February, 1963, 22 Ross, Do To and Jc E0 Rodriguez, Theoretical Foundations for the Computer-AideT eslign ystem, Proceedings of tne Spring Joint Computer Conference, Detroit, Michigan, May 21-23, 19636 Also, Technical Memorandum ESL-TM-170, Electronic Systems Laboratory, Massachusetts Institute of Technology, March, 196 3Q 23~ Verderber, Jo A0, Graphical Input-Output Devices for Computer-Aided -Design, - S Thesi'-s Department of Mechanhical. Engineering, Mass achus etts Institute of Technology, June, 1961, 240 Walsh, JO F,, and Ao Fo Smith, Computer Utilization, Interim Engineering Report 6873-iR-UIO and iElectronic Systems Laboratory, Massachusetts Institute of Technology, November 30, 1959o 2 5,o, Investigations in ComputerAided Design, Interim Engineering Report 84b36IR-1, Electronic Systems Laboratory, Massachusetts Institute of Technology, May 30, 1960o 260 9 ___Investigations in ComputerAlded Design, Interim Engineering Report 8 36-IR-2, Electronic STystems Laboratory, Massachusetts Institute of Technology, February 28, 1961o 27. _ Pro rammers Manual for ~Cizinn at= Acramatc ouMeria on Ctrio s em, The Cincinnati Millifng Machine Company, Cincinnati, Ohio~ 28~ a Acramatic Thousand Series UniveTrsalNumeriaTl Control Programmer's Manual-DE, The Cincinnati Milling Machine Company, Cincinnati, Ohio

APPENDIX A EXTERNAL FUNCTIONS A. Basic Functions 1. SHAPE Purpose: To find all information on points and store them in sequence in PICRCD and CIRCEN as they form the outline of a geometric shape. Call: SHAPE,. (LIST, GPICTP, PICRCD, FPICRD, CIRCEN, FCIRCN, SWP) Arguments: LIST Sketchpad II data as dumped from TX-2 computer. GPICTP Type of problem to be studied on the picture drawn, PICRCD A list of locations to store the information on the picture, in fixed point~ FPICRD Same as PICRCD, except in floating point. CIRCEN A list of locations to store the information in circles appeared in the picture, Fixed point. FCIRCN Same as CIRCEN, except in floating point0 SWP Working picture size, Note. Equivalence (PICRCD, FPICRD), (CIRCEN, FCIRCN)

-1052 I4iSTN Purpose: To find all information on INSTANCES and store them in PICRCD.. Call: INSTN. (LIST, INSTNO, GPICTP, PICRCD, FPICRD) Arguments: LIST Sketchpad II data as dumped from TX-2 computer. INSTNO Instance number. GPICTP Type of problem to be studied of the picture drawn, PICRCD A list of locations to store the information on circles appeared in the picture. Fixed point. FPICRD Same as PICRCD, except in floating point. Note: Equivalence (PICRCD, FPICRD)

-10630 SCALE Purpose: To find SM, SI and SCFACT to calculate the final scaling factor. Call: SCALE, (LIST, SM, SI, SCFACT) Arguments: LIST Sketchpad II data as dumped from TX-2 computer. SM Size of Instance Master drawing. SI Size of Instance~ SCFACT Scaling factor written in by designer through togle switch.

-1074. POINTS Purpose: To form a condensed data set into a s tring of storage called TABLE* Call: POINTS. (GPICTP, PICRCD, FPICRD, TABLE, FTABLE) Arguments: GPICTP Type of problem to be studied on the picture drawn. PICRCD A list of locations to store the information on the picture, in fixed point. FPICRD Same as PICRCD, except in floating point. TABLE A list of locations where condensed data on SHAPE will be stored, in fixed point, FTABLE Same as TABLE, except in floating point. Note: Equivalence (PICRCD, FPICRD), (TABLE, FTABLE)

-10 85. LADSPT Purpose: To form condensed data about the information on Instances on locations LOAD and SUPPRT. Call: LADSPT, (GPICTP, PICRCD, FPICRD, LOAD, FLOAD, SUPPRT, FSUPRT) Arguments: GPICTP Type of problem to be studied on the picture drawn. PICRCD A list of locations to store the information on the picture, in fixed point. FPICRD Same as PICRCD, except in floating point. LOAD A list of locations where condensed data in Instance No. O will be stored, in fixed point. FLOAD Same as LOAD, except in floating point, SUPPRT A list of locations where condensed data oai Tnstance No. 1 will be stored, in fixed point. FSUPPRT Same as SUPPRT, except in floating point. Note: Equivalence (PICRCD, FPICRD), (LOAD, FLOAD), (SUPPRT, FSUPPRT)

-1096 0 CONV Purpose: To convert a data from one's complement fixed point number to a floating number, Call: CONV. (X) Argument: X One's complement fixed point number

-1107, MTAPE Purpose: To read TX-2 dumped data from magnetic tape and further shift storing of data from forward to backward into string of locations LIST. Call: MTAPEC (LIST) Argument: LIST A string of locations where sketchpad II dumped data will be storedo

-111B. Special Functions 1. SHAFT Purpose: To calculate the diameter and length of each section based on the data in TABLE. Call: SHAFT. (TABLE, FTABLE, D, LL, SECTN) Arguments: TABLE A list of location where condensed data in SHAPE are stored, in fixed point. FTABLE Same as TABLE, except in floating point. D Diameter of each shaft section. LL Length of each shaft sections SECTN Total number of shaft sections. Note: Equivalence (TABLE, FTABLE)

-li22. COMBIN Purpose: To combine load vectors and supporting vectors to shaft sections found from SHAFT and create new set of section diameters and section length. Call: COMBIN. (LOAD, FLOAD, SUPPRT, FSUPRT, SECTN, TABLE, FTABLE, D, LL, POD, PID, PP, PK, PL, PM, SCNCNT, KREQRD) Arguments: LOAD A list of locations where conde'ised data on Instance No. 0 are stored, in fixed point. FLOAD Same as LOAD, except in floating point. SUPPRIT A list of locations where condensed data on Instance No. 1 are stored, in fixed point. FSUPRT Same as SUPPRT, except in floating point. SECTN Total number of shaft sections resulting from SHAFT. TABLE A list of locations where condensed data on SHAPE are stored, in fixed point. FTABLE Same as TABLE, except in floating point. D Shaft section diameter from SHAFT. LL Shaft section Length from SHAFT, POD New shaft section outside diameter. PID New shaft section inside diameter.

PP LJoad at Ia c]ise tit'1. PK uDoDort at eacn section. 2L) s. afL.w s-as ct n i ength. PM Moment at each section, SCNCNT New total number of sections. KREQRD Minimum size of supporting vector. Note: Equivalence (LOAD, FLOAD), (SUPPRT, FSUPRT), (TABLE, FTABLE).

-1143. DISPLY Purpose: To insert zero load vectors and zero support vectors in order to reduce each section length so that a rather continuous shaft deflection curve can be displayed. Call: DISPLY. (SCNCNT, SPACNG, POD, PID, PP, PIC, PL, PM, OD, ID, P, K, L, M, TOTSEC) Arguments: SCNCNT Total number of sections resulting from COMBIN. SPACNG The maximum length allowed for any section length. POD Section outside diameter. PID Section inside diameter. PP Load at each section. PK Support at each section. PL Section length. PM Moment at each section. OD New section outside diameter. ID New section inside diameter. P Load at each section. K Support at each section. L Section length. M Moment at each section. TOTSEC New total number of sections.

-115SH FDEF Purpose: T'o c,-i;:.L-.: t?,e Shaft deflection at each section. Call: SHFDEF. (OD, ID, L, P, K, M, EPl, TOTSEC, DELTA) Arguments: OD Section outside diameter. ID Section inside diameter. L Section length. P Load at each sections K Support at each section. M Moment at each section, EP Young's modulus, TOTSEC Total number of sections, DELTA Shaft deflection at each section.

5. BEARING Purpose: To study characteristics of an externally pressurized liquid lubricated journal bearing, Call: BEARING. (IZ, NT, R, SB, CL, AL, PL, V, U, PS, W, APPP, S, SUMK, SUMFV, SUMQ, CONST, AP, PRE) Arguments: IZ A switche If 1, bearing characteristics at all eccentricity ratios are calculated, if 2, only those at eccentricity ratio of zero are calculated, NT Total number of pocket. R Radius of the shaft; inches, SB Pocket width; inches. CL Radial clearance; inches AL Axial bearing land; incheso PL Peripheral bearing land; inches V Surface velocity; inches per second, U Viscosity; Reyno PS Supply pressures; psi. W Pocket to supply pressure ratio. APPP Angle initially incremented during interactions; radians, S Eccentricity ratio. SUMK Rigidity; pounds per inch,

-117SUMFV Load carrying capacity; pound. SUMQ Flow; cubic inches per second. CONST Restrictor constant. AP AL t i tud e I'i',. (2 Tnh s PRE Pocket Dressure; psig

-1186. WINGS Purpose: To calculate various aircraft wing preliminary design parameters. Call: WINGS, (TABLE, FTABLE, AREA, SPAN, ASPECT, RTCHRD, TPCHRD, TAPER, SWEEP, THCKNS, THKRTO, DIHEDL, INCIDR, INCIDT) Arguments: TABLE A link of locations where condensed data on SHAPE are stored, in fixed point. FTABLE Same as TABLE, except in floating point. AREA Aircraft wing area; square feet. SPAN Span; feeto ASPECT Aspect ratio. RTCHRD Root Chord; feet. TPCHRD Tip Chord; feet. TAPER Taper ratio. SWEEP Sweep angle, radians. THCKNS Thickness; feeto THKRTO Thickness ratio, DIHEDL Dihedral angle; radianso INCIDR Root incidence angle; radianso INCIDT Tip incidence angle; radianso

-1197, CINAP Purpose: To produce CINAP instructions for numerically controlled machine toolso Call: CINAPo (GPICTP, PICRCD, FPICRD, CIRCEN, FCIRCN, FEDRTN, SPKULN, CTCOMN, OFFSET, TLRAD, TOLER, FSTPNT, SNDPNT, XCORD, YCORD, DELTAX, ZCORD1, ZCORD2, FERTXY) Arguments: GPICTP Type of problem to be studied on the picture drawn0 PICRCD A list of locations to store the information on the picture, in fixed point. FPICRD Same as PICRCD, except in floating point~ CIRCEN A list of locations to store the information on circles appeared in the picture0 Fixed pointo FCIRCN Same as CIRCEN, except in floating point0 FEDRIN Feedrate number0 1 for rapid traverse; 2 otherwise0 SPKULN Spindle and coolant~ 1 for spindle on coolant on; 2 for (off, off), 3 for (high, flood), 4 for (low, mist), CTCOMN Cutter compensation, 1 for (XY, on), 2 for (XZ, off), 3 for YZ plane, 4 for off0 OFFSET Cutter offset, 1 for right; 2 for lefto TLRAD Tool radius; incheso TOLER Tolerance; incheso

-120FSTPNT First point on the drawing. SNDPNT Second point on the drawing, XCORD X-coordinate of pseudo staring point. YCORD Y-coordinate of pseudo startlng pointo DELTAX A number incremented during calculation of distance; inches ZCORD1 Feed rate in Z-direction~ ZCORD2 Feed rate in Z-direction~ FERTXY Feed rate in X or Y direction~

APPENDIX B STATIIC DEFLECTIO fI OF A CIRCU LAR NJ0- ON -UNIFORM The calculation of the deflectio.n of a shaft with an arbitrary number of supports and concentrating loads is a statically indeterminate Droblem. Consider -the shaft to be composed of n-sections; each of them is subjected to various forces and moments, as indicated in the Figure B-1, The moment at arbitrary point x isd2 Eli d = Y R. Vi - P.) X + + S. + ) dx where R. = Reaction force V. - Shearing force 1 P. Applied load M. = Moment Si Applied moment Integrating equation (1), we obtain expressions for slope and deflection: -121

-122/ f Pi S, I_______________ _ V ill ith INTERVAL i L.i DR FI GURE B-1 SHAFT SECTION WITH FORCES AND MOMENTS

-123EI dy R. - V - P) + + + Si)X+C (2) dx 2 1 3 x2 X X EIiY = (R.-Vi-Pi + (Mi+ S.i) + C. X + Ci (3) ~6 2 1 2 where dyi C. = EI. dyi and C. = EI yi 11 1 dx 2 since..dy= tanG for small 8 and dx R. = kii for flexible supports (k = stiffness), the expressions for i+ Yi+li Vl and M are obtained by letting x ='i in the above equationsQ.2 i i+l iYi.- V.- Pi). P (M + 9+ +i'.Yi (4) i+l 2EiY 1 P)i i 2EI. I 11 Vi+l Vi - ki Pi (6) i+L M. + (ki Pi) + Si (7)

-124Now, in order to express, Vi, Mi, 0i and Yi in terms of YO and 90, we assume that they take the following forms: V = Ai + BiYO + Ci. (8) M.i D. + Ei Y + Fig (9) 1 1 10 i 0 BC P + iYP + R.' 8 (10) C 1 i 1 0 yi S + TiY + Ui0o (11) The coefficients in equation (8) through (11) are found by substituting them into equations (4) through (7)~ These coefficients at i = 1 are all zero except R = T = 1 1i 1 Since Vn = An + B + C 0 = 0 and Mn = D + En'yO + Fn = 0 -A C B -A thus, n n n n -D F E' -D n n n n E F E'F En nE n n Consequently, shearing force, moment, slope and deflection at any section of the shaft can be calculated through equations (8) through (11)o

APPL",TDEIX ( STUDIES ON EXTERNATJLY PRESStJ RIZED LIOUID-LUBRICATED u3UJRIA I'.A, BA.,A INGS 1 Bearin s with Axial Grooves~ Considering each pocket separately as shown in Figure C-1 there are two types of flow, namely, axial and circumferential flow, Both tyDes of flow can be found by applying the fundamental equation for incompressible fluid through a finite slot. A 3Q b(1) 12 where b = slot width'!~ = slot length h = slot height and AP = pressure difference between two ends of the slot, The axial flow is therefore 9 P rh3d8 Q, a= 2 f n,2 n an 9nl a The results of the detail studies of this type bearings is to be published~ -125

-tp, IF AXIAL GROOVES PRESENT e, Ps I~ ~ RESTRICTOR h IDD H Ps Ps FIGURE C- 1 EXTERNALLY PRESSURIZED JOURNAL BEARING

1.? 7::'ere n=',oscket numhe;be = 1 2? 3 —'i N=t(otal number Co' ocke-;... Replacing h by h c (1 +. cos6), 8 n2:rc3 (1+ COS:)3p E (2) 8a 2 n_ de an where E = 2 f n,2 (1 + ECos8)3 A gn n The circum'ferential flow is: b(h + h 3)P Q El n.2... (3) n 12 where b = L - 2 The flow through a capillary restrictcr can be expressed by'I d 18 c: (1 - P )(4) ~"'-sc s Since the hydrodynamic effect is ignored, because of continu-ity, the bearing flow sthould be equal to the capillary flow,

Qn - Q + QP () n a P5 n n Substituting equations (2), (3) and ('i) into (5) 3 3 3 rid rc P b(h + h ) zc P (NP ) n n p S n +................. 128 Pi 12/ 12 / or 3 3 3 A(1-P) = Bc En n/ + C( + h nn n n,2 n ~s~ / /S PS Solving for P / n/ s = " )~~~~~(6) S 3 3 3 A+Bc E +C(h1 + 2 ni n,1 n,2) Equation (6) expresses the pressure at each pocket for various bearing configurations and eccentricity ratios. The load carrying capacity of the bearing is the algebraic sum of the forces exerted by the constant pocket pressure acting on the Docket area and the linearly dropped pressure acting on the bearing lands~

F ~~=P %t " j~ n n b~co~n "~ n,2) Fn-Pn r n 2 (b+2 c r~cosO d~ + n,Vpb(coso i+co~2) n 2 2 n n,l = n [r(b+ ia)(siln8 -sin8, )+ (cos +Cos +o 2)] s P (7) Therefore, the total bearing load carrying capacity is N W = l F (8) n=i n The bearing stiffness is the first derivative of load with respect to eccentricity dW dW N [r(b+ Q )(sine8 sin@ ) + b -K=... = Z a n,2 n l 1 d cde h=l 2 A[Bc E n+C(1H1 + 1, n2 cos 1 + cos 2)] x... P ( 9) n,l n,2 3 3 3 [A+Bc E +C(hni+ hn2)] n n,~ n,2 where d 3 2 Hn-l d- (hn,) =3h c cos8 d 3 2 H -2 = (h )= 3h2 c cos-n 2 n,2 de,2 n,2 n,2 and dE n~~

The total bearing flow is the summation of the flow throughout each pocketJ N [ 3 QTotal = Z [Bc En + C(h + h 2)]P (10) QTotal n1'n ni n,2 n n=l For other types of restrictors such as orifice or constant flow valve, the similar approach in analysis can be usedo (2) Bearijnswithou t axial grooves: The removal of pocket separating axial grooves destroys the independency of each pocket. Due to the pressure difference existing between various pockets at certain eccentricity ratio, there will be pressureinduced circumferential f1ow from a pocket to its adjacent pocketso Thus, each pocket pressure is affected by the others. The continuity equations, taking into account this pressure-induced circumferential flow and velocity-induced flow, becomes QIN = Q1,OUT + +l,2 +,N AQv,1 Q2,IN Q2,0OUT + Q2,3 + Q2,1 AQV,2 QN,IN = QN,OUT + QN,N+1 + QN,N! - Qv

-131where Q N IK (P F 3 N, IN I 3 n N,OUT 12 3 bh n N, N+i.2 n + a bh3 QNN-1 n n-l' 12 b V and AQV b (h h ) ~VN 2 n Substituting equations (12) into (11) and rearranging them in terms of pressure ratios Pn /, -they bacome / P n-linear equations with n-unknowns. Each pressuAre ratio can thus be solved' The bearin load, stiffness and flow are expressed by: N P W = I A n (13) n=l e ff. S

N P P s n K = Z A (14) n=l neff, c P N 3 rc E O n z - E P (15) n-l 12 whe re A = r n,2 r(b 2 a) cos)de n. neff e nl The term P / which appeared in equation (14) is n/Ps found by differentiating pressure ratio equations with respect to eccentricity ratio. It is very easy to note that the same procedure used to solve Pn can be uen/ osle', /PS

APPENDIX D PROGRAM FOR MODE CONVERSION The TX-2 computer uses one's complement system, All numbers fall between -10 and +1.0. To convert its fixed point number into the floating point number, the following program is used, CLA X TPL *+3 CLA =K777777777777 SUB X ARS 8 ORA =K200K9 FAD =K200K9 ST9 X -13 3