我正在努力计算一组点的最小封闭矩形(任意对齐).
我能够使用格雷厄姆算法计算凸包.
我陷入困境的是下一步.我想过使用旋转卡尺方法,但我似乎无法找到对算法的充分解释.
algorithm geometry bounding-box
algorithm ×1
bounding-box ×1
geometry ×1