ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Tunduk Vladimir                      2:4646/18.5    27 Mar 2002  05:54:00
 To : All
 Subject : BSP Tree
 -------------------------------------------------------------------------------- 
 

     Вот возник у меня вопросец по BSP деревьям. Как следует из теории,
 оптимально построеное дерево будет уравновешено (то есть иметь приблизительно
 одинаковое количество ветвей для infront и behind. У меня имеется набор
 треугольников в пространстве, которые используются для построения BSP дерева.
 Для выбора секущей плоскости делается полный перебор всех треугольников, и для
 определения берется тот, плоскость которого делит этот набор треугольников
 приблизительно на равное количество по сторонам от плоскости и рассекает
 минимальное количество треугольников. Hо полный перебор всех вариантов - это
 дело весьма неблагодарное и хотелось бы его ускорить. Дайте какой-нить приличный
 алгоритм для быстрого определения секущей плоскости.
 
 PS. Если не в лом, то киньте в меня приличную доку по построению PVS. Желательно
 на русском, но пойдет и на инглише.
 
 Have a nice life, All !
 
 ---
  * Origin: Mail to Crazy house :) (2:4646/18.5)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор