Python 方格上的交替三角剖分模式

我在python中有一个点数组，它构成一个正方形晶格。我想这样三角化它：

使大括号在棋盘格图案中从一个正方形到另一个正方形交替。 我的尝试基于在三角剖分之前对其进行变形。例如，在通过孔进行三角剖分之前剪切晶格

xy_skew = np.dstack((xypts[:,0]+ 0.1*xypts[:,1], xypts[:,1]))[0]
tri = scipy.spatial.Delaunay(xy_skew)
TRI = tri.vertices

可以给我所有的“向右”对角线或所有的“向左”对角线，但我还没有发现可以导致所需三角剖分的变形

如何有效地执行此操作（对于~百万点的晶格）

如果相关，my points的指数首先在Y中增加，然后在X中增加

谢谢