AT
найти линии пересечения плоскостей, найти точки пересечения линий, по полученным отрезкам собрать полигоны которые лежат в плоскостях
Лучше найти точки пересечения линий с плоскостями, а не с линиями
Size: a a a
2020 February 28
AT
Есть qhull набор утилит. Там есть qhalf утилита
AT
У неё открытый код (хех) и куча настроек
AT
Она для пространства произвольной размерности
eb
А я ведь правильно понимаю что вектора нормалей сильно упрощают задачу разбиения вогнутых многоугольников на выпуклые.
Речь о 3d
Речь о 3d
AT
А я ведь правильно понимаю что вектора нормалей сильно упрощают задачу разбиения вогнутых многоугольников на выпуклые.
Речь о 3d
Речь о 3d
Многогранников хотел сказать?
AT
Нормали очень легко посчитать.
A(
Есть qhull набор утилит. Там есть qhalf утилита
да, тоже это нашел
A(
думал мб статью или что-то подобное кто подкинет
A(
найти линии пересечения плоскостей, найти точки пересечения линий, по полученным отрезкам собрать полигоны которые лежат в плоскостях
да, я приблизительно представляю как такое делать. Просто мб бест-практис есть. Или в идеале обобщение на любое колво измерений))
AT
вот пишут, что проблемы дуальны. Для nD convex hull есть алгоритм и реализации
eb
Многогранников хотел сказать?
Видимо да, хмм..
eb
Нормали очень легко посчитать.
Океей
A(
вот пишут, что проблемы дуальны. Для nD convex hull есть алгоритм и реализации
оо, спасибо
а то оболочки уже умею строить как раз
а то оболочки уже умею строить как раз
d
да, на GPU в котором нет поддержки abs инструкции и тем более битовых операций - снимать биты очень дорого )
что же на гпу так битами пренебрегают?
VK
что же на гпу так битами пренебрегают?
Много экземпляров одного ALU впихнуть в чип проще, чем много экземпляров двух ALU, наверно
d
Много экземпляров одного ALU впихнуть в чип проще, чем много экземпляров двух ALU, наверно
а нельзя какой-нибудь комбинированный alu придумать?
VK
а нельзя какой-нибудь комбинированный alu придумать?
Всё равно, там железа немало надо будет добавить. Есть некоторые общие компоненты, но всё равно разветвится нехило, я думаю
d
Всё равно, там железа немало надо будет добавить. Есть некоторые общие компоненты, но всё равно разветвится нехило, я думаю
надеюсь просто преобразовать флоат в целое не дорого?
VK
надеюсь просто преобразовать флоат в целое не дорого?
Нет, за 1 такт (если качественно говорить, а не количественно, так сказать) обычно