Планирую один проектик, в котором будет "карта местности". Проблем нет, но чем больше участников, тем больше должна быть карта.
Вопрос в следующем: как можно построить карту, которая теоретически не будет иметь границ и как определять на ней координаты?

Есть два варианта: либо генерируешь карту согласно какой либо функции, которая тебе возвращает трехмерные координаты. Идешь по данной функции с заданным шагом по x и по y.
Второй вариант, если карта уже есть то подгружаешь только те области которые ближе всего к пользователю. И выгружаешь из памяти те сектора которые уже не нужны, разумеется предварительно уже готовую карту нужно разбить на сектора самому, либо согласно алгоритму.
А так с бесконечностью могут возьникнуть проблемы, так как все типы используемые в нутри программы имеют максимальные значения и за них ты ни как не выйдешь

Проще всего генерировать карту на ходу, исходя из кол - ва "живущих" на этой карте. Генерировать либо случайным образом, либо по картам, либо ещё как - то.

Цитата(CrashedZero @ 19.12.2005, 10:29)

Проще всего генерировать карту на ходу, исходя из кол - ва "живущих" на этой карте. Генерировать либо случайным образом, либо по картам, либо ещё как - то.

Тут ты прав, я просто не внимательно прочитал вопрос. Проще генерировать карту из отдельных маленьких кусочков, а как выбирать эти кусочке выбирать тебе.

допустим
- есть первый человек. У него сгенерилась карта 11х11
- если появляется новый человек или первый человек доходит до границы, то генериться рядом ещё одна карта 11х11
- если ширина (длина) достигает N, то генериться карта 11х11, но следующего уровня

В конечном итоге, получается что с карты, грубо говоря, можно уйти в 4 стороны. Но с каждым уровнем их количество увеличивается на 4 и как тогда их нумеровать (считать, учитыват, ориентироваться в них)?

вот картинка моего видения

Присоединённый файл ( Кол-во скачиваний: 40 )
 map.gif 3,66 Kb

Цитата(Red @ 19.12.2005, 13:26)

допустим - есть первый человек. У него сгенерилась карта 11х11 - если появляется новый человек или первый человек доходит до границы, то генериться рядом ещё одна карта 11х11 - если ширина (длина) достигает N, то генериться карта 11х11, но следующего уровня В конечном итоге, получается что с карты, грубо говоря, можно уйти в 4 стороны. Но с каждым уровнем их количество увеличивается на 4 и как тогда их нумеровать (считать, учитыват, ориентироваться в них)? вот картинка моего видения

Карту, которая была изначальной можно считать за 0:0, если у тебя карта еще трехмерная то её можно считать за 0:0:0 И потом изменяешь индексы кусочков согласно выбранным осям

примерно понял

если будут ещё варианты, буду ждать с нетерпением

А нельзя сделать карты в виде шарика (Земля) ?

Цитата(AntonSaburov @ 20.12.2005, 13:53)

А нельзя сделать карты в виде шарика

В этом случае неминуемо возникнет проблема с выбором оптимальной проекции: шарик он круглый, а карты плоские.

Цитата(DENNN @ 20.12.2005, 15:57)

В этом случае неминуемо возникнет проблема с выбором оптимальной проекции: шарик он круглый, а карты плоские.

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

Цитата(Red @ 20.12.2005, 16:51)

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

Разные шарики тут не причем. Проблема в том, что ты проецируешь плоский чертеж на кривую поверхность.
Попробуй в уме начни раскладывать карты на поверхности шарика: одна-к-одной, одна-к-одной, как кирпичики. Вдоль экватора все будет замечательно, т.к. погрешности незначительны. Но если ты наченшь двигаться к полюсу, то тут начнутся всяческие накладки.

Возможно автору это совсем не критично, но проблема выбора проекции карты как таковая есть.

вообще-то у меня две мысли.. Это "бесконечная" карта (одна земля) и "шарики и перходами (грубо говоря вселенная). Пока остановился на первой... хотя вторая заманчивее для игрушки

