у меня есть множество бесконечных плоскостей, заданных n.xyz и d.
как можно найти минимальные образованные их пересечениями выпуклые объёмы(convex hulls)?

типа как так:
http://i39.tinypic.com/12342f7.jpg

"найти" это значит просто получить перечисления плосокстей каждого объема

вроде тут нужно чето с BSP мутить... но скоко я не пытался, выходят неудачные результаты.

был бы чрезмерно рад если б кто помог)

Здравствуйте, 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ой или сеткой с огрублением решается.

Здравствуйте, denisko, Вы писали:

D>У тебя задача вроде перефорумлируется, что для любой точки внутри оболчки надо найти наиболее далекую плоскость в заданном направлении. Эта вродебы довольно частая задача, BSPой или сеткой с огрублением решается.

хмм не очень понял зачем находить далекие плоскости. мне бы сначала саму оболочку построить имея плоскости. даже если образовать точки пересечений всех плосостей (или иметь их заранее) то задача скорее переформулировывается в разбиение фигуры на хуллы-куски.

Первое, что пришло в голову, но надо обдумать, возможно плохой алгоритм

Находить линии пересечения плоскостей, находишь точки пересечения линий. В закнутой объеме по этим линиям можно от любой точке вернуться к ней же. Потом проверить эти объемы на выпуклость.

Еще раз говорю — надо обдумать внимательнее

Здравствуйте, 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>был бы чрезмерно рад если б кто помог)

Я может быть туплю, но как могут объемы быть невыпуклыми если все плоскости бесконечны?