平面直线图的delaunay三角剖分(纯python)
tri的Python项目详细描述
平面直线图的三约束delaunay三角剖分
安装
- 下载源代码
- 运行python setup.py install
用法
用一个外壳和一个内壳三角化多边形:
from tri import ToPointsAndSegments, triangulate from tri.delaunay import output_triangles, TriangleIterator # create points and segments for triangulation pts_segs = ToPointsAndSegments() pts_segs.add_polygon([[(0,0), (10,0), (5,10), (0,0)], [(0,0), (8,2), (6,4), (5,7), (0,0)] ], ) # triangulate the points and segments dt = triangulate(pts_segs.points, pts_segs.infos, pts_segs.segments) # write the output with open("tris.wkt", "w") as fh: output_triangles([t for t in TriangleIterator(dt)], fh)
生成的文件可以用QGIS(add delimited)读取 文本层)。
更改日志
请参见changes.txt。