OT : Delphi polygon

[Palasik Sandor]

> Jonak tunik, de miert kell random? Ugy ertem, az eljaras *tetszoleges*
> egyenessel mukodik. Tehat valasszunk egy egyszerut, pl. viszinteset, vagy
> fuggolegeset. Sokkal egyszerubbe valik minden szamitas.
Igen. Egyetértek.

Szerintem a legegyszerűbb eljárás:
 - adott a pontunk X és Y
 - vegyük a poligon összes oldalát, mint önálló szakaszt.
 - eldobálni a vízszintes oldalakat
 - eldobálni mindazokat, aminek nincs közös y koordinátájuk a vizsgált ponttal
 - a maradéknak kiszámolni az x koordinátáját Y magasságban.
 - összeszámolni, hogy ebből hány kisebb mint X.
 - ha ez a szám páratlan, akkor belül van.

Ez megfelel annak az algoritmusnak, hogy húzzunk a pontból egy vízszintes
félegyenest negatív X-ek irányába.

Palasik Sándor