DENNN, можно сферу вытянуть из куба. Разбиваем каждую грань на NxN квадратиков одинакового размера и вытягиваем грани так, чтобы получилась сфера. С развёрткой куба работать достаточно просто, а искажения проявляются только у рёбер куба.

mr.DUDA
Это не причем. Я говрил о проблемах вычисления координат соседней точки, если она попадает на соседнюю карту.

Цитата(DENNN @ 21.12.2005, 15:37)

Я говрил о проблемах вычисления координат соседней точки, если она попадает на соседнюю карту.

А я о том, что если карты представлять себе как квадратики на гранях куба, никаких проблем с переходами между картами не будет. Координата точки слагается из номера грани, номера квадратика на грани, и позиции по x и y внутри квадратика грани.

проехали.

но как вариант, "шарик" всё-таки катит, а ?

Я вот тут подумал... а почему нельзя на шарик наложить карту... а координаты градусы широт и долготы

Цитата(Red @ 22.12.2005, 15:51)

а почему нельзя на шарик наложить карту... а координаты градусы широт и долготы

Цитата(mr @ 22.12.2005, 15:07)

но как вариант, "шарик" всё-таки катит, а ?

Да можно все. Я вам об искажениях твержу. Широта/долгота - это один из видов математической проекции.

mr.DUDA, попробуй в своем примере сделать к граничной точке на карте по горизонтальной координате +1. ТЫ предлаагешь переместиться на соседний лист. Так вот на экваторе все именно так (ну или почти, т.к. погрешности малы). А тепереь тоже самое, но если лист карты находится близко к полюсу.
Намек 1: количество карт "по горизонтали" на экваторе не то же самое, что возле полюса
Намек 2: топографические карты не случайно делают в виде трапеции
Намек 3: шарик - он круглый

DENNN
ну а если сдвигать не на +1, а на 1 градус (минуту,секунду)

В этом случае немного усложняется формула расчета нужного квадрата карты по сферическим координатам.

ладно, это вопрос для другого топика... с бесконечной картой я вроде разобрался

Цитата(DENNN @ 22.12.2005, 15:19)

mr.DUDA, попробуй в своем примере сделать к граничной точке на карте по горизонтальной координате +1. ТЫ предлаагешь переместиться на соседний лист. Так вот на экваторе все именно так (ну или почти, т.к. погрешности малы). А тепереь тоже самое, но если лист карты находится близко к полюсу. Намек 1: количество карт "по горизонтали" на экваторе не то же самое, что возле полюса Намек 2: топографические карты не случайно делают в виде трапеции Намек 3: шарик - он круглый

Отвечаю скриншотами:

вид спереди:

45 градусов восточной долготы, стык двух граней куба

перемещаюсь севернее, вижу стык трёх граней куба

смотрю сверху на северный полюс:


В чём сложность перейти с одного квадратного сэмпла на другой?

Цитата(mr @ 23.12.2005, 13:37)

В чём сложность перейти с одного квадратного сэмпла на другой?

Смотрим на северный полюс и пытаемся написать форумлу, по которой нужно нати координы на соседней карте при переходе по некоторому вектору с предыдущей карты. Коорддинаты должны быть в СК карты в виде (X,Y)

вот правила перехода:
1) если соседние карты находятся на одной грани куба, то проблем нету
1) если на разных, то на каждой грани куба своя система координат (Xmap;Ymap)
2) при переходе с одной грани куба на другую, текущие координаты трансформируются исходя из систем координат двух граней куба

Мы говорим о разных вещах.
Ты исходишь из того, что квадраты на сфере располагаются "стык-в-стык" и при этом остаются квадратами.
Я же веду речь о тех искажениях, которые описываются в учебниках по математической картографии

Более того, еще немного и мы откдлонимся от темы топика. Так как для выполнения геометрических построений на поверхности шара используются правила сферической геометрии, а не евклидовой (классической школьной).

Это сообщение отредактировал(а) DENNN - 23.12.2005, 15:52

OK, согласен, и вправду пошёл оффтоп

