计算多边形内折线的点

Question

我试图绘制折线以显示多边形内的路线。折线必须彼此平行，不得超出多边形。

我的解释很糟糕，我想做这样的事情：

非常感谢任何有关从哪里开始的建议！

我需要使用Typescript在Angular 2中为CesiumJS创建一些东西，但任何帮助都是有用的。

Answer 1

在您显示的示例中，您的折线不需要指定任何实际的内部点。您可以通过按行的顺序仅指定沿矩形周长的点（从指示的起点开始）来创建该图像的副本。该算法看起来像这样：

1. 定义感兴趣的矩形。

2. 定义一条描述矩形内路径斜对角线的线。

3. 生成一组完全覆盖矩形的平行线，延伸到其边缘之外。这是通过对原始线的两个端点重复添加或减去固定的X或Y偏移来完成的，这样就有一组平行线在所有方向上延伸到矩形之外。

4. 按顺序迭代这组线（从任意一侧开始，在另一侧结束），并查找线与矩形相交的点。您可能需要查找algorithm to find intersection points。

   一个。对于任何不与矩形完全相交的行，请丢弃该行。

   湾对于与矩形恰好相交两次的其余线条，将两个交点添加到折线，但替换添加它们的顺序。换句话说，如果前一行添加了北交点，然后是南交点，则当前行应该在北交点之前添加其南交点，反之亦然。

5. 现在所有交叉点都已添加到折线，您可以将该折线添加到场景中并进行渲染。