创建特定几何结构的算法

Question

我观察到一些applications 显然只是通过一组接触点来创建几何结构。像这个例子：

我想知道哪些算法可以帮助我重新创建这样的几何结构？

更新

在3D printing 中，有时需要support 结构：

需要支持是由于打印时某些 3D 对象区域的塌陷，即悬垂。支撑结构应该将悬垂连接到打印地板或 3D 对象本身。上图所示的几何结构实际上是一个示例支撑结构。

Answer 1

我不是这方面的专家，我可能会遗漏重要的问题。所以这就是我天真地做的事情。

外部法线指向下方的三角形将显示出悬垂。当垂直投影并由公共边合并时，它们定义了基本平面的多边形区域。您首先必须构建这些投影多边形，找到它们的交点，并按 Z 对交点进行排序。（您可能还需要考虑面对的多边形以考虑表面厚度）。

现在，对于每个相交多边形，您绘制垂直到正下方的那个。可以从规则网格或其他方式对垂直线的投影进行采样，以调整密度。您也可以考虑从地下室连续到上表面对这些柱子进行采样，可能更早地停止其中一些。

这个过程的关键是一个好的多边形相交算法。