Здравствуйте, alex__, Вы писали:
__>Здравствуйте, McSeem2, Вы писали:
MS>>У меня таки ощущение, что на самом деле нужен inside test (или hit-test), то есть, находится ли точка внутри многоугольника на плоскости или снаружи. Оно?
__>Оно!!! Сейчас сделано на регионах. Но это временный выход из положения и очень хотелось бы сделать ф-ю определения попадания
Эрик Хайнес поможет.
Подробное описание разных стратегий:
http://www.acm.org/tog/editors/erich/ptinpoly/
Исходники:
http://www.acm.org/tog/GraphicsGems/gemsiv/ptpoly_haines/
Я бы посоветовал взять самый простейший CrossingsMultiplyTest:
http://www.acm.org/pubs/tog/GraphicsGems/gemsiv/ptpoly_haines/ptinpoly.c (в самом конце).
Тем более, что для четурехугольников он будет самым быстрым.