相关疑难解决方法(0)

拆分自相交多边形仅在Python中以形状方式返回一个多边形

我在Windows 7 64位,匀称版本1.5.13使用Python 3.5 64位.

我有以下代码返回一个自相交的多边形:

import numpy as np
from shapely.geometry import Polygon, MultiPolygon
import matplotlib.pyplot as plt

x = np.array([ 0.38517325,  0.40859912,  0.43296919,  0.4583215 ,  0.4583215 ,
               0.43296919,  0.40859912,  0.38517325,  0.36265506,  0.34100929])
y = np.array([ 62.5       ,  56.17977528,  39.39698492,   0.        ,
               0.        ,  17.34605377,  39.13341671,  60.4180932 ,
               76.02574417,  85.47008547])
polygon = Polygon(np.c_[x, y])
plt.plot(*polygon.exterior.xy)
Run Code Online (Sandbox Code Playgroud)

自相交多边形

这是对的.然后我尝试使用以下方法获取两个单独的多边形buffer(0):

split_polygon = polygon.buffer(0)
plt.plot(*polygon.exterior.xy)
print(type(split_polygon))
plt.fill(*split_polygon.exterior.xy)
Run Code Online (Sandbox Code Playgroud)

不幸的是,它只返回了两个多边形:

仅返回一个多边形

有人可以帮忙吗?谢谢!

python shapely

5
推荐指数
1
解决办法
1955
查看次数

绘制多边形

我正在使用Google Maps API V3基于路径绘制多边形,该路径是随机未排序坐标点(LatLng)的数组.这会产生以下形状:

折线交叉!! 折线interesct!

问题:由于多边形的形状取决于路径中点的顺序,如何对路径进行排序以创建没有线相交且没有形成孔的多边形?多边形必须包含一个参考点(图中未显示).我相信这需要一个排序算法,我找不到!

没有交集:) 在此输入图像描述

虽然Javascript用于生成此多边形,但请随意使用任何语言来解决此问题

编辑:多边形必须包含一个参考点,但此点不是多边形的任何顶点

javascript algorithm graphics google-maps polygon

3
推荐指数
1
解决办法
2968
查看次数