|
|
|
|
Канал Игры Мечты: «quad tree» |
|
|
|
Sh.Tac.
 151 EGP
 
Рейтинг канала: 5(108)
Репутация: 14
Сообщения: 1426
Зарегистрирован: 27.07.2005
  |
|
Решил опробовать аттачи...
нашёл тут на винте прошлогодние мои мучения по поводу квад-деревьев 
смысл такой, есть большая "портянка" представляющая собой по сути регулярный грид, но не все узлы на ней есть сразу
эти узлы добавляются туда разбиением квад-дерева в зависимости от дистанции
минусы
я так и не смог найти приличного эффективного представления квад-дерева, поэтому пришлось изобрести свои пару классов...
кста ща погуглил и с удивлением обнаружил, что темка эта вообще очень плохо раскрыта
так, про минусы... 
- использую стандартные new/delete в куче вместо placement операторов
- использую двоичный поиск чтобы понять существует ли уже такая нода на гриде т.к. она уже могла образоваться при разбиении соседей
- рисовка субмешами вместо стрипов про отсутсвие VBO лучче умолчу совсем
в принципе алго заточен под грид 64к х 64к точек, но думаю здохнет
в общем хотел узнать знает ли кто-нибудь что-нибудь про эффективное представление квад-деревьев, типа наверняка в теории графов чего-нить про это обязательно должно быть 
демка: wireframe
рендерер: иррлихът
управление: WSAD EQ (Q падло западает почему-то  ) и мыша
ВЫХОД: Alt+F4
размер: типа метр
собран: на мастдайной шестёре
исходники: прилагаются
добавлено спустя 2 минуты:
З.Ы. я так понял публикация на усмотрение модератора...
потому как "висит груша" да зуб неймёт 
| Quad v0.5.zip |
| Описание: |
|
| Имя файла: |
Quad v0.5.zip |
| Размер файла: |
868.95 KB |
| Скачано: |
665 раз(а) |
_________________
This is what you get ...
(c) Radiohead
Последний раз редактировалось: Sh.Tac. (01:07 22-05-2008), всего редактировалось 1 раз |
|
|
|
Shirson
1605 EGP
    
Рейтинг канала: 7(626)
Репутация: 219
Сообщения: 16511
Откуда: 79°W 44°N
Зарегистрирован: 29.01.2002
|
|
"К сожалению вы не можете просматривать или скачивать это вложение"
Недостоин... 
_________________
У меня бисера не доxеpа. |
|
|
|
ASKirilL
1220 EGP
    
Рейтинг канала: 1(3)
Репутация: 302
Сообщения: 8209
Откуда: Москва
Зарегистрирован: 21.03.2003
 |
|
| Shirson : |
|
"К сожалению вы не можете просматривать или скачивать это вложение"
|
Поправил права на скачку для КИМа. 
Теперь можно скачать)
_________________
Павлов - собака. |
|
|
|
Варсик
 547 EGP
 
Рейтинг канала: 4(81)
Репутация: 117
Сообщения: 4041
Откуда: Москва
Зарегистрирован: 22.12.2002
|
|
Залез посмотрел... Не работает(вернее не всегда работает).
_________________
WARNING: By reading this post you accept that this post is genius. |
|
|
|
|
|
|
|
|
Канал Игры Мечты: «quad tree» |
|
|
