计算任意多边形最大内圆的一种算法
来源期刊:机械设计与制造2003年第5期
论文作者:郑梅生 陈宁 宋超
文章页码:84 - 85
关键词:多边形;内切圆;CAD;算法;
摘 要:这里给出一种利用计算参考点确定圆心的搜索方向,采用步长因子自动控制搜索精度的计算任意多边形最大内圆的算法。并在AutoCAD中利用AutoLisp程序模拟了算法的动态搜索过程,验证了该算法的正确性和可操作性。
郑梅生,陈宁,宋超
摘 要:这里给出一种利用计算参考点确定圆心的搜索方向,采用步长因子自动控制搜索精度的计算任意多边形最大内圆的算法。并在AutoCAD中利用AutoLisp程序模拟了算法的动态搜索过程,验证了该算法的正确性和可操作性。
关键词:多边形;内切圆;CAD;算法;