Python 2.7 识别正交多边形和非正交多边形并将其断开_Python 2.7_Boost_Boost Geometry

Python 2.7 识别正交多边形和非正交多边形并将其断开

python-2.7 boost

Python 2.7 识别正交多边形和非正交多边形并将其断开,python-2.7,boost,boost-geometry,Python 2.7,Boost,Boost Geometry,我们正在使用boost多边形库执行多边形操作。在最新的场景中，我需要确定以下几点确定多边形是正交的还是非正交的，并将接收以下坐标作为输入输入看起来像python列表，因为我们有一些接口数据=[（100100），（100200），（300200），（600400），（1150400），（1150300），（600300），（300100）]（这些数据点创建以下内容非正交多边形）数据=[（550221），（800221），（800269），（1090269），（1090， 173),

我们正在使用boost多边形库执行多边形操作。在最新的场景中，我需要确定以下几点

确定多边形是正交的还是非正交的，并将接收以下坐标作为输入
输入看起来像python列表，因为我们有一些接口
数据=[（100100），（100200），（300200），（600400），（1150400），（1150300），（600300），（300100）]（这些数据点创建以下内容非正交多边形）
数据=[（550221），（800221），（800269），（1090269），（1090， 173), (1520 , 173), (1520 , 269), (1810 , 269), (1810 , 173), (2420 , 173），（2420221），（2708221），（2708317），（550317）]
这些数据点创建正交多边形

如果我们在水平或垂直方向上进行断裂，行为应该是什么非正交多边形和正交多边形的方向，因为我们需要处理这两个多边形

我们能从非正交得到垂直和水平矩形吗

无法添加图像，因为我没有10个声誉。
您可以链接到图像吗？因为这篇散文并不是很有帮助。也许看到一张照片会让人感到“啊哈”。但是我们现在没什么可以做的。我为示例多边形添加了图像。祝你在思考算法时好运。如果您可以确保不涉及旋转（即所有边都与坐标系的轴对齐），则遍历列表并检查所有相邻点上的“重叠”x/y应该非常简单。感谢添加图像您可以链接到图像吗？因为这篇散文并不是很有帮助。也许看到一张照片会让人感到“啊哈”。但是我们现在没什么可以做的。我为示例多边形添加了图像。祝你在思考算法时好运。如果您可以确保不涉及旋转（即所有边都与坐标系的轴对齐），则遍历列表并检查所有相邻点上的“重叠”x/y应该非常简单。感谢添加图像