Цитата(mr @ 23.12.2005, 15:54)

OK, согласен, и вправду пошёл оффтоп

Но, кстати, довольно интересно

Может, тему открыть, "сферы в 3D", пообсуждаем ?

Ну раз интересно, тогда сакжите мне каждый, что будет если нанести изображение линии на поверхность сферы.
Подумали? Неважно, что mr.DUDA сказал "прямая"
На самом деле, чтоб избежать путаницы необходимо четко различать понятия линия на поверхности шара и изображение этого случая.
Если подходить досконально, то определение понятия "прямая" на криволинейной поверхности не столь очевидно, как для плоскости. Для того чтоб оценить важность этого факта можно вспомнить о том, что в авиации существуют термины ортодромия и локсодромия.
Мы все привыкли считать, что прямая - это кротчайшее расстояние между 2-мя точками на плоскости. Как выглядит кратчайшее расстояние между двумя точками на поверхности сферы?


ТОлько чур не подглядывать.





ПОдумали?







Правильный ответ: дуга. Если посмотреть по карте маршурт аэробуса, к примеру, из Пекина в Европу, то увидим большую кривую, поднимающуюся на серные Российские территории. Говорят, что самолет летит по ортодромии - кратчайшему в данном случае расстоянию в пространстве между двумя точками. В этом примере необходимо учитывать, что карта может быть также состваленна в разных проекциях.
Сферическая геометрия - раздел геометрии, работающий со сферическими поверхностями. К примеру типипчная задача: чему будет равна сумма углов в равностороннем треугольнике, который изображен на поверхности сферы?
Понимание вышеприведенных особенностей приводит нас и к пониманию необходиомсти определения проекции на сферу как таковой. То есть, правил, по которым выполняется отображение на плоскости объектов, находящихся на сфере (в частном случае на поверхности Земли).
Различают следующие виды проекций:
равноугольные (Mercator)- сохраняются угловые соотношения и конфигурация фигур за счет искажения их площадей
равновеликие (Lambert) - сохраняются соотношения площадей фигур за счет искажения их формы. Искажения не равномерны и как правило особенно сильные по краям карты.
равнопромежуточные - с равным расстоянием между определенными линиями (параллелями или меридианами) во всех частях карты
произвольные - проекции, со специально подобраныыми искажениями для некотрой задачи.

Это всё интересно.

У меня тогда такой вопрос. Какую проекцию выбрать для решаемой мною задачи, как то: расчёт множества точек поверхности сферы, попадающих в область, ограниченную квадратом на поверхности сферы? Центр квадрата может последовательно перемещаться по поверхности сферы в любом направлении на небольшую величину, при этом необходимо пересчитывать не всё множество точек, а лишь те которые попали в него с последнего перемещения.

Как вообще решается подобная задача? Лично я ничего лучшего, чем представить сферу как "растянутый" куб и разбить множество на подмножества на каждой грани, не придумал. Тогда можно каждое подмножество рассматривать как прямоугольную область точек на грани куба, и при сдвиге ограничивающей множество фигуры определять сдвиг каждой прямоугольной области, что достаточно простая тривиальная задача.

Переформулируй задачу. В том виде как она есть сейчас разбиение на кавдраты, ИМХО, вообще не требуется. Рассматриваешь сферические координаты как пара чисел (широта, долгота). Квадрат задается парой его углов.

Цитата(DENNN @ 27.12.2005, 14:20)

Переформулируй задачу. В том виде как она есть сейчас разбиение на кавдраты, ИМХО, вообще не требуется. Рассматриваешь сферические координаты как пара чисел (широта, долгота). Квадрат задается парой его углов.

Динамическое построение меша, который представляет собой участок поверхности планеты. Участок поверхности задаётся вектором направления на камеру и угловым размером.

В этом случае проблемы проекции для тебя, ИМХО, не актуалны. Т.к., фактически, задачи "покрыть весь шар квадратами" не стоит. А необходимо лишь выбрать трапецевидные, описываемые широтой и долготой.