我尝试使用来细分带有孔的多边形。细分的三角形将由OpenGL渲染。我的多边形有一个外环和多个内环。我只知道所有环的x,y坐标。为了使用三角库进行镶嵌,我必须将孔列表和孔的数量传递给三角库的三角形结构成员:holelist和numberofholes
struct triangulateio {
REAL *pointlist; /* In / out */
REAL *pointattributelist; /* In /
我在工作中遇到了一个任务,我需要使用Python在几个不同的多边形中创建三角形网格。虽然多边形是凸壳的分段,但每个分段本身都是凹形的。当我尝试使用scipy.spatial.Delaunay()时,该算法似乎假设多边形是凸的,并最终在凹壳区域之外生成三角形。代码和结果图如下所示。
for i in range(len(mp)):
dtri = np.array(mp[i])
plt.scatter(dtri[:,0],dtri[:,1])
plt.plot(np.array(fdc_seg[i])[:,0],np.array(fdc_seg[i])[:,1])