Mi az algoritmusa bármely programnyelvben az alábbi feladatnak?

Képzeljük el, hogy az űrszondában utazunk, és előttünk áthalad egy aszteroidaraj.

Az aszteroidarajt egyszerűsítsük le henger alakúra.

A hengerre és az űrszonda pályájára húzzunk egy merőleges egyenest.

Ennek az egyenesnek az irányába fogjuk kikerülni a hengert.

Ha ezt a jelenetet leegyszerűsítjük oldalnézetből 2 dimenzióra, akkor a henger metszete egy kör lesz, az űrszonda pedig legyen egy pont.

Most az a feladat, hogy a pontból olyan egyenest húzzunk, ami épphogy nem érinti a kört.

Ha az egyenes érintené a kört, akkor az az egyenes a kör érintője volna.

Megnöveljük a kör sugarát 10%-kal, hogy nagyobb kört kapjunk.

Ennek a nagyobb körnek számoljuk ki az érintő egyenesét.

Azon a ponton ahol az érintő egyenes túljutott a kör középponján, már vissza kanyarodhatunk az eredeti pálya irányába, hogy majd vissza álljunk az eredeti pályára.

Itt van a kört megkerülő algoritmus pascal forráskódja:

[link]