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

[lants123]

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

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

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

[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]

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

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