![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
Feb. 2nd, 2008
Есть алгоритм, определяющий, попадает ли точка в полигон, написанный многоуважаемым ребе ![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
kong_en_ge.
Есть координаты точек в метрах, и есть координаты точек в градусах, связанные взаимно-однозначным преобразованием. Весьма пачвярным, так как Земля в натуре геоид Красовского. А то что она шар - это выдумки атеистов.
И есть моя святая уверенность в том, что, вне зависимости от того, какой вариант координат я подсовываю этому алгоритму - он будет правильно отвечать на свой вопрос.
Так как как ты эту двумерную поверхность не искажай, не меняя топологических свойств(то бишь не внося разрывов и прочих извратов) - точку, попадающую в полигон ты из него не вытащишь, и не попадающую в него - в него не засунешь.
Само собой, на краях полигона могут возникнуть змеи и жабы, связанные с точностью представления координат в виде double, но это нас не сильно волнует. "Шо сгарыць, то не сгніе", то бишь, если попадание автомобиля в зону сместится на метр в сторону, по сравнению с погрешностями GPS это все равно мелочи.
PS: На полюсах наши клиенты не ездят и на 180° меридиане тоже. Для паранойи, конечно, следует вставить проверку входных параметров на эти значения, пусть лучше с исключением валится, чем с глюками, типа широкоизвестных повисонов оборудования самолетов в районе мертвого моря при переходе через ноль высоты.
kong_en_ge. Есть координаты точек в метрах, и есть координаты точек в градусах, связанные взаимно-однозначным преобразованием. Весьма пачвярным, так как Земля в натуре геоид Красовского. А то что она шар - это выдумки атеистов.
И есть моя святая уверенность в том, что, вне зависимости от того, какой вариант координат я подсовываю этому алгоритму - он будет правильно отвечать на свой вопрос.
Так как как ты эту двумерную поверхность не искажай, не меняя топологических свойств(то бишь не внося разрывов и прочих извратов) - точку, попадающую в полигон ты из него не вытащишь, и не попадающую в него - в него не засунешь.
Само собой, на краях полигона могут возникнуть змеи и жабы, связанные с точностью представления координат в виде double, но это нас не сильно волнует. "Шо сгарыць, то не сгніе", то бишь, если попадание автомобиля в зону сместится на метр в сторону, по сравнению с погрешностями GPS это все равно мелочи.
PS: На полюсах наши клиенты не ездят и на 180° меридиане тоже. Для паранойи, конечно, следует вставить проверку входных параметров на эти значения, пусть лучше с исключением валится, чем с глюками, типа широкоизвестных повисонов оборудования самолетов в районе мертвого моря при переходе через ноль высоты.