Ziadna bublina, toto sa vola konvexny obal a na jeho hladanie je znamych viacero algoritmov. Cize tu ide o hladanie dvoch najblizsich bodov konvexnych obalov, ale skor sa da googlit pod najblizsimi bodmi polygonov, pretoze ide skor o graficky problem.
Ja by som asi postupoval tak, ze si usporiadam body podla poradia na obvode. Vyberem lubovolny bod a hladam bod blizsi na druhom polygone, pricom idem smerom ktorym sa znizuje vzdialenost. Vdaka konvexnosti bude iba 1 min vzdialenost pre dany bod. Cize vyberem bod na jednom, na druhom idem smerom ktorym sa vzdialenost znizuje. Vyberem bod na druhom bod v ktorom som skoncil, na prvom zase znizujem..tak by to malo skonvergovat a urcite to nebude n^2 ale pocitat sa mi to nechce.