13.12.2006, 13:07
общий
это ответ
Здравствуйте, Антонов Никита Вячеславович!
Если они повёрнуты, то это уже полигоны. Соответственно к ним и другие алгоритмы применяются. Возможно, поможет то, что они выпуклые.
Я на память знаю только как проверить находится ли точка внутри полигона. Все методы весьма простые, но неочевидные. Так что придется их искать.
Чтобы не быть голословным - его словесное описание.
Из точки проводится произвольный луч (в реальности горизонтальный или вертикальный отрезок достаточно далеко) и для каждой стороны многоугольника проверяется пересекается ли она с ним. Если количество пересечений нечетное - то точка внутри.
Как проверить пересекаются ли два отрезка - это отдельный метод, такой же простой, но но такой же неочевидный если его не знать.