我正在尝试减小圆的大小,但将所有点保留在其中。
点A和C是圆周S的一部分。线段F连接点A和C。线R垂直于F并穿过圆心,在点G。我想将中心G推向F和R的交点以减小S的大小。但是,我需要将点D保留在圆内,以使我不能一直将G一直移向该交点。
我想找出如何计算G并使D保持在圆内的方式向该交点方向移动多少。
请注意,将G移至交点时,半径将减小,因为我的程序的目标是获得包含所有点的最小圆。
我知道这是Smallest-circle Problem。我正在做的是处理我的算法的一个特例,该特例试图解决这个确切的问题。
有什么想法吗?我一直在比较G可以移动多少但还没有发现任何东西的向量。