计算任意多边形最大内圆的一种算法

编号 zgly0000319908

文献类型 期刊论文

文献题名 计算任意多边形最大内圆的一种算法

作者 郑梅生  陈宁  宋超 

作者单位 南京林业大学机电工程学院 

母体文献 机械设计与制造 

年卷期 2003,(5)

页码 84-85

年份 2003 

分类号 TH122  TP391.72 

关键词 多边形  内切圆  CAD  算法  机械设计 

文摘内容 这里给出一种利用计算参考点确定圆心的搜索方向, 采用步长因子自动控制搜索精度的计算任意多边形最大内圆的算法。并在AutoCAD中利用AutoLisp程序模拟了算法的动态搜索过程, 验证了该算法的正确性和可操作性。