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

[lants123]

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

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

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

问题的部分需求没有阐述清楚，以下是更细致的功能和需求说明：

功能及场景：
做一个网页，用户可以在网页的作图区上用直线和曲线工具画图。画出来的线可以围成封闭的区域（任意图形）。
之后用户可以把鼠标移动到封闭区域内点击选中这个区域。我们之后用选中区域的边线上点的坐标做其他操作。

需要一段程序实现这个选中封闭区域的功能：
平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。
性能要求：0.5s 内能选中。。。就是说运算消耗不要太高。。。

g16wru.axshare.com
（这个是说明图链接，目前没有发图权限，还得麻烦各位点这个链接看说明图）

我在和朋友一起做一个网站，遇到了如上问题。
我朋友比较忙，所以由我来这里找外援。
我自己不是软件行业的所以可能需求还是阐述的不全面不准确。
确实是需要解决这个问题，微信说会比较清楚欢迎感兴趣的来加我微信：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]

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

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