缩小圆圈,同时将所有点保留在内部

时间:2018-09-30 15:04:09

标签: math geometry computational-geometry

我正在尝试减小圆的大小,但将所有点保留在其中。

点A和C是圆周S的一部分。线段F连接点A和C。线R垂直于F并穿过圆心,在点G。我想将中心G推向F和R的交点以减小S的大小。但是,我需要将点D保留在圆内,以使我不能一直将G一直移向该交点。

我想找出如何计算G并使D保持在圆内的方式向该交点方向移动多少。

请注意,将G移至交点时,半径将减小,因为我的程序的目标是获得包含所有点的最小圆。

我知道这是Smallest-circle Problem。我正在做的是处理我的算法的一个特例,该特例试图解决这个确切的问题。

有什么想法吗?我一直在比较G可以移动多少但还没有发现任何东西的向量。

enter image description here

1 个答案:

答案 0 :(得分:2)

然后新的点G在DA的介质上。

enter image description here