Egy pont a háromszögön belül
Annak meghatározása, hogy tetszőleges ponton vagy háromszög (függetlenül attól, hogy a háromszög belsejében, valóban egy nagyon fontos feladat tartozik. Számunkra ez fontos ahhoz, hogy ketté az sokszög háromszögekre. A megoldás erre a módosított problémát, amely lehetővé teszi számunkra, hogy meghatározzuk a koordinátákat a súlypont egy sokszög.
Tehát, sok lehetőség van egy pont tartozik a háromszög. Csak ajánlani tudom ezt a linket. Meg van írva részletesen vizsgálta szinte az összes lehetőséget.
Mi a mi végrehajtás, akkor kövesse az alábbi algoritmus
Tegyük fel, hogy van egy háromszög

Mi az A értékét az alábbi három kifejezést
ahol x0, y0 - a koordinátáit egy tetszőleges pont
Ha mind a három érték azonos előjelű, a lényeg benne egy háromszög,
Ha az érték nulla, akkor a pont az oldalán a háromszög
Egyébként (ha az értékek eltérőek a jel). kívül eső pont a háromszög.
Most nézzük meg azt a feltételezésünket
Ez fekszik a háromszög belsejében, mert az eredmény ugyanaz a három számítás jel (összes negatív)
Ebben az esetben az F pont kívül esik a háromszög, mivel a kapott számítások különböző jelek.
Szeretném megjegyezni, hogy abban az esetben az E. pont, hajónk, azt mondja, hogy az a pont is található, egy háromszög, bár oldalán a háromszög (vagy adott esetben az egyik csúcsot). Ez említett használatával összefüggő, a robot, kiszámításához a súlypont a sokszög.