Math 缩小一个圆,同时将所有点保持在内部

Math 缩小一个圆,同时将所有点保持在内部,math,geometry,computational-geometry,Math,Geometry,Computational Geometry,我试着缩小一个圆的大小,但把所有的点都保留在里面 点A和C是圆周S的一部分。线段F连接点A和C。线R垂直于F并穿过圆心,在点G处,我想将中心G推向F和R的交点,以减小S的大小。但是我需要将点D保持在圆内,这样我就不能将G一直移向该交点 我想知道如何计算,在保持D在圆内的情况下,我能在交点方向上移动G多少 请注意,当向交叉点移动G时,半径将减小,因为我的程序的目标是获得包含所有点的最小圆 我知道这是最重要的。我所做的是处理我的算法的一个特例,试图解决这个确切的问题 有什么想法吗?我一直在比较G能移

我试着缩小一个圆的大小,但把所有的点都保留在里面

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

我想知道如何计算,在保持D在圆内的情况下,我能在交点方向上移动G多少

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

我知道这是最重要的。我所做的是处理我的算法的一个特例,试图解决这个确切的问题

有什么想法吗?我一直在比较G能移动多少的向量,但还没有弄明白什么


然后新的点G位于DA的中间矩阵上


然后新的点G位于DA的中间矩阵上