|
|
|
|
Канал Игры Мечты: «quad tree» |
|
|
|
Sh.Tac.
 151 EGP
 
Рейтинг канала: 5(108)
: 14
Posts: 1426
Joined: 27 Jul 2005
  |
|
Решил опробовать аттачи...
нашёл тут на винте прошлогодние мои мучения по поводу квад-деревьев 
смысл такой, есть большая "портянка" представляющая собой по сути регулярный грид, но не все узлы на ней есть сразу
эти узлы добавляются туда разбиением квад-дерева в зависимости от дистанции
минусы
я так и не смог найти приличного эффективного представления квад-дерева, поэтому пришлось изобрести свои пару классов...
кста ща погуглил и с удивлением обнаружил, что темка эта вообще очень плохо раскрыта
так, про минусы... 
- использую стандартные new/delete в куче вместо placement операторов
- использую двоичный поиск чтобы понять существует ли уже такая нода на гриде т.к. она уже могла образоваться при разбиении соседей
- рисовка субмешами вместо стрипов про отсутсвие VBO лучче умолчу совсем
в принципе алго заточен под грид 64к х 64к точек, но думаю здохнет
в общем хотел узнать знает ли кто-нибудь что-нибудь про эффективное представление квад-деревьев, типа наверняка в теории графов чего-нить про это обязательно должно быть 
демка: wireframe
рендерер: иррлихът
управление: WSAD EQ (Q падло западает почему-то  ) и мыша
ВЫХОД: Alt+F4
размер: типа метр
собран: на мастдайной шестёре
исходники: прилагаются
добавлено спустя 2 минуты:
З.Ы. я так понял публикация на усмотрение модератора...
потому как "висит груша" да зуб неймёт 
| Quad v0.5.zip |
| Description: |
|
| Filename: |
Quad v0.5.zip |
| Filesize: |
868.95 KB |
| Downloaded: |
659 Time(s) |
_________________
This is what you get ...
(c) Radiohead
Last edited by Sh.Tac. on 01:07 22-05-2008; edited 1 time in total |
|
|
|
Shirson
1605 EGP
    
Рейтинг канала: 7(626)
: 219
Posts: 16511
Location: 79°W 44°N
Joined: 29 Jan 2002
|
|
"К сожалению вы не можете просматривать или скачивать это вложение"
Недостоин... 
_________________
У меня бисера не доxеpа. |
|
|
|
ASKirilL
1220 EGP
    
Рейтинг канала: 1(3)
: 302
Posts: 8209
Location: Москва
Joined: 21 Mar 2003
 |
|
| Shirson wrote: |
|
"К сожалению вы не можете просматривать или скачивать это вложение"
|
Поправил права на скачку для КИМа. 
Теперь можно скачать)
_________________
Павлов - собака. |
|
|
|
Варсик
 546 EGP
 
Рейтинг канала: 4(81)
: 117
Posts: 4041
Location: Москва
Joined: 22 Dec 2002
|
|
Залез посмотрел... Не работает(вернее не всегда работает).
_________________
WARNING: By reading this post you accept that this post is genius. |
|
|
|
|
|
|
|
|
Канал Игры Мечты: «quad tree» |
|
|
