Pull to refresh
8
Karma
0
Rating
Дмитрий @dmitryustimov

User

  • Followers
  • Following

Задача об определении принадлежности точки многоугольнику

Lumber room
Sandbox
Здравствуйте, уважаемые хабравчане!
В процессе разработки приложения под Android, которое предполагает взаимодействие пользователя с графическими примитивами (точками, линиями, эллипсами, прямоугольниками и т.д.), возникла довольно неприятная ситуация: пользователь может задать произвольный многоугольник и сделать его неактивным, однако чтобы в будущем была возможность активировать данный многоугольник и продолжить с ним работь (например, переместить в другое место или добавить/удалить вершины) необходимо для неактивного объекта определить, коснулся ли пользователь данного объекта, т.е. потребовалось решить вопрос о принадлежности точки многоугольнику.

Данная задача широко известна в вычислительной геометриии и я предлагаю вашему вниманию результаты моего исследования данной темы.
Читать дальше →
Total votes 42: ↑35 and ↓7 +28
Views 8.1K
Comments 13

Information

Rating
Does not participate
Location
Нижегородская обл., Россия
Registered
Activity