A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE FOR ON-LINE USE. M. L. Dertouzos and H. L. Graham
|
|
- Bertina Horn
- 5 years ago
- Views:
Transcription
1 A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE FOR ON-LINE USE M. L. Dertouzos and H. L. Graham Massachusetts Institute of Technology Cambridge, Massachusetts INTRODUCTION Graphical displays are gaining unquestioned importance 1 in the growing field of communication between man and digital computers. The development of time-shared digital computers 2 further accentuates the need for widely-used graphical interaction within the framework of certain economic constraints. Typically, these constraints involve the use of relatively low telephone-channel data rates and the temporary storage of graphical data at the' display site. User requirements dictate both an input and output ability of alphanumeric and graphical data * for. typical. applications. A typical time-shared application, WhICh gave rise to the technique and prototype described in this paper, involves the online design ~f electronic circuits. 3, 4 Here, a designer c?mmumcates graphically a circuit to the computer, VIsually observes circuit-analysis results in the form of curves, and modifies on-line circuit parameters and topology in order to improve circuit performance. The display technique to be presented involves only ~he ou.tput of graphical data. It is normally combmed with a device such as a teletypewriter or * T~is distinction between alphanumeric and graphical data ~s one of efficiency, since character generation and graphlcal-segi?ent generation could be accomplished by the same mechamsm: 201 a light-pen for graphical data input. Main objectives in developing this approach have been the display of complex curves in terms of relatively few computer commands, and the evolution of a display system sufficiently simple and inexpensive to accompany a typer of a time-shared installation. First, the principle of operation is described. Discussion of certain system-design decisions is followed by the way in which the experimental prototype was implemented. Experimental results, relevant software, and conclusions complete the paper. PRINCIPLE OF OPERATION A block diagram of the basic elements used in t~is technique is shown in Fig. 1. Visual data is pro VIded by an x-y graphical display device such as a storage-type cathode ray tube driven by waveforms x(t) and y(t), where t is time. These waveforms are the outputs of two linear networks, Tx and T y, char- COMpm~ ( WORD XDi Pi YD j Figure 1. Basic configuration.
2 202 PROCEEDINGS-FALL JOINT COMPUTER CONFERENCE, 1966 acterized by unit-step responses T x (t) and T y (t), respectively, which are constrained to have unity steady-state gain, that is T x ( 00) = 1 and T y ( 00 ) = 1. Signals XA (t) and Y A (t) are the outputs of digital-to-analog converters which convert two parts, XD i and YD i, of the computer output from digital into analog form. A third part, Pi, of the computer output controls the parameters of networks T x and Ty. Assume that at time, tk, the linear networks have attained steady state. As a consequence, outputs of Tx and Ty will be X(tk) = XA (tk) and y(tk) = Y A (tk), thus establishing at time, tk, a point [XA(tk), YA(tk)] on the CRT: Suppose that at t = tk the computer output changes, so that XA (t) = XA (tk) + AXU-1(t - tk) (1) Y A (t) = Y A (tk) + AYU-1(t - tk) (2) for t > tk, where U-1 (t) is the unit step. Signals x(t) and y (t) will then be, by the linearity of T x and T y, for t ~ t1\ x(t) = XA (tk) + AX Tx(t - tk) (3) yet) = YA(h) + AY Ty(t - tk) (4) Since T x and T yare constrained to have unity steady-stage gain, the final values of x(t) and y(t) at some time tk+1, where tk+1 - tk is much greater than the time constants of Tc and T y, will be ~(tk+1) = XA (td + AX (5) y(tk+1) = Y A (fk) +b..y (6) thus, establishing a point [XA (tk) +b..x, Y A (tk) + b..y] at time tk+1 on the CRT. What is of interest here is the trajectory I(x, y) = O-resulting from elimination of t in Eqs. (3) and (4 )-between these two points. This trajectory will depend upon the nature of networks T x and T y and on the way in which their internal parameters are controlled by Pi. For instance, in the special case where TIlJ is identical to T y, Eqs. (3) and (4) give the following trajectory: y = Y(tk) + - AY b..x (x- X(fk)) (7) which is, as expected, a straight line. In general, when Tx and Ty are not identical, the trajectory will be some type of curve segment dependent upon the class and parameters of Tx and T y. It is, therefore, desirable that T x and T y be properly chosen, so that a large and useful class of curve segments will be available through appropriate control of network parameters with Pi. A complex curve may then be synthesized as a composition of these basic curve segments. SELECTION OF NETWORKS Tx AND Ty Let Tx and T11 have step responses which are rising exponentials, i.e., Tx{t) = (1 - e-uxt)u_l{t) (8) T 11 (t) = (1-e- Uyt )u_1(t) (9) where Ux, U y are positive and U- l (t) is the unit step. If XA(tk) = X o, YA(tk) = Yo,.b..X = (Xl - X{)), and b..y = (Yl - Yo), then by Eqs. (3) and (4), signals x(t) and yet) will be x{t) = (Xl + (Xo - Xl)e-UX(t-tk»)U_l(t - tk) (10) yet) = (Y l + (Yo - Yl)e-Uy<t-tk»)U_l(t - tk) (11) for t > fr.. Eliminating time between Eqs. (10) and (11) gives, between points (Xo, Yo) and (Xl, Y l ), the following trajectory: By varying the ratio of natural frequencies, Uy/ ux, the class of curve segments connecting points (Xo, Yo) and (Xl, Y l ) is given by Eq. (12). Various members of this class are shown in Fig. 2, for X 0 = Yo = 0 and Xl = Y l = 1. As shown, it is possible to obtain a large, well-spaced family of curves by properly varying U1J/ ux. This set of curve segments, however, has a major disadvantage. The final slope of a segment is easily shown to be: r 0 dy I i (Yo - Yl)/(X O - Xl) dx I x=x l L 00 for for for U!J > u,c Uy = Ux U!I < U x (13) That is, the final slope is either zero or infinity except for the special case when the segment is a straight line. This constraint imposes the severe limitation of slope discontinuities between adjacent curve segments. It appears, then, that besides the determination of steady-state coordinates, the selected networks should have at least two degrees of freedom in order
3 A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE C = (Q+Yc)/Xc-2Xl(2Q+MoXc-Yc) / X2 + 3X2 (Q-Y c + MoX c) / X3 C 1 C (20) x- Figure 2. Family of curves obtained from simple exponential realization. to specify either initial or final slope, and in order to yield, for each such slope, a class of varying-curvature segments. On this basis, two alternative realizations of T x and T yare investigated next. Polynomial Realization Let Tx(t) and T1f(t) be of the form Tx(t) = (1 - e- at ) U- l (t) (14) Ty(t) = (a + (3e- fjt + ye- 2fJt + Be- 3CJt )u_ l (t) (15) where a + (3 + y + B is constrained to be the initial value of y, in this case 0, and a is constrained to be the final value, in this case 1. The initial slope of the resulting trajectory from (Xo, Yo) to (Xl, Yl ) is D = YI-XI(Q+ Yc)/Xc+X~ (2Q+MoXc-Y c) /X2_Xl3(Q- Y c+m O X c)/x3 (21) where Xc = Xl - Xo and Y c = Y I ' - yo. Some representative curves generated by varying M 0 and Q are shown in Figs. 3 and 4. As seen from these figures, this approach permits specification of initial slope of a given curve segment to match the final slope of the previous, segment. A good "fit" to the desired curve can then be obtained by varying Q. Values of a, (3, y and B are determined by the computer, and are converted into appropriate commands through Pi. More degrees of freedom are available by varying y and B independently instead of attempting to match slopes. Exponential Approach An alternative realization is given by -fjot -fjxt Tx(t) = (1-(axe + (1-a.r)e )) U- 1 (t) Mo= 1 xo~o XI = 1 Yo=o Y I =1 (22) dy I = f3 + 2y + 38 dx x=x Xo - Xl o (16) and the resulting trajectory curve is a third-order polynomial of the form y(x) = Ax 3 + BX2 + Cx + D (17) Defining initial slope Mo and class index Q = y + B, 0.2 yields for the coefficients of Eq. (17) the following: A = (Q - Y c + M O X c)/x3 C (18) o~-l B = (2Q + MoXc-Yc) x- /X2-3XI(Q-Yc+MoXc) /X3 c c (19) ~ L--J -L ~~~-L ~~ o Figure 3. Curve segments from polynomial realization.
4 204 PROCEEDINGS-FALL JOINT COMPUTER CONFERENCE, 1966 Some typical members of this class are shown in Figs. 5 and 6. The final slope mf of any such segment is 1.0 MO=2 XO= 0 XI = I YO = 0 YI ~ I 0.8 (FI NAL SLOPE =Q+I) t 0.6 ~ ol-~--~--~~---l--~--~~--~~ o Figure 4. under the constraints x- Curve segments from polynomial realization. 0:::::; ax :::::; 1 o :::::; ay :::::; 1 ax < 1= all = 1 all < 1= ax = 1 (1'm > (1'0 and (1'11 > (1'0 (26) From Eq. (26), final slope is determined only by parameter ax or ay and by coordinate values. Therefore, a large family of curves with a given final slope can be obtained by fixing x and Y and by varying the ratio of natural frequencies as shown in Fig. 6. Both of the above realizations can display complex curves with smoothly connected segments. While the first realization yields a larger class of curve segments, it has two distinct disadvantages when compared to the latter: ( 1 ) computing time necessary to select an optimum set of segments to match a given curve is far greater, and (2) implementation is much more complicated and expensive. For example, the order of three times as much equipment is required, and there exist timing problems and an increased tolerance sensitivity. The prototype was, therefore, implemented with two exponential-type networks, capable of slope matching and class indexing, given by Eqs. (22) and (23). Further implementation considerations follow oy = 2eT o xo=y o = 0 XI = Y I = I x = Xl + (XO-X I ) ( ax(y-yi) + (l-ay) ( Y-YI ) :: ) YO-YI YO-YI for ay = 1 and ax :::::; 1 (25) O~~ ~ L-~ -L ~ L-~ -L~ o x- Figure 5. Curve segments obtained from exponential realization.
5 A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE Xo = YO = 0 XI = Y I = I ax: I a y = 114 O~~---L--~--~--L-~--~--~--~~ o x- Figure 6. IMPLEMENTATION :: I Curve segments with the same final slope. The experimental prototype was designed for use in co'njunction with a remote teletypewriter console O'f the time-shared computer facilities at Project MAC. Digital info'rmation specifying a curve segment is available at the console in series-parallel form, as four* bits per character. Bit requirements of each curve segment are as follows: six bits each for XD and YD, six bits for ax and fx. y, five bits for y ( the ratio of natural frequencies), and a single bit for designating whether the beam' is to' be ON O'r OFF. Thus, 24 bits, or 6 characters are needed to specify each curve segment. The basic components of the system are shown in the block diagram O'f Fig. 7. Functions O'f the major components are as follows. The interface has three functions: (1) It converts bit information from the co'nsole to signal levels compatible with the system logic. (2) It generates a strobe pulse coincident with the co'nsole signals for sampling purposes. (3) It recognizes the delimiter signal (which defines the completion of a segment description) and generates a delimiter pulse coincident with this signal. The storage registers retain the curve parameters supplied by the computer. The word designator "points" to that por- * Actually, 8 bits are sent to the teletypewriter for each character. However, all combinations of only 4 bits are available. COMPUTER LINE BEAM --;-}SZgPE figure 7. Block diagram of complete system.
6 206 PROCEEDINGS~FALL JOINT COMPUTER CONFERENCE, 1966 tion of the storage register which is to be filled by each set of bits. It is advanced to sequential portions of the storage register by the strobe pulse and is reset by the delimiter pulse. The D / A converters along with their associated storage, convert the coordinate value to analog form. These converters are loaded by the delimiter pulse. If the beam-intensity bit is ON, the intensity control increases the intensity of the trace while the curve segment is being plotted. A Tektronix type 564 storage oscilloscope is used as the display device. Implementation of Tc and T lj follows the configuration decided upon in the previous section, and is shown in Fig. 8. Note that due to the constraints on ax anday only one of the variable resistors of Fig. 8 is in use for plotting any given segment. Likewise, only one set of the multipliers is used for plotting any segment. Thus, the variable resistor, an a multiplier and a (1-0'.) multiplier are time-shared between Tc and T y as shown in Fig. 9. The switch control,as, which is one of the bits used to specify a, differentiates between the two cases (ax = l,ay S 1) and (ay = 1, ax S 1). The multipliers are realized with a resistive divider scheme, and have variable' "gain" from 0 to 1 in steps of 1/16. The buffers and the adder are differential amplifiers with unity feedback. XA(t) YA(t) Ro Rx Co ~ RoCo Ry Co ~ Ro Co Figure 8. Configuration of T x and T y. I----)((t) )----y(t) As shown in Fig. 9, the variable resistance is obtained by operating switches across resistors in a series string. For reasons of economy, magnetic reed switches were used here and whenever a floating switch was needed. These switches have a switching time of 1 msec which is adequate for present data rates. Solid-state switches may be easily substituted if the device is to be used with a higher data-rate channel. SOFTWARE TRANSLATOR The process of converting a desired curve from point-by-point description to a series of segments within the class, realizable by T J' and T y, is the task of a software translator. In the case of online design of electronic circuits.'1 the curve to be displayed is available within the computer as a set of closely spaced points or ordered pairs (X'i, Yd. The translator software converts this set of points to a set of ordered quadruples (XD-i, YD i, a, y), which are display commands. A chosen performance index matches the given curve with the minimum possible number of segments within a given maximum allowable error. Wherever possible, slopes of connecting segments are matched. For simplicity, the translator algorithm has been divided into several steps. 1. Initially the curve is scanned to locate all local maximum and minimum points in both the x and y directions. Since all segments are single-valued in both x and y (except for the trivial cases of vertical and horizontal lines), no single segment can contain such a maximum or minimum. Thus the curve is matched between successive pairs of these points with a minimum number of segments. All these points are stored in an array, P. 2. Next, a search is conducted for curve segments with the realizable class that match successive points in P with minimum error. This search, which is binary, locates the smallest number of segments that will match the curve between each pair of points in P within a maximum specified error. * For each * Absolute value of the error in the x(y) direction is used as error measure for segments that are functions of y(x).
7 A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE 207 x (t) XA (t) K... N'v l Figure 9. Schematic of reduced Tx and Ty. segment a is set to match the slope of the previous segment or, if this is not possible, to match the slope of the given curve. 3. The computer words found in Step 2 above are then mapped into the corresponding symbols to be sent to the console. This algorithm was implemented in the AED version of Algol as used by Project MAC. EXPERIMENTAL RESULTS Used in connection with CIRCAL/ the language for on-line design of electronic circuits, the prototype hardware and the translator software gave rise to results shown in Figs. 10, 11, 12, and 13. Figure 10 shows output voltage versus time for a tunnel diode circuit. Four segments were used to compose this curve. No display time was spent in labeling and dimensioning curves. If necessary, this information can be supplied by the typewriter upon Figure 10. Voltage response of tunnel diode circuit (0.5% fit). Figure 11. Voltage response of tunnel diode circuit (3 % fit).
8 208 PROCEEDINGS-FALL JOINT COMPUTER CONFERENCE, 1966 Figure 12. Step response of a damped L-C circuit. Figure 14. Automobile silhouette. request. The translator operated for a fit of 0.5%. "Fit" here is the ratio of error measure, defined in the preceding section, to full scale. Decreasing the desired accuracy of fit to 3% reduced the number of segments to three as shown in Fig. 11 for the same curve. Computing time spent in translation was 0.5 seconds for a 0.5% fit and 0.3 seconds for the 3% fit. Figures 13 and 14 show other curves resulting from this display. Observe that in Fig. 13 the storage property of the scope permits the superposition of any number of curves for comparative study. Figure 14 shows an automobile silhouette drawn with 26 segments. These segments are shown in Fig. 15. This number of segments can be contrasted with possibly a few hundred points necessary for a piecewise-linear approximation or a point-by-point plot of the same drawing. CONCLUSIONS The main feature of this display technique is the utilization of few computer words for the display of a complex curve. Advantages resulting from this feature are small storage requirements for the translated curves and a relatively fast display time. The main penalty is the computational effort necessary for translation of a given curve into appropriate display commands. One obvious conclusion is that the display should be more advantageous in cases where standard parts are repeatedly used. In such cases, an initial translation would be successfully justified after repeated use of the translated data. Besides the above class of applications, the prototype has proven to be useful in cases of one-time curve plotting. Used in the on-line design of electronic circuits, the fraction of a second spent in curve translating can be justified both economically and temporally, since it represents but a small fraction of the computation effort allocated to circuit design. The advantage of having a visual display of the analyzed data in a typical display time interval of 2-3 seconds by far overrides the inconvenience of using the teletypewriter as a plotting tool at the expense of 3-.:.4 minutes of plotting time and significant accuracy. Figure 13. Superimposed voltage responses. ACKNOWLEDGMENT This research was sponsored in part by the National Aeronautics and Space Administration under contract number NsG-496 (Part). Work reported herein was supported (in part) by Project MAC, an M.LT. research program sponsored by the Advanced Research Projects Agency, Department of Defense, under Office of Naval Research Contract Number Nonr-4102(01). Reproduction in whole or in part is permitted for any purpose of the United States Government.
9 A PARAMETRIC GRAPHICAL DISPLAY TECHNIQUE ,14-- _7 t Figure 15. Command points for plot of Jaguar. / 10 REFERENCES 1. Nilo Lindgren, "Human Factors in Engineering," IEEE Spectrum, vol. 3, no. 4 (Apr. 1966). 2. MIT Project MAC Progress Report, July J. F. Reintjes, and M. L. DertollZos, "Computer Aided Design of Electronic Circuits," Wincon Conference, Feb. 1966, Los Angeles, Calif. 4. M. L. Dertouzos and C. W. Therrien, "CIR CAL: On-Line Analysis of Electronic Networks," Report ESL-R-248, MIT Electronic Systems Laboratory (Oct. 1965).
10
OpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationChapter - 2: Geometry and Line Generations
Chapter - 2: Geometry and Line Generations In Computer graphics, various application ranges in different areas like entertainment to scientific image processing. In defining this all application mathematics
More informationGRAPHING WORKSHOP. A graph of an equation is an illustration of a set of points whose coordinates satisfy the equation.
GRAPHING WORKSHOP A graph of an equation is an illustration of a set of points whose coordinates satisfy the equation. The figure below shows a straight line drawn through the three points (2, 3), (-3,-2),
More informationA Self-Organizing Binary System*
212 1959 PROCEEDINGS OF THE EASTERN JOINT COMPUTER CONFERENCE A Self-Organizing Binary System* RICHARD L. MATTSONt INTRODUCTION ANY STIMULUS to a system such as described in this paper can be coded into
More informationLecture 8. Divided Differences,Least-Squares Approximations. Ceng375 Numerical Computations at December 9, 2010
Lecture 8, Ceng375 Numerical Computations at December 9, 2010 Computer Engineering Department Çankaya University 8.1 Contents 1 2 3 8.2 : These provide a more efficient way to construct an interpolating
More informationOutput Primitives Lecture: 3. Lecture 3. Output Primitives. Assuming we have a raster display, a picture is completely specified by:
Lecture 3 Output Primitives Assuming we have a raster display, a picture is completely specified by: - A set of intensities for the pixel positions in the display. - A set of complex objects, such as trees
More informationCARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i
CARTESIAN OVOIDS The Cartesian ovoids are plane curves that have been first described by Rene Descartes (in 1637 AD) and represent the geometric locus of points that have the same linear combination of
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationLecture 2.2 Cubic Splines
Lecture. Cubic Splines Cubic Spline The equation for a single parametric cubic spline segment is given by 4 i t Bit t t t i (..) where t and t are the parameter values at the beginning and end of the segment.
More informationChapter - 2 : IMAGE ENHANCEMENT
Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement
More informationGENERAL INFORMATION 7090 DATA PROCESSING SYSTEM
7090 DATA PROCESSING SYSTEM GENERAL INFORMATION THE IBM 7090 Data Processing System, newest addition to IBM's family of data processing systems, includes the latest electronic component developments resulting
More informationCHAPTER 5 MOTION DETECTION AND ANALYSIS
CHAPTER 5 MOTION DETECTION AND ANALYSIS 5.1. Introduction: Motion processing is gaining an intense attention from the researchers with the progress in motion studies and processing competence. A series
More informationMath 1206 Calculus Sec. 5.6: Substitution and Area Between Curves (Part 2) Overview of Area Between Two Curves
Math 1206 Calculus Sec. 5.6: Substitution and Area Between Curves (Part 2) III. Overview of Area Between Two Curves With a few modifications the area under a curve represented by a definite integral can
More information1.1 Functions. Cartesian Coordinate System
1.1 Functions This section deals with the topic of functions, one of the most important topics in all of mathematics. Let s discuss the idea of the Cartesian coordinate system first. Cartesian Coordinate
More informationChapter 8: Implementation- Clipping and Rasterization
Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or
More informationAN AUTOMATED INTERCONNECT DESIGN SYSTEM
AN AUTOMATED INTERCONNECT DESIGN SYSTEM W. E. Pickrell Automation Systems, Incorporated INTRODUCTION This paper describes a system for automatically designing and producing artwork for interconnect surfaces.
More informationObjectives. Materials
S Activity 4 Objectives Materials Understand what a slope field represents in terms of dy Create a slope field for a given differential equation T-84 Plus / T-83 Plus Graph paper ntroduction ntroduction
More information5.1 Introduction to the Graphs of Polynomials
Math 3201 5.1 Introduction to the Graphs of Polynomials In Math 1201/2201, we examined three types of polynomial functions: Constant Function - horizontal line such as y = 2 Linear Function - sloped line,
More informationMET71 COMPUTER AIDED DESIGN
UNIT - II BRESENHAM S ALGORITHM BRESENHAM S LINE ALGORITHM Bresenham s algorithm enables the selection of optimum raster locations to represent a straight line. In this algorithm either pixels along X
More informationLecture 5. If, as shown in figure, we form a right triangle With P1 and P2 as vertices, then length of the horizontal
Distance; Circles; Equations of the form Lecture 5 y = ax + bx + c In this lecture we shall derive a formula for the distance between two points in a coordinate plane, and we shall use that formula to
More informationProceedings of the Third International DERIVE/TI-92 Conference
Using the TI-92 and TI-92 Plus to Explore Derivatives, Riemann Sums, and Differential Equations with Symbolic Manipulation, Interactive Geometry, Scripts, Regression, and Slope Fields Sally Thomas, Orange
More information13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution
13 Functions of Several Variables 13.1 Introduction to Functions of Several Variables Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Objectives Understand
More information3.1 Generating Inverses of Functions 263
3.1 Generating Inverses of Functions FOCUSING QUESTION What is the inverse of a function? LEARNING OUTCOMES I can compare and contrast the key attributes of a function and its inverse when I have the function
More informationSolved Examples. Parabola with vertex as origin and symmetrical about x-axis. We will find the area above the x-axis and double the area.
Solved Examples Example 1: Find the area common to the curves x 2 + y 2 = 4x and y 2 = x. x 2 + y 2 = 4x (i) (x 2) 2 + y 2 = 4 This is a circle with centre at (2, 0) and radius 2. y = (4x-x 2 ) y 2 = x
More informationFinding the Maximum or Minimum of a Quadratic Function. f(x) = x 2 + 4x + 2.
Section 5.6 Optimization 529 5.6 Optimization In this section we will explore the science of optimization. Suppose that you are trying to find a pair of numbers with a fixed sum so that the product of
More informationChapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5
More informationMULTIPLE HIGH VOLTAGE MODULATORS OPERATING INDEPENDENTLY FROM A SINGLE COMMON 100 kv dc POWER SUPPLY
GA A26447 MULTIPLE HIGH VOLTAGE MODULATORS OPERATING INDEPENDENTLY FROM A SINGLE COMMON 100 kv dc POWER SUPPLY by W.L. McDANIEL, P. HUYNH, D.D. ANASTASI, J.F. TOOKER and D.M. HOYT JUNE 2009 DISCLAIMER
More informationf xx (x, y) = 6 + 6x f xy (x, y) = 0 f yy (x, y) = y In general, the quantity that we re interested in is
1. Let f(x, y) = 5 + 3x 2 + 3y 2 + 2y 3 + x 3. (a) Final all critical points of f. (b) Use the second derivatives test to classify the critical points you found in (a) as a local maximum, local minimum,
More informationTO DUY ANH SHIP CALCULATION
TO DUY ANH SHIP CALCULATION Ship Calculattion (1)-Space Cuvers 3D-curves play an important role in the engineering, design and manufature in Shipbuilding. Prior of the development of mathematical and computer
More information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationEE 314 Spring 2003 Microprocessor Systems. Parallel Printer Port Use and Digital-to-Analog Conversion
EE 314 Spring 2003 Microprocessor Systems Laboratory Project #6 Parallel Printer Port Use and Digital-to-Analog Conversion Important Note Concerning Equipment. This is the first lab that has required the
More informationDirection Fields; Euler s Method
Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this
More informationNatasha S. Sharma, PhD
Revisiting the function evaluation problem Most functions cannot be evaluated exactly: 2 x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationQuadratic Functions CHAPTER. 1.1 Lots and Projectiles Introduction to Quadratic Functions p. 31
CHAPTER Quadratic Functions Arches are used to support the weight of walls and ceilings in buildings. Arches were first used in architecture by the Mesopotamians over 4000 years ago. Later, the Romans
More informationMeasurement of display transfer characteristic (gamma, )
Measurement of display transfer characteristic (gamma, ) A. Roberts (BBC) EBU Sub group G4 (Video origination equipment) has recently completed a new EBU publication setting out recommended procedures
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios and Pythagorean Theorem 4. Multiplying and Dividing Rational Expressions
More informationNOTATION AND TERMINOLOGY
15.053x, Optimization Methods in Business Analytics Fall, 2016 October 4, 2016 A glossary of notation and terms used in 15.053x Weeks 1, 2, 3, 4 and 5. (The most recent week's terms are in blue). NOTATION
More informationYou should be able to plot points on the coordinate axis. You should know that the the midpoint of the line segment joining (x, y 1 1
Name GRAPHICAL REPRESENTATION OF DATA: You should be able to plot points on the coordinate axis. You should know that the the midpoint of the line segment joining (x, y 1 1 ) and (x, y ) is x1 x y1 y,.
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER 3: Partial derivatives and differentiation
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES SOLUTIONS ) 3-1. Find, for the following functions: a) fx, y) x cos x sin y. b) fx, y) e xy. c) fx, y) x + y ) lnx + y ). CHAPTER 3: Partial derivatives
More informationB. Examples Set up the integral(s) needed to find the area of the region bounded by
Math 176 Calculus Sec. 6.1: Area Between Curves I. Area between the Curve and the x Axis A. Let f(x) 0 be continuous on [a,b]. The area of the region between the graph of f and the x-axis is A = f ( x)
More informationAssignment Assignment for Lesson 9.1
Assignment Assignment for Lesson.1 Name Date Shifting Away Vertical and Horizontal Translations 1. Graph each cubic function on the grid. a. y x 3 b. y x 3 3 c. y x 3 3 2. Graph each square root function
More informationLine Integration in the Complex Plane
න f z dz C Engineering Math EECE 3640 1 A Review of Integration of Functions of Real Numbers: a b f x dx is the area under the curve in the figure below: The interval of integration is the path along the
More informationPROJECTILE MOTION PURPOSE
PURPOSE The purpose of this experiment is to study the motion of an object in two dimensions. The motion of the projectile is analyzed using Newton's laws of motion. During the motion of the projectile,
More informationA Novel Approach to Planar Mechanism Synthesis Using HEEDS
AB-2033 Rev. 04.10 A Novel Approach to Planar Mechanism Synthesis Using HEEDS John Oliva and Erik Goodman Michigan State University Introduction The problem of mechanism synthesis (or design) is deceptively
More informationNumerical Analysis Timothy Sauer Second Edition
Numerical Analysis Timothy Sauer Second Edition Pearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world Visit us on the World Wide Web at: www.pearsoned.co.uk
More informationCCNY Math Review Chapter 2: Functions
CCN Math Review Chapter : Functions Section.1: Functions.1.1: How functions are used.1.: Methods for defining functions.1.3: The graph of a function.1.: Domain and range.1.5: Relations, functions, and
More informationSpecific Objectives Students will understand that that the family of equation corresponds with the shape of the graph. Students will be able to create a graph of an equation by plotting points. In lesson
More information2334 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 38, NO. 12, DECEMBER Broadband ESD Protection Circuits in CMOS Technology
2334 IEEE JOURNAL OF SOLID-STATE CIRCUITS, VOL. 38, NO. 12, DECEMBER 2003 Brief Papers Broadband ESD Protection Circuits in CMOS Technology Sherif Galal, Student Member, IEEE, and Behzad Razavi, Fellow,
More informationApproximate Solutions to Differential Equations Slope Fields (graphical) and Euler s Method (numeric) by Dave Slomer
Approximate Solutions to Differential Equations Slope Fields (graphical) and Euler s Method (numeric) by Dave Slomer Leonhard Euler was a great Swiss mathematician. The base of the natural logarithm function,
More informationFriday, 11 January 13. Interpolation
Interpolation Interpolation Interpolation is not a branch of mathematic but a collection of techniques useful for solving computer graphics problems Basically an interpolant is a way of changing one number
More informationPARAMETRIC EQUATIONS AND POLAR COORDINATES
10 PARAMETRIC EQUATIONS AND POLAR COORDINATES PARAMETRIC EQUATIONS & POLAR COORDINATES A coordinate system represents a point in the plane by an ordered pair of numbers called coordinates. PARAMETRIC EQUATIONS
More informationImage Acquisition Systems
Image Acquisition Systems Goals and Terminology Conventional Radiography Axial Tomography Computer Axial Tomography (CAT) Magnetic Resonance Imaging (MRI) PET, SPECT Ultrasound Microscopy Imaging ITCS
More informationPolynomial Functions Graphing Investigation Unit 3 Part B Day 1. Graph 1: y = (x 1) Graph 2: y = (x 1)(x + 2) Graph 3: y =(x 1)(x + 2)(x 3)
Part I: Polynomial Functions when a = 1 Directions: Polynomial Functions Graphing Investigation Unit 3 Part B Day 1 1. For each set of factors, graph the zeros first, then use your calculator to determine
More information3.1 INTRODUCTION TO THE FAMILY OF QUADRATIC FUNCTIONS
3.1 INTRODUCTION TO THE FAMILY OF QUADRATIC FUNCTIONS Finding the Zeros of a Quadratic Function Examples 1 and and more Find the zeros of f(x) = x x 6. Solution by Factoring f(x) = x x 6 = (x 3)(x + )
More informationDOWNLOAD PDF BIG IDEAS MATH VERTICAL SHRINK OF A PARABOLA
Chapter 1 : BioMath: Transformation of Graphs Use the results in part (a) to identify the vertex of the parabola. c. Find a vertical line on your graph paper so that when you fold the paper, the left portion
More informationSummer Review for Students Entering Pre-Calculus with Trigonometry. TI-84 Plus Graphing Calculator is required for this course.
Summer Review for Students Entering Pre-Calculus with Trigonometry 1. Using Function Notation and Identifying Domain and Range 2. Multiplying Polynomials and Solving Quadratics 3. Solving with Trig Ratios
More informationDigging deeper using GeoGebra: An exploration of quadratics and more.
Digging deeper using GeoGebra: An exploration of quadratics and more. Abstract Using GeoGebra students can explore in far more depth topics that have until recently been given a standard treatment. One
More informationYou used set notation to denote elements, subsets, and complements. (Lesson 0-1)
You used set notation to denote elements, subsets, and complements. (Lesson 0-1) Describe subsets of real numbers. Identify and evaluate functions and state their domains. set-builder notation interval
More informationIntroduction to IgorPro
Introduction to IgorPro These notes provide an introduction to the software package IgorPro. For more details, see the Help section or the IgorPro online manual. [www.wavemetrics.com/products/igorpro/manual.htm]
More informationGraphs of Rational Functions
Objectives Lesson 5 Graphs of Rational Functions the table. near 0, we evaluate fix) to the left and right of x = 0 as shown in Because the denominator is zero when x = 0, the domain off is all real numbers
More informationMath 126 Final Examination Autumn CHECK that your exam contains 9 problems on 10 pages.
Math 126 Final Examination Autumn 2016 Your Name Your Signature Student ID # Quiz Section Professor s Name TA s Name CHECK that your exam contains 9 problems on 10 pages. This exam is closed book. You
More informationApproaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours.
Proceedings of Bridges 2013: Mathematics, Music, Art, Architecture, Culture Approaching an Approximation of Freeform Surfaces by Developable Strips using Apparent Contours. Francisco González-Quintial,
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Computer Graphics
r About the Tutorial To display a picture of any size on a computer screen is a difficult process. Computer graphics are used to simplify this process. Various algorithms and techniques are used to generate
More informationAP Calculus AB Unit 2 Assessment
Class: Date: 203-204 AP Calculus AB Unit 2 Assessment Multiple Choice Identify the choice that best completes the statement or answers the question. A calculator may NOT be used on this part of the exam.
More informationIntroduction to Ray-tracing Objectives
Introduction to Ray-tracing Objectives Define ray-tracing as a means of rendering Ray-tracing for spheres Combining with shading model An algorithm framework 2 1 Light vs. Rendering 3 (Local) Ray-tracing
More informationVolumes of Solids of Revolution Lecture #6 a
Volumes of Solids of Revolution Lecture #6 a Sphereoid Parabaloid Hyperboloid Whateveroid Volumes Calculating 3-D Space an Object Occupies Take a cross-sectional slice. Compute the area of the slice. Multiply
More informationÇANKAYA UNIVERSITY Department of Industrial Engineering SPRING SEMESTER
TECHNIQUES FOR CONTINOUS SPACE LOCATION PROBLEMS Continuous space location models determine the optimal location of one or more facilities on a two-dimensional plane. The obvious disadvantage is that the
More informationTópicos de Computação Gráfica Topics in Computer Graphics 10509: Doutoramento em Engenharia Informática. Chap. 2 Rasterization.
Tópicos de Computação Gráfica Topics in Computer Graphics 10509: Doutoramento em Engenharia Informática Chap. 2 Rasterization Rasterization Outline : Raster display technology. Basic concepts: pixel, resolution,
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 14
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 14 Scan Converting Lines, Circles and Ellipses Hello everybody, welcome again
More informationGeometric Primitives. Chapter 5
Chapter 5 Geometric Primitives In this chapter, we discuss the basic geometric primitives we will use to represent the world in which our graphic objects live. As discussed at the beginning of this class,
More informationslope rise run Definition of Slope
The Slope of a Line Mathematicians have developed a useful measure of the steepness of a line, called the slope of the line. Slope compares the vertical change (the rise) to the horizontal change (the
More informationSketching graphs of polynomials
Sketching graphs of polynomials We want to draw the graphs of polynomial functions y = f(x). The degree of a polynomial in one variable x is the highest power of x that remains after terms have been collected.
More informationAgilent ChemStation for UV-visible Spectroscopy
Agilent ChemStation for UV-visible Spectroscopy Understanding Your Biochemical Analysis Software Agilent Technologies Notices Agilent Technologies, Inc. 2000, 2003-2008 No part of this manual may be reproduced
More informationApplications Circuits
9 Applications Circuits Figure 1. Logic Disable The pin of the module may be used to turn the module on or off. When is pulled low (
More informationUniversity of California, Berkeley
University of California, Berkeley FINAL EXAMINATION, Fall 2012 DURATION: 3 hours Department of Mathematics MATH 53 Multivariable Calculus Examiner: Sean Fitzpatrick Total: 100 points Family Name: Given
More informationCS 130. Scan Conversion. Raster Graphics
CS 130 Scan Conversion Raster Graphics 2 1 Image Formation Computer graphics forms images, generally two dimensional, using processes analogous to physical imaging systems like: - Cameras - Human visual
More informationHSC Mathematics - Extension 1. Workshop E2
HSC Mathematics - Extension Workshop E Presented by Richard D. Kenderdine BSc, GradDipAppSc(IndMaths), SurvCert, MAppStat, GStat School of Mathematics and Applied Statistics University of Wollongong Moss
More informationRecognition of 3D Objects from 2D Images - Some Issues
Recognition of 3D Objects from 2D Images - Some Issues B. Liu and P. Wang, IAPR Fellow Northeastern University Boston, MA 02115 bingl@ccs.neu.edu, pwang@ces.neu.edu (617)373-3711(O), 373-5121121(Fax) Abstract
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationMath 213 Calculus III Practice Exam 2 Solutions Fall 2002
Math 13 Calculus III Practice Exam Solutions Fall 00 1. Let g(x, y, z) = e (x+y) + z (x + y). (a) What is the instantaneous rate of change of g at the point (,, 1) in the direction of the origin? We want
More informationLab 7: PID Control with Trajectory Following
Introduction ME460: INDUSTRIAL CONTROL SYSTEMS Lab 7: PID Control with Trajectory Following In Lab 6 you identified an approximate transfer function for both the X and Y linear drives of the XY stage in
More informationform. We will see that the parametric form is the most common representation of the curve which is used in most of these cases.
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 36 Curve Representation Welcome everybody to the lectures on computer graphics.
More informationChapter 6 Some Applications of the Integral
Chapter 6 Some Applications of the Integral More on Area More on Area Integrating the vertical separation gives Riemann Sums of the form More on Area Example Find the area A of the set shaded in Figure
More information----- o Implicit Differentiation ID: A. dy r.---; d 2 Y 2. If- = '" 1-y- then - = dx 'dx 2. a c. -1 d. -2 e.
Name: Class: Date: ----- ID: A Implicit Differentiation Multiple Choice Identify the choice that best completes the statement or answers the question.. The slope of the line tangent to the curve y + (xy
More informationAdvanced Motion Solutions Using Simple Superposition Technique
Advanced Motion Solutions Using Simple Superposition Technique J. Randolph Andrews Douloi Automation 740 Camden Avenue Suite B Campbell, CA 95008-4102 (408) 374-6322 Abstract A U T O M A T I O N Paper
More informationDecompensated Operational Amplifiers
Decompensated Operational Amplifiers Abstract This paper discusses the what, why, and where of decompensated op amps in section one. The second section of the paper describes external compensation techniques,
More informationParametric Curves and Polar Coordinates
Parametric Curves and Polar Coordinates Math 251, Fall 2017 Juergen Gerlach Radford University Parametric Curves We will investigate several aspects of parametric curves in the plane. The curve given by
More informationParametric Curves and Polar Coordinates
Parametric Curves and Polar Coordinates Math 251, Fall 2017 Juergen Gerlach Radford University Parametric Curves We will investigate several aspects of parametric curves in the plane. The curve given by
More informationUNIT 2 LINEAR PROGRAMMING PROBLEMS
UNIT 2 LINEAR PROGRAMMING PROBLEMS Structure 2.1 Introduction Objectives 2.2 Linear Programming Problem (LPP) 2.3 Mathematical Formulation of LPP 2.4 Graphical Solution of Linear Programming Problems 2.5
More informationCPSC / Scan Conversion
CPSC 599.64 / 601.64 Computer Screens: Raster Displays pixel rasters (usually) square pixels in rectangular raster evenly cover the image problem no such things such as lines, circles, etc. scan conversion
More informationPartial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives. Partial Derivatives
In general, if f is a function of two variables x and y, suppose we let only x vary while keeping y fixed, say y = b, where b is a constant. By the definition of a derivative, we have Then we are really
More informationPHYC 500: Introduction to LabView. Exercise 8 (v 1.3) M.P. Hasselbeck, University of New Mexico. Arrays, XY Graphs, Disk I/O
PHYC 500: Introduction to LabView M.P. Hasselbeck, University of New Mexico Exercise 8 (v 1.3) Arrays, XY Graphs, Disk I/O Place two numeric controls (label them Number of points and Offset ) on the Front
More informationChapter 6. Semi-Lagrangian Methods
Chapter 6. Semi-Lagrangian Methods References: Durran Chapter 6. Review article by Staniford and Cote (1991) MWR, 119, 2206-2223. 6.1. Introduction Semi-Lagrangian (S-L for short) methods, also called
More informationGraphics (Output) Primitives. Chapters 3 & 4
Graphics (Output) Primitives Chapters 3 & 4 Graphic Output and Input Pipeline Scan conversion converts primitives such as lines, circles, etc. into pixel values geometric description a finite scene area
More information15. Check this point when you can t communicate
* CONTENTS * 1. The organization of link system 2. FindView Installation 3. The FindView Software Main Screen 4. Communication Port setup 5. Scope Window 6. Meter Window 7. Notes Window 8. Menus and Toolbar
More informationEXTRA-CREDIT PROBLEMS ON SURFACES, MULTIVARIABLE FUNCTIONS AND PARTIAL DERIVATIVES
EXTRA-CREDIT PROBLEMS ON SURFACES, MULTIVARIABLE FUNCTIONS AND PARTIAL DERIVATIVES A. HAVENS These problems are for extra-credit, which is counted against lost points on quizzes or WebAssign. You do not
More informationCalculus III. Math 233 Spring In-term exam April 11th. Suggested solutions
Calculus III Math Spring 7 In-term exam April th. Suggested solutions This exam contains sixteen problems numbered through 6. Problems 5 are multiple choice problems, which each count 5% of your total
More information10. Cartesian Trajectory Planning for Robot Manipulators
V. Kumar 0. Cartesian rajectory Planning for obot Manipulators 0.. Introduction Given a starting end effector position and orientation and a goal position and orientation we want to generate a smooth trajectory
More informationHomework #1. Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling
Computer Graphics Instructor: Brian Curless CSE 457 Spring 2014 Homework #1 Displays, Alpha Compositing, Image Processing, Affine Transformations, Hierarchical Modeling Assigned: Saturday, April th Due:
More information