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
Telecentric lens Telecentric lens A telecentric lens is a compound lens that has its entrance or exit pupil at infinity; in the prior case, this produces an orthographic view of the subject. This means that the chief rays (oblique rays that pass through the center of the aperture stop) are parallel to the optical axis in front of or behind the system, respectively. The simplest way to make a lens telecentric is to put the aperture stop at one of the lens's focal points. An entrance pupil at infinity makes the lens object-space telecentric. Such lenses are used in machine vision systems