Convex hull & computational geometry
Në shqip: Mbështjellja konvekse
ShpjegimiSQ
Mbështjellja konvekse është poligoni më i vogël që përfshin të gjitha pikat — si një llastik i shtrirë rreth gozhdëve. Algoritmet (Graham scan, Andrew) e gjejnë në O(n log n). Gjeometria llogaritëse përdoret në lojëra dhe harta.
EnglishEN
The convex hull is the smallest polygon enclosing all the points — like a rubber band stretched round nails. Algorithms (Graham scan, Andrew's) find it in O(n log n). Computational geometry is used in games and maps.
Si ta mendosh
Si një gardh rreth të gjitha pemëve të një kopshti me sa më pak tel.
Lexoje në anglisht
Like a fence round every tree in an orchard using the least wire.