sprawdzenie, czy punkt nalezy do wieloboku

0

Witam,

Ma ktos jakis sposob na sprawdzenie, czy dany punkt nalezy (znajduje sie wewnatrz) nieregularnego wieloboku opisanego za pomoca punktow ukladu wspolrzednych?

Michal

0

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.

0

Polecam stronke http://www.algorytm.cad.pl/ tam znajdziesz informacje i algorytm, ktory Cie interesuje

1 użytkowników online, w tym zalogowanych: 0, gości: 1