Задача:
Есть карта мирового океана, где по координатам (широта/долгота) он разбит на районы, каждый район разбит на подрайоны. Вид района на плоскости может быть не только прямоугольным, но и различной конфигурации. Координаты района скорее всего будут представлены координатами углов плоскости, т.е. эти точки (углы) соеденены прямимы, не кривыми линиями.
Теперь необходимо по координатам нахождения судна (координаты точки) определить - в какой район, подрайон точка входит.

Помогите либо с алгоритмом, или с материалами. И еще - ка это все можно хранить в БД, т.е. структуру данных раонов (получается что координа может быть от 3-х до ... неограниченно) одно поле понятно - название раона/подрайона, а остальные как представить? Еще же нужно определить что входит в подрайон, и еще определить район по нему. Вот как это все можно представить?

Может конечно здесь слишком много вопросов, если что, думаю модератор скопирует куда еще нужно

насколько я понял, каждый район - многоугольник
тут где-то была тема (скорее, даже темы), в которых описывалась задача определения входит ли точка в многоугольник или нет
дальше можно перебирать все районы и смотреть, входит ли в каждый точка
в который входит - тот и выдаем

думал написать про оптимизацию (сокращение перебора), но потом увидел слово "подрайон" - практически то, что и хотел предложить



это лучше в форум по БД...

А не подскажите адрес? а то с моим интернетом я длго буду просматривать все темы, я по заголовкам посмотрел, но че-то ничего похожего не нашел.

Вот делай как:
Определи какие интервалы координат соответствуют данной широте/долготе.
Например:
x==[1..10] - широта 1
x==[10..20] - широта 2.
Мои познания в георгафии скудны, может чего перепутал.
В общем, такую-же процедуру проделаешь и для y.

Это будет работать в том случае, если районы прямоугольной формы.

Если нет, то поднималось много тем вхождения точки в многоугольгик. Даже были приведены исходники.

Удачи.
Добавлено @ 19:55
Пользуйся поиском

http://forum.vingrad.ru/index.php?showtopi...18&hl=точка