Алгоритм создания структуры c Геометрия c

Question

Я наблюдал, как некоторые приложения создают геометрию c структуру, очевидно, просто имея набор точек касания. Как этот пример:

Интересно, какие алгоритмы могут помочь мне воссоздать такие геометрии c структуры?

ОБНОВЛЕНИЕ

В 3D-печати , иногда требуется поддержка структура:

потребность в поддержке обусловлена ​​обвалом некоторых областей 3D-объектов, например выступов во время печати. Предполагается, что опорная конструкция соединяет свесы либо с печатным полом, либо с самим трехмерным объектом. Структура geometryri c, показанная на скриншоте выше, на самом деле представляет собой пример структуры поддержки.

Answer 1

Я не специалист в этом вопросе, и я могу пропустить важные вопросы. Итак, вот что я наивно сделал бы.

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

Теперь для каждого многоугольника пересечения вы рисуете вертикали к тому, что чуть ниже. Проекции вертикалей могут быть взяты из регулярной сетки или как-то еще, чтобы настроить плотность. Вы также можете рассмотреть возможность отбора этих столбов из подвала непрерывно на верхнюю поверхность, возможно, остановив некоторые из них ранее.

Ключевым компонентом в этой процедуре является хороший алгоритм пересечения полигонов.