用于创建特定几何结构的算法

Question

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

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

更新

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

之所以需要支持，是因为在打印时某些3D对象区域（即

overhangs

）崩溃了。支撑结构应该将悬垂物连接到打印地板或3D对象本身。上面的屏幕快照中显示的几何结构实际上是示例支撑结构。

Answer 1

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

具有外部法线指向下方的三角形将显示突出部分。垂直投影并由公共边缘合并时，它们将定义基础平面的多边形区域。首先，您必须构建那些投影的多边形，找到它们的相交，并按Z排序相交。（您可能还需要考虑面对的多边形，以将表面厚度考虑在内）。

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

此过程中的关键要素是好的多边形相交算法。