简单多边形的最小外接矩形算法.pdfVIP

13 2 V o l13 N o2 2008 4 JOURNAL HARB IN UN IV. SC I. TECH. A pr., 2008 刘玉珍, 刘润涛 ( , 1500 80) 针对钢板在数控切割过程中存在热变形, 导致加工工件变形不可用的问题, 采用对工 件进行矩形切割, 而使热变形达到最小的方法, 给出了一种求解简单多边形的最小外接矩形算 法. 并在此基础上分析了其具有的复杂度O ( k2 ) (其中k 是简单多边形的顶点 个数). : 凹点; 自由矢量; 绝对矢量; 外接矩形; 算法 : TP3016 : A : 1007- 26