Здравствуйте, Mr_F_, Вы писали:
M_F>у меня есть множество бесконечных плоскостей, заданных n.xyz и d.
M_F>как можно найти минимальные образованные их пересечениями выпуклые объёмы(convex hulls)?
M_F>типа как так:
M_F>http://i39.tinypic.com/12342f7.jpg
M_F>"найти" это значит просто получить перечисления плосокстей каждого объема
M_F>вроде тут нужно чето с BSP мутить... но скоко я не пытался, выходят неудачные результаты.
M_F>был бы чрезмерно рад если б кто помог)
У тебя задача вроде перефорумлируется, что для любой точки внутри оболчки надо найти наиболее далекую плоскость в заданном направлении. Эта вродебы довольно частая задача, BSPой или сеткой с огрублением решается.