方格上的交替三角剖分图案

Question

我在python中有一个点阵列，形成一个正方形点阵。我想像这样对它进行三角测量：

使大括号以棋盘图案从正方形到正方形交替。 我的尝试是基于在三角测量之前使其变形。例如，在通过三角测量之前剪切晶格

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

可以给我所有'向右'对角线或所有'向左'对角线，但我没有发现可以导致所需三角测量的变形。

我怎样才能有效地做到这一点（对于〜百万点的格子）？

如果相关，我的点数指数首先增加Y，然后增加X.

谢谢！