Geometry 2D Milestone

Computational geometry becomes much more interesting and practical when we consider two dimensional objects, including triangles, quadrilaterals and polygons.

Topics we will need to learn include:

• representing a point, a set of points, a line, or a line segment;
• the distance between two points;
• the distance between a point and a line;
• computing angles;
• when are two lines perpendicular?
• what is the nearest point in this set to that point?
• how a sequence of points, stored as an array, can represent a point, a line segment, a triangle, a quadrilateral, or a general polygon;