如何判断一矩形和旋转椭圆相交? 如题,望高人指点。 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 旋转椭圆?怎么旋转啊,没看明白! 旋转椭圆就是椭圆长轴与水平线存在一个任意角度,不只是0或90或180或270度. 这个还简单吧,你只需要算一个矩形的4个顶点是否有一个在椭圆内部就可以了。 矩形顶点应该不难求出,或是已知的,椭圆可以根据其方程求出两个焦点,剩下就是算顶点到两个焦点距离之和。 你是需要交点呢还是需要全部重合部分的所有点的坐标?如果是图形,就比较方便了,你通过他们的曲线函数可以计算出轨迹,对轨迹上的点进行比较就行了。如果是图像(不是你自己绘制的),你需要逐像素考虑了。 楼上都说完了这应该不难的,全都是规则的话,回忆一下高中数学解析几何里面怎么求的就行。 把矩形的各个顶点代入椭圆方程左边,大于1表示该点在椭圆外部,小于1表示该点在椭圆内部,等于1表示该点在椭圆上。如果存在一个顶点在椭圆内,又存在另一个顶点在椭圆外,则相交。 说错了,算我没说。要用4条边判断。 看来是我题意不明,我所说的相交是指矩形和椭圆所占据的面积相交(不是指它们线性相交)。 计算矩形和椭圆的距离?可以吗? 我的想法是:1.将矩形和椭圆旋转到以椭圆中心为原点的坐标系中,得到新的椭圆方程式。2.首先判断矩形的四个顶点是否在椭圆内,是就结束了。3.求出四条边的直线方程,分别计算四条边和椭圆是否有交点。 你的第3点存在漏洞,起码没有考虑一个大矩形完全包住椭圆的情形。 起码要分2种情况:中心重合;中心不重合; 判断两个旋转矩形是否相交就已经很复杂了, 椭圆难说了 MFC下用CListCtrl控件遇到一怪事,求解答~~~~~ 关于条码方面的中英文文献 知道窗口句柄怎么看坐标 socket tcp通讯中,如果对方发送来的数据已经错位怎么办。 请各位帮忙了.急急急急.小游戏的问题 使用SetActivePage设置向导下一步显示页面的问题 如何从BMP文件里提取色彩表并显示出来 CString 转为char *,用啥方法? DbGrid Control的使用问题,非常急,请高手帮忙 SDK编程关于直接显示对话框的问题 已知旋转前和旋转后的矢量,求欧拉角? 为什么打印预览时,点放大和缩小按钮时候预览的图片没有变化 而只有图片的背景变大变小?
如果是图形,就比较方便了,你通过他们的曲线函数可以计算出轨迹,对轨迹上的点进行比较就行了。
如果是图像(不是你自己绘制的),你需要逐像素考虑了。
这应该不难的,全都是规则的话,回忆一下高中数学
解析几何里面怎么求的就行。
要用4条边判断。
1.将矩形和椭圆旋转到以椭圆中心为原点的坐标系中,得到新的椭圆方程式。
2.首先判断矩形的四个顶点是否在椭圆内,是就结束了。
3.求出四条边的直线方程,分别计算四条边和椭圆是否有交点。
中心重合;
中心不重合;