日志

命令15：求图形的最小包围矩形（原帖整理）

已有 407 次阅读2013-11-3 13:43 |系统分类:应用

命令15：求图形的最小包围矩形
该命令求曲线类、文字类组成图形的最小包围矩形。算法是：离散曲线成点集（文字类为离散其边界框），从点集求凸包，然后遍历由凸包点构成的多边形的每条边，求出每种情况下包围矩形的面积，对结果排序得到最小包围矩形，算法精度有一部份和离散程度相关。算法实现来源网络，原代码感觉有明显的c语言风格，就把它改动得效率低些[em0]，也放到这里。是计算几何中的基本问题之一，如图。

对参照未作处理。