Сообщение от Mr_F_
имеется множество плоскостей, заданные позицией и нормалью.
как по ним построить меш??
мне известны формулы нахождения точки относительно плоскости и попадания луча по плоскости но все равно ни фига не могу придумать)
|
здравый смысл подсказывает, что может получиться не mesh, а triangle soup в лучшем случае, или вобще противоречивый результат, который не имеет смысла.
очевидно, плоскость разбивает пространство на два полупространства.
симплекс в трехмерном пространстве - тетраэдр (4 вершины, 4 грани, 6 ребер).
минимальные входные данные - 4 плоскости. и то не факт, что они дадут замкнутую фигуру.
вообще CSG - это немного не про то. это когда мы применяем булевы операции (and, or , xor) к уже готовым примитивам. можно хранить в виде дерева, где узлы - операции, листья - примитивы. обходим дерево - получаем результат.
вобще тема довольно интересная, на КРИ был доклад харьковчан из ActionForms (Chasm, Вивисектор).