这是一个创建于 1422 天前的主题，其中的信息可能已经有所发展或是发生改变。
问题描述如下, 希望有大神能有偿帮忙解决这个问题~有兴趣的大神加微信：lants_
目标功能：在平面上的线围成封闭区域，鼠标移动到封闭区域内点击可以选中这个区域。选中平面内封闭区域。
需要算法：平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。
目标功能：在平面上的线围成封闭区域，鼠标移动到封闭区域内点击可以选中这个区域。选中平面内封闭区域。
需要算法：平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。
第 1 条附言 · 2021-01-03 12:24:21 +08:00
问题的部分需求没有阐述清楚，以下是更细致的功能和需求说明：
功能及场景：
做一个网页，用户可以在网页的作图区上用直线和曲线工具画图。画出来的线可以围成封闭的区域（任意图形）。
之后用户可以把鼠标移动到封闭区域内点击选中这个区域。我们之后用选中区域的边线上点的坐标做其他操作。
需要一段程序实现这个选中封闭区域的功能：
平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。
性能要求：0.5s 内能选中。。。就是说运算消耗不要太高。。。
g16wru.axshare.com
（这个是说明图链接，目前没有发图权限，还得麻烦各位点这个链接看说明图）
我在和朋友一起做一个网站，遇到了如上问题。
我朋友比较忙，所以由我来这里找外援。
我自己不是软件行业的所以可能需求还是阐述的不全面不准确。
确实是需要解决这个问题，微信说会比较清楚欢迎感兴趣的来加我微信：lants_
或者留下您的微信也可以~有偿的。。不白嫖 谢谢
功能及场景：
做一个网页，用户可以在网页的作图区上用直线和曲线工具画图。画出来的线可以围成封闭的区域（任意图形）。
之后用户可以把鼠标移动到封闭区域内点击选中这个区域。我们之后用选中区域的边线上点的坐标做其他操作。
需要一段程序实现这个选中封闭区域的功能：
平面上有多条由密集点组成的曲线，已知平面上随机一点坐标，需要获取此坐标周围组成封闭区域的所有点。
性能要求：0.5s 内能选中。。。就是说运算消耗不要太高。。。
g16wru.axshare.com
（这个是说明图链接，目前没有发图权限，还得麻烦各位点这个链接看说明图）
我在和朋友一起做一个网站，遇到了如上问题。
我朋友比较忙，所以由我来这里找外援。
我自己不是软件行业的所以可能需求还是阐述的不全面不准确。
确实是需要解决这个问题，微信说会比较清楚欢迎感兴趣的来加我微信：lants_
或者留下您的微信也可以~有偿的。。不白嫖 谢谢
 |
1
lants123 OP 我是提问者~预算 600，价格可以商议~
|
 |
2
lxilu 2021-01-03 00:35:11 +08:00 via iPhone
有多密集？逐像素相连？
|
 |
3
aureole999 2021-01-03 03:01:14 +08:00
听起来就是最简单的广度优先遍历？
|
 |
4
Tony042 2021-01-03 05:26:24 +08:00
我有一个办法比较慢，就是把每个区域看成一个图中的一个顶点，如果两个区域相连，那么这两个顶点相连，本质是判断图中子图的连通性问题，就是三楼的 bfs 或者 dfs
|
 |
5
ccagml 2021-01-03 08:18:53 +08:00 via Android
听着像是在，先算出封闭区域（无向图求闭环），然后在每个封闭属于外套一个矩形，先判断点在矩形内，再判断点是否在多边形内？（射线法，转角法）
|
 |
6
ETiV 2021-01-03 09:07:59 +08:00 via iPhone
|
 |
7
fafa2npu 2021-01-03 10:36:16 +08:00 via Android
没有说清楚需求：在什么环境下运行？是否有实现方法 /方式的要求？要攫取的平面是什么平面？
|
 |
8
henryhu 2021-01-03 11:39:35 +08:00
线（ edge ）的端点坐标（ vertex ）要已知，首先得判断哪些线段围成了闭合区域，再判断任意一点是否在某个区域内（可能不止一个）
|
|
11
lants123 OP 好几百点击==就是没人加我微信啊 那个啥。。。600 太少了 我加到 800.。。。
|
|
12
lxilu 2021-01-03 15:25:47 +08:00  1
那随便移植个种子填充就行。钱不是大风刮来的……
|
 |
14
whi147 2021-01-03 20:07:10 +08:00 via iPhone 1
画图工具里有个油漆桶功能，就是跟你说的意思一样。
它的算法是洪水算法，即从你鼠标位置开始向外一圈一圈像素遍历，如果发现有颜色不一致情况（碰到线）就会停止那个方向的移动，直到一个区域内所有像素都被遍历 |
Select Language