F.A.Q.Pblog
1й год Форума программистов 2006-2007
Принадлежность точки многоугольнику |
|
Задача: есть многоугольник (последовательно заданы координаты всех вершин в порядке обхода (X[i],y[i])) и точка (x0,y0) опредилить принадлежит ли эта точку этому многоугольнику первое что приходит в голову - взять изначально не пренадлежашую многоугольнику точку и соединить с данной, после чего считать кол-во пересечений получившегося отрезка с многоугольником(чет - не принадлежит, нечет - соответственно) правда придется проверять на принадлежность сторон многоугольника этому отрезку, а так же про вершины... но в общем то алгоритм понятен... интересует другое - этот алгоритм довольно долог и сложен в реализации (ну может и не очень канечно =) ) может ктонибудь подскажет другой алгоритм? ЗЫ интересует алгоритм, код я и сам наваяю ... |
Просмотр ответов: |
| http://programmersforum.ru/showthread.php?t=587 |
Другие вопросы:
Панель задач своими руками
Высокие и низкие частоты в плеере
Allways on top????
Как сделать в программе регулировку звука
Управление настройками компьютера из приложения Delphi
<<<Назад Вперёд>>>