【发布时间】：2021-02-16 13:32:52
【问题描述】：
我有一个封闭（在起始顶点结束）和简单（内部没有孔）形式的多边形，我正在尝试考虑一种在顶点之间绘制线条以满足这些条件的算法：
- 线的两侧顶点数应平衡（一侧最多多1个顶点即可）
- 当线条相互连接时，它们必须形成 90 度或 135 度角。
这是一个示例图像，如您所见，绘制了满足上述条件的蓝线：
【问题讨论】：
-
几天（10？）前有人问了一个类似的问题，其中包含有关使用 ARCGIS 的方法的信息（我认为），但我现在找不到它 - 也许这是您较早的问题你删除了？
-
这些条件本身是不够的。您可以将轮廓分成四个序列，绘制垂直和水平线，将每个序列平均分割并形成一个矩形。它会满足要求，但毫无意义。
标签： math geometry polygon computational-geometry