Polygon Puzzler |
We define a simple polygon as an area enclosed by endpoint-connected line segments such that no line segment intersects another (except for adjoining segments at their endpoints). A simple polygon can thus be defined by an ordered list of its vertices (the endpoints of the enclosing line segments). A planar polygon is a polygon whose vertices all lie in the same plane.
For this problem you are asked to compute the area of a simple planar polygon oriented in three space. That is, although the vertices of the polygon lie in some two-dimensional plane, the vertices are specified in three-dimensional Cartesian coordinates.
-1.401117996399998e+00 1.509291958378880e-01 1.186959898555237e-01 1.918738650437130e-01 1.067473024933127e+00 9.075713530920345e-01 1.401117996399998e+00 -1.509291958378880e-01 -1.186959898555237e-01 -1.918738650437130e-01 -1.067473024933127e+00 -9.075713530920345e-01 -1.401117996399998e+00 1.509291958378880e-01 1.186959898555237e-01
4.000