算法-算法题:在平面上有两个图形,求这两个图形的最短距离
如题,在平面上有两个图形(可以看成是两个闭合曲线),求这两个图形之间的最短距离
要求代码实现,不知道有没有人知道这样的算法,或者是相关的论文,最好是(便于并行化的,可以是串行的)
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
发布评论
评论(3)
~没有更多了~
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
图性先粗分成网格, 把结果明显不可能出现的网格删掉,很快的两个图只剩下很少的网格。然后枚举即可。
分的时候看图的复杂度和计算量。