|
|
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
Всем доброго дня. На входе имеем точки многоугольника, заданные в географической системе координат в градусах. Вопрос, нужно ли делать проекцию этих координат, скажем в проекцию Меркатора? Максимальные размеры многоугольника 3 на 3 км. Либо оставить широту и долготу в линейном виде? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.11.2013, 12:20 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
С разделом немного ошибся, просьба перенести раздел "Программирование" ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.11.2013, 12:27 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
Если точность не сильно нужна, то можно не преобразовывать координаты. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.11.2013, 13:08 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
координаты можно не преобразовывать , если уверен что многоугольник не разделен долготой 180 иначе получится что многоугольник находится в разных полушариях в таких случаях нужно все точки многоугольника привести к одному знаку ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.11.2013, 18:37 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
Зависит от длины максимальной стороны и требуемой точности. Например, если координаты точки измерены бытовым навигационным приемником, то можно оставить в виде широты/долготы, даже если длина стороны будет несколько километров. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.11.2013, 15:25 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
Могу сказать "Попадает ли точка в регион круга" (х1-х2)^2 +(y1-y2)^2<=R^2 Где x1 и y1 координаты центра x2,y2 координаты маркера R это радиус круга. Для квадрата(прямоугольника) тоже надо составлять уравнение ...обратитесь к знакомому математику (или сами вспоминайте высшую математику) Модератор: Тема перенесена из форума "Разработка информационных систем". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.11.2013, 19:12 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
Всем большое спасибо. Координаты измерены бытовым навигатором. Для определения попадания использую алгоритм Randolph Franklin, основанный на уравнении прямой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.11.2013, 22:04 |
|
||
|
Попадает ли точка в многоугольник
|
|||
|---|---|---|---|
|
#18+
irbis_alили сами вспоминайте высшую математику которая здесь абсолютно не нужна из тестируемой точки проводится произвольный луч и считается количество пересечений с рёбрами многоугольника( необязательно выпуклого) если пересечений чётное количество - точка за пределами, нечётное - внутри ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.11.2013, 22:45 |
|
||
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1341580]: |
0ms |
get settings: |
8ms |
get forum list: |
9ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
134ms |
get topic data: |
6ms |
get first new msg: |
3ms |
get forum data: |
1ms |
get page messages: |
31ms |
get tp. blocked users: |
1ms |
| others: | 237ms |
| total: | 434ms |
| 0 / 0 |
