Jak ustalić, czy punkt leży wewnątrz wielokĄta?

[pablo1517]

Tak z ciekawości chciałbym spytać, czy istnieje jakiś sposób na ustalenie, czy dany punkt leży wewnątrz wielokąta z określoną wcześniej ilością punktów i ich pozycjami.

 

Coś w stylu, podaj mi ile chcesz punktów, podaj ich pozycje, podaj punkt do sprawdzenia, a program sprawdza, czy w danym wielokącie (z tych pierwszych punktów) znajduje się podany ostatni punkt.

 

Jeśli ktoś zna taki sposób, fajnie by było, żeby nam go zaprezentował :)

 

Ja ci dam wielokonty >:[

Yoda

 

Przypadek xD w poście miałem już bez błędów :P

 

BTW: już wiem jak to zrobić, ale tak zostawie temat, może jak ktoś z was poda jakiś lepszy sposób czy coś, to się przyda innym.

[TeoTN]

Wyznaczyć najbardziej wysunięte wierzchołki na północ, południe, wschód i zachód, a potem zobaczyć, czy x i y mieści się w ich zakresie?? Albo triangulacja - mierzysz odległość od wierzchołków.

[Tymon]

Lol.

 

Liczysz pola trójkątów i je sumujesz dla Twojego punktu i punktu leżącego w wielokącie. Porównujesz.

Równie dobrze można zrobić z każdego odcinaka prostą o jakimś tam równaniu i sprawdzić czy punkt leży "pod nią".