Точка и многоугольник

[Миша]

Всем привет,

Такая задача -- нужно определить если точка X находится внутри многоугольника P.  Известны углы многоугольника.  Есть ли в QT что-то подходящее для этого случая?

Заранее спасибо,
Миша

[DenKor]

Я уже давно математикой не занимался, но могу утверждать, что по условию (известны все углы многоугольника) задачу решить нельзя.

Так как полученный многоугольник может находится в любом месте на плоскости. В любом случае это алгоритмическая задача, хотя в qt есть возможность решить эту задачу визуально  

[Миша]

Проблема решилась "сама собой".  Из точек многоугольника можно сделать QPolygon.  Пользуясь QPolygon создаётся QRegion.  QRegion::contains -- true если точка находится в пределах многоугольника.

Спасибо всем.
Миша