我正在尝试对位图进行三角测量(为我的 2d 游戏生成关卡),但我被卡住了。我正在使用 Jonathan Shewchuk 的 Triangle 库使用这个包装器。
我从一张图片开始,

然后我检测边缘并确定哪些顶点是洞。我每四个选择一次进行三角测量,

然后我将这些点传递给三角测量,但我最终得到了这样的结果

我的洞消失的地方。我究竟做错了什么?另外,为什么我会得到一些凸包而不是三角多边形?
到目前为止,这是我的代码:
#here i am loading all data, that i will use later on but i had to insert that, just in case
mapfg = glob(path.join(pathtomapfolder, "Foreground.png"))[0] #Getting map foreground image
mapob = glob(path.join(pathtomapfolder, "Obstacles.png"))[0] #Getting map file
mappr = glob(path.join(pathtomapfolder, "Properties.txt"))[0] #Getting map info file
self.mapprops = [mapob, mapfg, mappr]
#getting ground and obstacles
obsbitmap = Image.open(self.mapprops[0])
lockBitmap = obsbitmap.load()
compareClr = (0, 0, 0)
for …Run Code Online (Sandbox Code Playgroud)