C# 多边形到线字符串覆盖路径

我希望这不是一个适合我提问的地方，但是，当我没有其他地方可去时，千万不要让我失望

我正在寻找一种将地图上任何给定多边形转换为蛇形线字符串的方法。我希望将多边形作为地理数据类型传递（它可以是多边形字符串），然后获取多边形，并生成覆盖整个多边形区域的线字符串

下图完美地说明了我想要实现的目标，即我想要提供蓝色多边形，并且我想要将绿色路径作为点集合或地理数据类型返回：

取自

我浏览了互联网，似乎找不到任何关于如何实现这一点的代码示例。我想用C语言做这件事，但我对语言不太挑剔。其次是C#我也可以考虑使用SQL甚至Python作为最后手段

我读过无数关于路径规划的文章，但就我想要实现的目标而言，这些文章似乎都有些过头了

有人能告诉我如何才能做到这一点吗？欢迎提供任何信息或样品

---

我曾考虑过将多边形分解为其边界线，并通过手动检查给定点是否在多边形边界内，在其上绘制一条蛇形线串。当然，必须有更有效的方法来实现这一点？可能是某种现成的API？

通常的方法是使用KML，这是地图的XML格式。KML由层组成，其中一层可能是地形，另一层是街道名称，第三层是从起点到终点的方向。所以你想创建一个新的多边形图层并添加到现有的地图中。谢谢@jdweng。我将对此进行调查。也许谷歌地球（google earth）有API，可以创建一个KML文件，然后我可以使用它。多边形可以用任何工具生成，只要它的缩放和位置与地图层一致。这不是生成多边形的挑战。我有我在地图上画的多边形。我现在需要动态地生成行字符串覆盖路径（图像中的绿色），并且我需要确保绿色永远不会超出参考图像中的蓝色。无论多边形的形状如何，每次都需要成功地计算绿色。通常的方法是使用KML，这是地图的XML格式。KML由层组成，其中一层可能是地形，另一层是街道名称，第三层是从起点到终点的方向。所以你想创建一个新的多边形图层并添加到现有的地图中。谢谢@jdweng。我将对此进行调查。也许谷歌地球（google earth）有API，可以创建一个KML文件，然后我可以使用它。多边形可以用任何工具生成，只要它的缩放和位置与地图层一致。这不是生成多边形的挑战。我有我在地图上画的多边形。我现在需要动态地生成行字符串覆盖路径（图像中的绿色），并且我需要确保绿色永远不会超出参考图像中的蓝色。无论多边形的形状如何，每次都需要成功计算绿色。