Die grundlegende Anforderung an eine konvexe Hülle ist, dass sie konvex ist. Das leuchtet vermutlich auch jedem ein, der nicht einmal weiß, was eine konvexe Hülle ist oder was konvex überhaupt bedeutet. In diesem Zusammenhang betrachtet ist die folgende Aussage zu einem Algorithmus zur Konstruktion der konvexen Hülle amüsant – oder zumindest fast amüsant:

After all, the output is a list of points that we can interpret as the clockwise listing of the vertices of a polygon, and any three consecutive points form a right turn or, because of the rounding errors, they almost form a right turn.

Für die Uneingeweihten: Das entspricht ungefähr der Aussage, dass der Algorithmus immer eine konvexe Hülle liefert – oder zumindest fast! (Um das klarzustellen: Daran ist nicht viel auszusetzen, aber es liest sich einfach lustig :))

Find ich gut!

© 2010 P=NP! Suffusion WordPress theme by Sayontan Sinha