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

2020-07-10 14:06:40 +08:00
 redbelt

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

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

1316 次点击
所在节点    问与答
5 条回复
cigmax
2020-07-10 14:11:31 +08:00
是不是可以用 slicing window
redbelt
2020-07-10 14:18:14 +08:00
确实是一个思路 滑动窗口 ，
codehz
2020-07-10 14:43:16 +08:00
先定义什么叫相邻最近的点。。。
是连接成三角形然后周长的那种（假设线段上的也算三角）
还是两个点到其中一个点的距离之和最短
BBrother
2020-07-10 15:23:45 +08:00
滑动窗口 +1
fightingZ
2020-07-10 15:29:58 +08:00
如果只是求点与点之间的距离，多维改变的应该只是距离计算公式吧。所以滑动窗口+1

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

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

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

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

© 2021 V2EX