Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Попадает ли точка в многоугольник / 9 сообщений из 9, страница 1 из 1
14.11.2013, 12:20
    #38464795
borka1985
borka1985
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
Всем доброго дня. На входе имеем точки многоугольника, заданные в географической системе координат в градусах. Вопрос, нужно ли делать проекцию этих координат, скажем в проекцию Меркатора? Максимальные размеры многоугольника 3 на 3 км. Либо оставить широту и долготу в линейном виде?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.11.2013, 12:27
    #38464821
borka1985
borka1985
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
С разделом немного ошибся, просьба перенести раздел "Программирование"
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.11.2013, 13:08
    #38464924
miksoft
miksoft
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
Если точность не сильно нужна, то можно не преобразовывать координаты.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
14.11.2013, 18:37
    #38465536
bochkov
bochkov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
координаты можно не преобразовывать , если уверен что многоугольник не разделен долготой 180 иначе получится что многоугольник находится в разных полушариях в таких случаях нужно все точки многоугольника привести к одному знаку
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2013, 15:25
    #38466560
pirovindos
pirovindos
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
Зависит от длины максимальной стороны и требуемой точности.
Например, если координаты точки измерены бытовым навигационным приемником, то можно оставить в виде широты/долготы, даже если длина стороны будет несколько километров.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2013, 19:12
    #38466907
irbis_al
irbis_al
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
Могу сказать "Попадает ли точка в регион круга"
(х1-х2)^2 +(y1-y2)^2<=R^2
Где x1 и y1 координаты центра x2,y2 координаты маркера R это радиус круга.
Для квадрата(прямоугольника) тоже надо составлять уравнение ...обратитесь к знакомому математику (или сами вспоминайте высшую математику)

Модератор: Тема перенесена из форума "Разработка информационных систем".
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2013, 22:04
    #38467018
borka1985
borka1985
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
Всем большое спасибо. Координаты измерены бытовым навигатором.
Для определения попадания использую алгоритм Randolph Franklin, основанный на уравнении прямой.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
15.11.2013, 22:45
    #38467038
Изопропил
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
irbis_alили сами вспоминайте высшую математику
которая здесь абсолютно не нужна
из тестируемой точки проводится произвольный луч и считается количество пересечений с рёбрами многоугольника( необязательно выпуклого)
если пересечений чётное количество - точка за пределами, нечётное - внутри
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
18.11.2013, 16:33
    #38468827
wadman
wadman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Попадает ли точка в многоугольник
http://msdn.microsoft.com/en-us/library/windows/desktop/dd162883(v=vs.85).aspx
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Попадает ли точка в многоугольник / 9 сообщений из 9, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 799ms
Закрыть
start [/forum/topic.php?fid=16&mobile=1&tid=1341580]:
 0ms
get settings:
 11ms
get forum list:
 21ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 428ms
get topic data:
 13ms
get forum data:
 3ms
get page messages:
 69ms
get tp. blocked users:
 2ms
others: 244ms
total:  799ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]