Войти
Вячеслав ЕгоровФорум

Регенерация мешей. (комментарии)

#0
16:06, 25 июля 2008

Регенерация мешей. (комментарии)

Это сообщение сгенерировано автоматически.


#1
16:06, 25 июля 2008

фигасе как все сложно у тебя =)
http://www.gamedev.ru/community/toolcorner/articles/?id=13

#2
18:20, 25 июля 2008

У него :)

#3
18:49, 25 июля 2008

Frankinshtein
Да не, там примерно столько же, за исключением двух вещей:
1. Я пользуюсь индексами в каналы position, normal, texcoord настолько долго, насколько это возможно. Вертексбуфер по канальным индексам строится уже в самом конце.
2. не использую set<>, а ручками ищу дубликаты. Собственно, алгоритм поиска дубликатов, работающий за O(N log N) времени и O(1) аллокаций, и есть самая сложная фича. Вообще говоря, поиск дубликатов оптимизировался уже после написания самого алгоритма, поэтому, действительно, получилось немного громоздко.

Зато у меня скорость работы высокая: на 22000 поли, когда я тестил давно, уходило порядка 3-4 секунд на слабом селероне 2400.

#4
19:46, 25 июля 2008

Эх, вот только что на #gamedev NULL рассказал, что у него подобный алгоритм (с std::map<>) жрет 400к вершин за 300мс. Причин не верить ему у меня, в общем-то, нету, но я все равно не верю (с). Так что понятие "быстро" у меня, видимо, своеобразное.
Придется править.

#5
18:45, 4 авг. 2008

Да не расстраивайся, зато статью было интересно писать :)

Вячеслав ЕгоровФорум

Тема в архиве.