Появилась задача, понять, входит ли точка в полигон или нет.
На просторах интернета были найдены 2 прекрасных сайта с алгоритмами
http://delphid.dax.ru/www/exampl35.htm - написано на Pascal но переписать на другой язык не проблема. Однако в данной реализации, похоже, происходит ошибка если луч попадет в вершину полигона.
http://alienryderflex.com/polygon/ - реализация на с++. Похоже что работает правильно, плюс ко всему есть описание разных случаев.
На просторах интернета были найдены 2 прекрасных сайта с алгоритмами
http://delphid.dax.ru/www/exampl35.htm - написано на Pascal но переписать на другой язык не проблема. Однако в данной реализации, похоже, происходит ошибка если луч попадет в вершину полигона.
http://alienryderflex.com/polygon/ - реализация на с++. Похоже что работает правильно, плюс ко всему есть описание разных случаев.
