2. Spaces 1D, 2D, and 3D Point Line Plan

3. Points/Vectors A point p = (x,y,z) is also the vector p Vector Operation The Length of the vector v Normalization Dot product of u and v u v u+v

4. Vector Operation Cross Product Courtsy:Wikipedia

5. Lines Equation Parametric representation v

6. Plan Plan Normal Plan Equation

7. Point, Line, and Plan Point-line relation Inclusion, above/below Point-plan relation Inclusion, above/below Line-plan relation Intersection, inclusion, parallel, above/below Plan-plan relation Intersection, inclusion, parallel, above/below

8. Polyline and Polygon Vertices and Polyline Convex and Concave Polygons Simple and Complex Polygons Polygon Triangulation Inside and outside a Polygon Convex Hull