Angular 计算多边形内多段线的点

我正在尝试绘制一条多段线以显示多边形内的路线。多段线必须彼此平行，且不能超出多边形

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

任何关于从哪里开始的建议都将不胜感激

---

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

在您所展示的示例中，您的多段线不需要指定任何实际的内部点。可以通过按直线顺序（从指定的起点开始）仅指定矩形周长上的点来创建该图像的副本。算法如下所示：

定义一个感兴趣的矩形

定义一条线，描述矩形内路径的对角线坡度

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

按顺序迭代直线集（从任意一侧开始，到另一侧结束），并查找直线与矩形相交的点。您可能需要查找一个

a。对于与矩形不完全相交两次的任何直线，放弃该直线

b。对于与矩形正好相交两次的其余直线，请将两个交点都添加到多段线，但交替添加它们的顺序。换句话说，如果上一条直线先添加了北交点，然后添加了南交点，则当前直线应在北交点之前添加其南交点，反之亦然

现在，所有交点都已添加到多段线，可以将该多段线添加到场景中并进行渲染

---

所以我最终找到了解决这个问题的办法。我现在正在使用另一个与铯结合的库。计算交叉点是最困难的部分，下面是一个RunKit，它描述了如何计算交叉点-