标签: algorithm geometry distance points
我正在研究一种修改几何的工具。一个任务是通过考虑移动路径的总和是最小值来移动它们彼此之间的(欧几里德)距离大于给定距离的点。非迭代解决方案,其不测量距离是首选。
我需要一个3d算法,但作为起点的1d或2d解释将非常受欢迎。
后面的编码将使用Python。如果解决方案已经存在,我会使用它。
指向与此问题相关的书籍或论文的链接也会有所帮助。
谢谢Hans G