如何计算包围倾斜椭圆的最小矩形

昆仑道长 2014-07-14 02:37:29
如何计算包围倾斜椭圆的最小矩形，如下图片所示？
...全文
893 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
昆仑道长 2014-07-14
  • 打赏
  • 举报
 回复
求高手演绎以下各种坐标系下，这种旋转公式是如何推导出来的.
昆仑道长 2014-07-14
  • 打赏
  • 举报
 回复
我的思路，是在GDI坐标系下求取倾斜椭圆的最高点、最低点、最左点、最右点即可. 问题转化为根据倾斜椭圆在GDI下的公式求四个最值。公式好像不是很好推导.
昆仑道长 2014-07-14
  • 打赏
  • 举报
 回复
引用 3 楼 xianglitian 的回复:
如果只是针对计算机内特定区域内的图形 暴力一点可以用扫描线的方法
椭圆图形可放大缩小，估计扫描线的方法不是很高效.
向立天 2014-07-14
  • 打赏
  • 举报
 回复
如果只是针对计算机内特定区域内的图形 暴力一点可以用扫描线的方法
昆仑道长 2014-07-14
  • 打赏
  • 举报
 回复
上述公式不是针对GDI屏幕坐标的，公式需要修改,研究中....
昆仑道长 2014-07-14
  • 打赏
  • 举报
 回复 1
通过一番搜索，我在百度文库中看到这样一篇文章,似乎有思路了:
lisp最小外接矩形算法_椭圆外接矩形计算及Python实现
由于近来在整理人脸检测数据集FDDB，涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测，所以整理一下其中生成椭圆外接矩形的方法与代码。Reference如何计算包围倾斜椭圆的最小矩形 问题说明计算包围倾斜椭圆的最小矩形，如下图倾斜椭圆以及最小外接矩形框对于任何椭圆，都可以看做是中心点位于坐标系原点的相同椭圆经过平移而得到的，所以，可以直接考虑中心点位于坐标原点的倾斜椭圆，这种假设具有一般性。解决...
任意椭圆的外凸包矩形算法
这里写自定义目录标题任意椭圆的外凸包矩形算法二次曲线的方程表达式二次曲线方程的系数关系二次曲线分类定理在Geogebra中，如何获取二次曲线方程或多项式系数针对一般方程计算椭圆的边界用 Geogebra 得到的结果离心率蒙日圆利用蒙日圆得到椭圆外凸包矩形面积差值对比参考文献 任意椭圆的外凸包矩形算法 问题来源：人脸检测数据集FDDB，涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测，其中就有生成斜椭圆的外接包围矩形的方法，结果如下图。 注意：不是下图的最小面积矩形，最小面积矩形指两对边分别与主轴和副轴平
OpenCV3学习（9.3）图像轮廓的多边形逼近approxPolyDP、轮廓包围框\圆\椭圆、凸包
1. 多边形逼近approxPolyDP 当需要对图像进行形状分析时，需要使用多边形逼近一个轮廓，使得顶点数目变少，算法原理比较简单，核心就是不断找多边形最远的点加入形成新的多边形，直到最短距离小于指定的精度。OpenCV里面用函数approxPolyDP()实现。approxPolyDP()用另一条顶点较少的曲线来逼近一条曲线或者一个多边形，这样两条曲线之间的距离小于或等于指定的精度。...
c 计算delta_斜椭圆外接正矩形计算方法
椭圆外接正矩形计算公式How to get the bounding box for an ellipse?人脸检测数据集FDDB，涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测，所以整理其中生成椭圆外接矩形的方法与代码。REF 1： 如何计算包围倾斜椭圆的最小矩形Explanation here： https://math.stackexchange.com/questions/91132/...
java斜椭圆_斜椭圆外接正矩形计算方法
椭圆外接正矩形计算公式How to get the bounding box for an ellipse?人脸检测数据集FDDB，涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测，所以整理其中生成椭圆外接矩形的方法与代码。二次曲线的二次方程二次曲线的二次方程可以写成以下形式： $$Ax^2+2Bxy+Cy^2+2Dx+2Ey+F=0$$椭圆标准方程： $$\frac{x^2}{a^2}+\fr...
界面

15,976

社区成员

115,866

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 界面
社区管理员
  • 界面
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章