Convex hull algorithms is very simple. The leftmost vertex is on the convex hull and we denote it formula_6. The second point is assumed to be a candidate convex hull vertex as well. At each step one looks at three consecutive vertices of the polygon, with two first ones tentatively assigned to the growing convex hull and the third one is a new unprocessed vertex of the polygon, say, we denote this as formula_7. If the angle is convex, then formula_8 and the whole triple is shifted by one vertex along the polygon. If the resulting angle is concave, then the middle point
Parallel projection Parallel projection A parallel projection is a projection of an object in three-dimensional space onto a fixed plane, known as the "projection plane" or "image plane", where the "rays", known as "lines of sight" or "projection lines", are parallel to each other. It is a basic tool in descriptive geometry. The projection is called "orthographic" if the rays are perpendicular (orthogonal) to the image plane, and "oblique" or "skew" if they are not. A parallel projection is a particular case of "projection" in mathematics and "graphical projection" in technical drawing. Parallel projections can be seen as the limit of a