Question: 6. (CS application: computational geometry) An engineer deploys a set of sensors. Each sensor reports its location as a point in two-dimensional space. The points

6. (CS application: computational geometry) An engineer deploys a set of sensors. Each sensor reports its location as a point in two-dimensional space. The points are (2,7), (8,2), (6,11), (6,5), and (11,6). Use determinants to calculate the area of the polygon formed by the sensors Also, plot the polygon formed by the points (you'll need to do this anyway to see the proper order). The polygon that you produce should enclose the most area; no lines should cross This will show you the proper order to use for the pair of points to use in each determinant. The area of the polygon is found by taking one half of the sum of the determinants formed by each successive pair of points. That is, if the points in counterclockwise order (clockwise will give you the negative of the area) are (x1,y), (T2, ), . . . , (Xn,Yn), then the area is found by 2 3
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
