|
Название: Точка и многоугольник Отправлено: Миша от Август 13, 2005, 20:30 Всем привет,
Такая задача -- нужно определить если точка X находится внутри многоугольника P. Известны углы многоугольника. Есть ли в QT что-то подходящее для этого случая? Заранее спасибо, Миша Название: Точка и многоугольник Отправлено: DenKor от Август 13, 2005, 20:39 Я уже давно математикой не занимался, но могу утверждать, что по условию (известны все углы многоугольника) задачу решить нельзя.
Так как полученный многоугольник может находится в любом месте на плоскости. В любом случае это алгоритмическая задача, хотя в qt есть возможность решить эту задачу визуально :D Название: Решение Отправлено: Миша от Август 14, 2005, 08:25 Проблема решилась "сама собой". Из точек многоугольника можно сделать QPolygon. Пользуясь QPolygon создаётся QRegion. QRegion::contains -- true если точка находится в пределах многоугольника.
Спасибо всем. Миша |