大侠们,怎么样能够得到封闭轮廓线的内切圆。
数学上来说,求曲线上A点的曲率,进而得到曲率半径r
过A点沿法向作直线,所作直线上曲线内侧到A点的距离为r的点即为所求圆心
内切圆圆心到,每条边的距离相等。
具体到算法上,我觉得除了穷举好像没什么好办法。
我觉得稍微好点的方法,能不能用重心扩散的方法去找。先确定重心
最大内切圆?
还是 任一点处的内切圆?
真是个很麻烦的问题,若轮廓没有确定的方程的话不可能得到精确解吧
可以在这点附近做曲线拟合,得到曲线在这点处的近似表达式,然后由解析式算曲率
笨办法,呵呵