Image processing 非凸均匀网格三角剖分
我试图在2D中三角化一个非凸的均匀点网格。我只需要在每个点的8-邻域中使用三角形。问题是,当使用vtkDelaunay2D时,我获得了违反此条件的三角形,从而(在某些配置中)产生了凸平面图形三角剖分,即使存在非凸三角剖分 我可以实现这种三角测量,但我不想重新发明轮子。我可以使用哪种算法来实现这一点Image processing 非凸均匀网格三角剖分,image-processing,graphics,computer-vision,Image Processing,Graphics,Computer Vision,我试图在2D中三角化一个非凸的均匀点网格。我只需要在每个点的8-邻域中使用三角形。问题是,当使用vtkDelaunay2D时,我获得了违反此条件的三角形,从而(在某些配置中)产生了凸平面图形三角剖分,即使存在非凸三角剖分 我可以实现这种三角测量,但我不想重新发明轮子。我可以使用哪种算法来实现这一点 提前谢谢 Delaunay三角剖分的边界必然是点集的凸包。但是如果你的点在一个规则的网格上,并且你只想承认跨越一个网格步的三角形,为什么还要费心费心费心费心费心费心费心费心费心费心费心费心费心费心费
提前谢谢 Delaunay三角剖分的边界必然是点集的凸包。但是如果你的点在一个规则的网格上,并且你只想承认跨越一个网格步的三角形,为什么还要费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费心费?只需一次遍历网格两行,然后尽可能地进行三角剖分