V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
redbelt
V2EX  ›  问与答

求算法思路。。找出线段上相邻最近的的三个点?

  •  
  •   redbelt · Jul 10, 2020 · 2017 views
    This topic created in 2123 days ago, the information mentioned may be changed or developed.

    如题,,线段上有一堆点,找出线段上相邻最近的的三个点

    不知道扩展到多维是不是还能使用

    5 replies    2020-07-10 15:29:58 +08:00
    cigmax
        1
    cigmax  
       Jul 10, 2020 via iPhone
    是不是可以用 slicing window
    redbelt
        2
    redbelt  
    OP
       Jul 10, 2020
    确实是一个思路 滑动窗口 ,
    codehz
        3
    codehz  
       Jul 10, 2020
    先定义什么叫相邻最近的点。。。
    是连接成三角形然后周长的那种(假设线段上的也算三角)
    还是两个点到其中一个点的距离之和最短
    BBrother
        4
    BBrother  
       Jul 10, 2020
    滑动窗口 +1
    fightingZ
        5
    fightingZ  
       Jul 10, 2020 via Android
    如果只是求点与点之间的距离,多维改变的应该只是距离计算公式吧。所以滑动窗口+1
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2504 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 50ms · UTC 06:44 · PVG 14:44 · LAX 23:44 · JFK 02:44
    ♥ Do have faith in what you're doing.