V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
lants123
V2EX  ›  外包

求代码实现一个小功能

  •  
  •   lants123 · 2021-01-03 12:39:29 +08:00 · 887 次点击
    这是一个创建于 1219 天前的主题,其中的信息可能已经有所发展或是发生改变。
    场景:
    做一个网页,用户在网页的作图区上用直线和曲线工具画图。画出来的线可以围成封闭的区域(任意图形)。
    之后用户可以把鼠标移动到封闭区域内点击选中这个区域。我们之后用选中区域的边线上点的坐标做其他操作。

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

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

    微信说会比较清楚欢迎感兴趣的来加我微信:lants_
    目前预算 800 不过价格还可以再商议的
    第 1 条附言  ·  2021-01-06 15:16:17 +08:00
    需求不是画图啊,是选中获得围成封闭区域那部分的线上面点的坐标啊,看说明图可以更清楚些。
    第 2 条附言  ·  2021-01-06 15:17:47 +08:00
    需求不是画图啊,是获得围成封闭区域那部分的线上面的点的坐标啊,看说明图可以更清楚些。
    6 条回复    2021-01-04 17:49:32 +08:00
    bnrwnjyw
        1
    bnrwnjyw  
       2021-01-03 20:22:04 +08:00
    粗略看了一下,挺难的。

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

    另外说一下,画出来的直线和曲线的数学函数都能提供吗?如果是不规则的线条,那更难,我不觉得这里能找到人做。如果有人接单了做出来了,说出来让我膜拜一下。
    lants123
        2
    lants123  
    OP
       2021-01-03 21:30:16 +08:00
    @bnrwnjyw 有人说用种子填充算法解决起来难度不高
    lants123
        3
    lants123  
    OP
       2021-01-03 21:31:02 +08:00
    @bnrwnjyw 还有个洪水算法。。。
    bnrwnjyw
        4
    bnrwnjyw  
       2021-01-03 22:23:59 +08:00 via iPhone   ❤️ 1
    @lants123 是我想复杂了,那人是对的。
    lants123
        5
    lants123  
    OP
       2021-01-04 00:32:43 +08:00
    @bnrwnjyw 不管怎么样都要谢谢~
    fengmumu
        6
    fengmumu  
       2021-01-04 17:49:32 +08:00
    所以是两个功能啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1281 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:42 · PVG 01:42 · LAX 10:42 · JFK 13:42
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.