创建特定几何结构的算法
Algorithm for creating a specific geometric structure
我观察到一些 applications 显然只是通过一组接触点创建了一个几何结构。像这个例子：
我想知道哪些算法可以帮助我重新创建这样的几何结构？
更新
在3D printing中，有时需要支持结构：
需要支持是由于某些 3D 对象区域在打印时塌陷，即 悬垂。支撑结构应该将悬垂连接到打印地板或 3D 对象本身。上图所示的几何结构实际上是一个示例支撑结构。
我不是这方面的专家，我可能遗漏了重要的问题。所以这就是我天真的做法。
外部法线向下的三角形将显示悬垂。当垂直投影并通过公共边合并时，它们定义了基础平面的多边形区域。您首先必须构建那些投影的多边形，找到它们的交点，然后按 Z 对交点进行排序。（您可能还想考虑面对的多边形以考虑表面厚度）。
现在，对于每个相交多边形，您都将垂直线绘制到正下方的多边形上。可以从规则网格或其他方式对垂直线的投影进行采样，以调整密度。您也可以考虑从地下室连续到上表面对这些柱子进行采样，可能会更早地停止其中的一些。
此过程的关键要素是良好的多边形相交算法。
我观察到一些 applications 显然只是通过一组接触点创建了一个几何结构。像这个例子：
我想知道哪些算法可以帮助我重新创建这样的几何结构？
更新
在3D printing中，有时需要支持结构：
需要支持是由于某些 3D 对象区域在打印时塌陷，即 悬垂。支撑结构应该将悬垂连接到打印地板或 3D 对象本身。上图所示的几何结构实际上是一个示例支撑结构。
我不是这方面的专家，我可能遗漏了重要的问题。所以这就是我天真的做法。
外部法线向下的三角形将显示悬垂。当垂直投影并通过公共边合并时，它们定义了基础平面的多边形区域。您首先必须构建那些投影的多边形，找到它们的交点，然后按 Z 对交点进行排序。（您可能还想考虑面对的多边形以考虑表面厚度）。
现在，对于每个相交多边形，您都将垂直线绘制到正下方的多边形上。可以从规则网格或其他方式对垂直线的投影进行采样，以调整密度。您也可以考虑从地下室连续到上表面对这些柱子进行采样，可能会更早地停止其中的一些。
此过程的关键要素是良好的多边形相交算法。