求代码实现一个小功能

2021-01-03 12:39:29 +08:00
 lants123
场景:
做一个网页,用户在网页的作图区上用直线和曲线工具画图。画出来的线可以围成封闭的区域(任意图形)。
之后用户可以把鼠标移动到封闭区域内点击选中这个区域。我们之后用选中区域的边线上点的坐标做其他操作。

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

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

微信说会比较清楚欢迎感兴趣的来加我微信:lants_
目前预算 800 不过价格还可以再商议的
980 次点击
所在节点    外包
6 条回复
bnrwnjyw
2021-01-03 20:22:04 +08:00
粗略看了一下,挺难的。

计算时间和线条多少正相关,以 js 的性能,线条多一点很快就会很吃力了,不限制线条数量的话无法保证永远 0.5s 内算好。

另外说一下,画出来的直线和曲线的数学函数都能提供吗?如果是不规则的线条,那更难,我不觉得这里能找到人做。如果有人接单了做出来了,说出来让我膜拜一下。
lants123
2021-01-03 21:30:16 +08:00
@bnrwnjyw 有人说用种子填充算法解决起来难度不高
lants123
2021-01-03 21:31:02 +08:00
@bnrwnjyw 还有个洪水算法。。。
bnrwnjyw
2021-01-03 22:23:59 +08:00
@lants123 是我想复杂了,那人是对的。
lants123
2021-01-04 00:32:43 +08:00
@bnrwnjyw 不管怎么样都要谢谢~
fengmumu
2021-01-04 17:49:32 +08:00
所以是两个功能啊

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/741185

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX