求多边形最小包容矩形的遗传算法

建立了求任意多边形包容矩形的数学模型 ,将求最小包容矩形问题转化为函数优化问题 。

最小包容矩形的高精度算法与编程

针对任意平面多边形,本文运用解析的方法建立了求取最小包容矩形的数学模型和目标函数,将求最小包容矩形的问题,转化成为求函数最优解的问题,从而求得最小包容矩形及各边的直线方程、各边的长度,直接用于生产加工作业。

快速判别点与三角形的包含关系

根据三角形在其最小包容矩形中的位置,通过对其顶点代码的赋值及运算,确定出计算斜率的基点,根据包含基点的边斜率和待判断点与基点连线斜率之间的关系.确定出待判断点与三角形的包含性.计算速度较一般方法提高约一倍.