例如这样,已知被红线连接起来的点,然后把路径内的点 1~5 筛选出来,纠结了两天没想来啥好办法
找下围棋的源代码看一下应该就知道了吧
有点不一样，黑色区域才是被路径围起来的区域，围棋的思路应该会把红色叉叉的也当做闭合点
用三角形分割多边形的思路，每分割出一个三角形，就检测这个三角形包含的内部点，形状复杂时可能计算量稍微多一点
这法子真是，妙不可言！
个人认为，如果把这个问题看成是图论上的问题的话，@Hypnos1973 的加绿点的方法应该是正解。如此一来这个问题不能看成曲线包围问题，而应该看成连通性判断问题。整个图也可以看成顶点的 可通行 / 禁止通行 状态的集合（因为边总是存在于相邻顶点之间）
原来的图可以看成这样：
而扩展后的图是
自然可以轻松检查出需要的点。
简单粗暴 感谢大佬们