gpt4 book ai didi

algorithm - 2/3D 几何 : How to optimally align two lists of points

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:10:32 26 4
gpt4 key购买 nike

我要解决的问题如下:给定两个包含点的等长列表,找到一个映射,使对之间的距离之和最小。我尝试这样做的原因是为我正在构建的遗传算法找到两个多边形中最近的点,理想情况下,这将根据此计算的输出排列两个基因,以最大化空间相似性。

最佳答案

这被称为 linear assignment problem . Hungarian algorithm是解决它的一种方法。

关于algorithm - 2/3D 几何 : How to optimally align two lists of points,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/568414/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com