这篇看怎么用程序生成德洛内三角形。
Python3,引用了shapely包,其中triangulate是生成德洛内三角形的方法。
from shapely.ops import triangulate
from shapely import wkt
from shapely.geometry import MultiPoint
f = open(r'point.txt','r',encoding='utf-8')
flines = f.readlines()
points = []
# line是这样的:1 Point (116.32600952681723072 39.87965125233392882)
for line in flines:
linelist = line.strip('\n').split('\t')
point = wkt.loads(linelist[1])
points.append(point)
mutlipoint = MultiPoint(points)
print(mutlipoint)
triangles = triangulate(mutlipoint,tolerance=0.00001,edges=False)
fnew = open(r'delaunay.txt','a',encoding='utf-8')
for index,t in enumerate(triangles):
fnew.write(str(index)+'\t'+str(t.wkt)+'\n')
# print(t.wkt)
f.close()
fnew.close()