Witam,
Ma ktos jakis sposob na sprawdzenie, czy dany punkt nalezy (znajduje sie wewnatrz) nieregularnego wieloboku opisanego za pomoca punktow ukladu wspolrzednych?
Michal
Witam,
Ma ktos jakis sposob na sprawdzenie, czy dany punkt nalezy (znajduje sie wewnatrz) nieregularnego wieloboku opisanego za pomoca punktow ukladu wspolrzednych?
Michal
Prowadzisz dowolną półprostą z tego punktu i liczysz ile razy przetnie się z wielobiokiem. Jeśli nieparzystą liczbę razy, to punkt leży wewnątrz. Sprawdzanie czy odcinek przecina się z półprostą jest proste :D.
Polecam stronke http://www.algorytm.cad.pl/ tam znajdziesz informacje i algorytm, ktory Cie interesuje