LagrangeMethodofInterpolation-MoreExamplesComputer.docVIP

Chapter 05.04 Lagrange Method of Interpolation – More Examples Computer Engineering Example 1 A robot arm with a rapid laser scanner is doing a quick quality check on holes drilled in a rectangular plate. The centers of the holes in the plate describe the path the arm needs to take, and the hole centers are located on a Cartesian coordinate system (with the origin at the bottom left corner of the plate) given by the specifications in Table 1. Table 1 The coordinates of the holes on the plate. (in.) (in.) 2.00 7.2 4.25 7.1 5.25 6.0 7.81 5.0 9.20 3.5 10.60 5.0 Figure 1 Location of the holes on the rectangular plate. If the laser is traversing from to in a linear path, what is the value of at using the Lagrangian method and a first order polynomial? Solution For first order Lagrange polynomial interpolation (also called linear interpolation), we choose the value of as given by Figure 2 Linear interpolation. Since we want to find the value of at , using the two points and , then gives Hence You can see that and are like weightages given to the values of at and to calculate the value of at Example 2 A robot arm with a rapid laser scanner is doing a quick quality check on holes drilled in a rectangular plate. The centers of the holes in the plate describe the path the arm needs to take, and the hole centers are located on a Cartesian coordinate system (with the origin at the bottom left corner of the plate) given by the specifications in Table 2. Table 2 The coordinates of the holes on the plate. (in.) (in.) 2.00 7.2 4.25 7.1 5.25 6.0 7.81 5.0 9.20 3.5 10.60 5.0 If the laser is traversing from to to in a quadratic path, what is the value of at using a second order Lagrange polynomial? Find the absolute relative approximate error for the second order polynomial approxima