Re: нахождение минимальных выпуклых объёмов из плоскостей.
От: denisko http://sdeniskos.blogspot.com/
Дата: 24.06.09 07:34
Оценка:
Здравствуйте, 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ой или сеткой с огрублением решается.
<Подпись удалена модератором>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.