关于RPG游戏中的生存空间的判定问题 [复制链接]

最近做一个小学生游戏，遇到点问题。
如下图
因为图像比较多，我想用一个算法或者其他方式来解决我的角色的生存空间，即在黑线内的活动区域。

<DIV id=aimg_65090_menu initialized="true" cache="1" fade="false" cover="0" layer="1" mtype="menu" ctrlkey="aimg_65090" aimg_tip? tip_4><DIV xs0?>
7 分钟前 上传下载附件 (211.46 KB)

因为图像会比较多，我不可能每个图都取点。我只能在一张图的基础上进行圈定范围，从此来圈定生存空间。例如
<DIV id=aimg_65091_menu initialized="true" cache="1" fade="false" cover="0" layer="1" mtype="menu" ctrlkey="aimg_65091" aimg_tip? tip_4><DIV xs0?>
7 分钟前 上传下载附件 (7.53 KB)


那么我的生存空间，能自动判定是

<DIV id=aimg_65089_menu aimg_tip? tip_4><DIV xs0?>
7 分钟前 上传下载附件 (6.28 KB)

不知道我说的大家能理解吗？ 我该如何处理，或者说应该朝那个方向去考虑。

整个图分块，用2维数组实现。
例如周围不能走的为“1”，说明有障碍物，空白活动区域用“0”。
数组越大，精度越高，但是运算步骤越多。

如果是有限条线段框定的闭合区域 楼主可以参考QPolygon或QPolygonF的containsPoint的方法实现

我先尝试下你们的方法