Re[5]: Где взять алг-м опред-я принад-ти точки плоскости(зад
От: McSeem2 США http://www.antigrain.com
Дата: 02.09.04 13:58
Оценка:
Здравствуйте, 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 (в самом конце).
Тем более, что для четурехугольников он будет самым быстрым.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.