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
Compound refractive lens Compound refractive lens A Compound refractive lens (CRL) is a series of individual lenses arranged in a linear array in order to achieve focusing of X-rays in the energy range of 5-40 keV. They are an alternative to the KB mirror. For all materials the refractive index for X-rays is close to 1, hence a single conventional lens for X-rays has an extremely long focal length (for practical lens sizes). In addition, X-rays attenuate as they pass through a material so that conventional lenses for X-rays have long been considered impractical. The CRL gets its reasonably short focal length, on