W dniu 2014-10-27 o 18:07, Wojciech Muła pisze:
> Natomiast stwierdzenie, czy punkt należy do wielokąta można zrobić
> na wiele sposobów: http://erich.realtimerendering.com/ptinpoly/
> Prosty do zaprogramowania jest "Crossing test".
>
> Generalnie nie jest to bardzo trudne, ale trzeba uważać w przypadkach
> skrajnych. Rozważ użycie gotowca, np. http://www.cgal.org/.

Sprawdzanie czy punkt leży w środku : bardzo dobry obejmujący wszystkie
przypadki to http://arxiv.org/pdf/1207.3502.pdf, jeszcze poprawiłem na
dokładnie wszystkie przypadki