社区讨论
计算几何 | 平面最近点对问题
学术版参与者 5已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lodgfbfr
- 此快照首次捕获于
- 2023/10/31 06:11 2 年前
- 此快照最后确认于
- 2023/11/06 21:26 2 年前
可以 Delaunay三角剖分后直接求得最近点对吗？
如果可以的话，其分治合并算法的复杂度是 的，还支持动态插入删除点，为什么不常见呢？
大佬也可以来说说其他的最近点对做法，目前知道的有这几种：
- 随机旋转坐标系
- KD-Tree
- 扫描线法
- OI Wiki 上某个玄秘的分治做法
回复
共 9 条回复，欢迎继续交流。
正在加载回复...