Midpoint Polygons

SelfIntersecting QuadrilateralsSummary
SelfIntersection and Oriented AreaUnderstanding the midpoint polygons of selfintersecting quadrilaterals requires use of the oriented, or algebraic, area. For a triangular region, this means that the area is positive if we order the points in such a way that we move counterclockwise around the region, and negative if we move clockwise. In this paper polygons are assumed to be oriented in the counterclockwise sense unless explicitly shown otherwise. Oriented area is discussed in more detail here.
This actually gives us the oriented area for any planar polygon; we just subdivide it into triangles, calculate their areas, and sum them up. In fact, it doesn't even matter if parts of our triangles lie outside the region, as in the quadrilateral below:
If we traverse the quadrilateral in the order that the vertices are numbered, we go counterclockwise around the red region, so it has positive area. We go clockwise around the blue region, so it has negative area. By dividing the region into two triangles along the diagonal (which lies outside the original polygon), we can easily calculate the total area of the quadrilateral. The triangle 123 has positive area, and the triangle 134 has negative area. Thus the purple region outside the quadrilateral is counted once positively and once negatively, and so does not affect our calculation, leaving us with nothing but the red and blue regions, which have the correct sign. Once we have this decomposition, a simple adaptation of the proof for nonconvex quadrilaterals shows us that the area ratio for selfintersecting quadrilaterals is also 1/2. Midpoint polygons for general quadrilaterals were discussed here and here.
 
Problem  Solution  Pedagogy  Demos  Bibliography 