有偿解决一个小功能中遇到的问题~

資深大佬 : lants123 7

问题描述如下, 希望有大神能有偿帮忙解决这个问题~有兴趣的大神加微信：lants_

目标功能：在平面上的线围成封闭区域，鼠标移动到封闭区域内点击可以选中这个区域。选中平面内封闭区域。

需要算法：平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。

大佬有話說 (14)

主資深大佬 : lants123

我是提问者~预算 600，价格可以商议~

資深大佬 : lxilu

有多密集？逐像素相连？

資深大佬 : aureole999

听起来就是最简单的广度优先遍历？

資深大佬 : Tony042

我有一个办法比较慢，就是把每个区域看成一个图中的一个顶点，如果两个区域相连，那么这两个顶点相连，本质是判断图中子图的连通性问题，就是三的 bfs 或者 dfs

資深大佬 : ccagml

听着像是在，先算出封闭区域（无向图求闭环），然后在每个封闭属于外套一个矩形，先判断点在矩形内，再判断点是否在多边形内？（射线法，转角法）

資深大佬 : ETiV

网页前端？ map 标签听过没：

https://developer.mozilla.org/en-US/docs/Web/HTML/Element/map

資深大佬 : fafa2npu

没有说清楚需求：在什么环境下运行？是否有实现方法 /方式的要求？要攫取的平面是什么平面？

資深大佬 : henryhu

线（ edge ）的端点坐标（ vertex ）要已知，首先得判断哪些线段围成了闭合区域，再判断任意一点是否在某个区域内（可能不止一个）

主資深大佬 : lants123

@lxilu 嗯是的，您可以看一下我新发的补充说明。

主資深大佬 : lants123

@fafa2npu 您看一下我新发的补充说明有没有把需求说清楚啊。。或者方便的话我们能不能加个微信之类的

主資深大佬 : lants123

好几百点击==就是没人加我微信啊那个啥。。。600 太少了我加到 800.。。。

資深大佬 : lxilu

那随便移植个种子填充就行。钱不是大风刮来的……

主資深大佬 : lants123

@lxilu 谢谢您我跟我朋友一块看一眼

資深大佬 : whi147

画图工具里有个油漆桶功能，就是跟你说的意思一样。

它的算法是洪水算法，即从你鼠标位置开始向外一圈一圈像素遍历，如果发现有颜色不一致情况（碰到线）就会停止那个方向的移动，直到一个区域内所有像素都被遍历