Многогранник из плоских уравнений - PullRequest
2 голосов
/ 06 марта 2011

У меня есть несколько плоскостей (3-10 из них) в 3d, определяемые их уравнениями (три коэффициента и смещение).Эти плоскости являются ребрами выпуклого многогранника.Мне нужно нарисовать этот многогранник.Как я могу это сделать?Какое программное обеспечение / библиотеки / алгоритмы я могу использовать?Я работаю в Linux и обычно использую C или C ++.

1 Ответ

1 голос
/ 06 марта 2011

Каждая пара плоскостей пересекается по линии в обеих плоскостях.Затем каждая плоскость содержит набор линий, которые пересекаются в точках, и все они являются краевыми точками вашего многогранника, которые вы должны соединить выпуклым способом.может решить эту проблему, но использование библиотеки (например, CGAL ), конечно, упрощает ее и не позволяет изобретать велосипед заново.

...