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
Anticrepuscular rays Anticrepuscular rays Anticrepuscular rays, or antisolar rays, are atmospheric optical phenomena similar to crepuscular rays, but appear opposite of the Sun in the sky. Anticrepuscular rays are nearly parallel, but appear to converge toward the antisolar point due to linear perspective. Anticrepuscular rays are most frequently visible around sunrise or sunset. Appearing to radiate from the Sun, crepuscular rays usually look much brighter than anticrepuscular rays. This is because the atmospheric light scattering making the crepuscular rays visible occurs at low angles to the horizon (see Mie theory). Although anticrepuscular rays appear to converge toward the antisolar point, the convergence