社区
图形处理/算法
帖子详情
如何判断一矩形和旋转椭圆相交?
changhua4929
2008-03-05 09:29:18
如题,望高人指点。
...全文
393
22
打赏
收藏
如何判断一矩形和旋转椭圆相交?
如题,望高人指点。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
22 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wlggdm
2011-10-29
打赏
举报
回复
判断两个旋转矩形是否相交就已经很复杂了, 椭圆难说了
changhua4929
2008-04-12
打赏
举报
回复
还有人有办法吗?
changhua4929
2008-03-31
打赏
举报
回复
UP!
rover___
2008-03-29
打赏
举报
回复
起码要分2种情况:
中心重合;
中心不重合;
daidongsheng
2008-03-29
打赏
举报
回复
[Quote=引用 15 楼 changhua4929 的回复:]
引用 14 楼 daidongsheng 的回复:
我的想法是:
1.将矩形和椭圆旋转到以椭圆中心为原点的坐标系中,得到新的椭圆方程式。
2.首先判断矩形的四个顶点是否在椭圆内,是就结束了。
3.求出四条边的直线方程,分别计算四条边和椭圆是否有交点。
你的第3点存在漏洞,起码没有考虑一个大矩形完全包住椭圆的情形。
[/Quote]
多谢指正!
yyunffu
2008-03-29
打赏
举报
回复
支持!
qiuqiu173
2008-03-29
打赏
举报
回复
解方程
changhua4929
2008-03-28
打赏
举报
回复
[Quote=引用 14 楼 daidongsheng 的回复:]
我的想法是:
1.将矩形和椭圆旋转到以椭圆中心为原点的坐标系中,得到新的椭圆方程式。
2.首先判断矩形的四个顶点是否在椭圆内,是就结束了。
3.求出四条边的直线方程,分别计算四条边和椭圆是否有交点。
[/Quote]
你的第3点存在漏洞,起码没有考虑一个大矩形完全包住椭圆的情形。
daidongsheng
2008-03-14
打赏
举报
回复
我的想法是:
1.将矩形和椭圆旋转到以椭圆中心为原点的坐标系中,得到新的椭圆方程式。
2.首先判断矩形的四个顶点是否在椭圆内,是就结束了。
3.求出四条边的直线方程,分别计算四条边和椭圆是否有交点。
changhua4929
2008-03-14
打赏
举报
回复
继续顶!
changhua4929
2008-03-12
打赏
举报
回复
计算矩形和椭圆的距离?可以吗?
changhua4929
2008-03-12
打赏
举报
回复
UP!
ProtossBird
2008-03-08
打赏
举报
回复
计算矩形和椭圆的距离
changhua4929
2008-03-08
打赏
举报
回复
看来是我题意不明,我所说的相交是指矩形和椭圆所占据的面积相交(不是指它们线性相交)。
cnzdgs
2008-03-05
打赏
举报
回复
说错了,算我没说。
要用4条边判断。
cnzdgs
2008-03-05
打赏
举报
回复
把矩形的各个顶点代入椭圆方程左边,大于1表示该点在椭圆外部,小于1表示该点在椭圆内部,等于1表示该点在椭圆上。如果存在一个顶点在椭圆内,又存在另一个顶点在椭圆外,则相交。
guanghong
2008-03-05
打赏
举报
回复
楼上都说完了
这应该不难的,全都是规则的话,回忆一下高中数学
解析几何里面怎么求的就行。
alfwolf
2008-03-05
打赏
举报
回复
你是需要交点呢还是需要全部重合部分的所有点的坐标?
如果是图形,就比较方便了,你通过他们的曲线函数可以计算出轨迹,对轨迹上的点进行比较就行了。
如果是图像(不是你自己绘制的),你需要逐像素考虑了。
用户 昵称
2008-03-05
打赏
举报
回复
矩形顶点应该不难求出,或是已知的,椭圆可以根据其方程求出两个焦点,剩下就是算顶点到两个焦点距离之和。
用户 昵称
2008-03-05
打赏
举报
回复
这个还简单吧,你只需要算一个矩形的4个顶点是否有一个在椭圆内部就可以了。
加载更多回复(2)
SmallCAD画图程序实现画长方形,直线,
矩形
实现单文档类画图板功能,点击鼠标画直线,三角形,长方形等
PS
矩形
工具的使用
NULL 博文链接:https://onestopweb.iteye.com/blog/2330957
大学工程制图:4 平面与立体
相交
.pdf
大学工程制图:4 平面与立体
相交
.pdf
椭圆
的参数方程2PPT学习教案.pptx
椭圆
的参数方程2PPT学习教案.pptx
2020新教材高中数学课时素养评价十二
旋转
体新人教B版必修第四册202006160453
2020新教材高中数学课时素养评价十二
旋转
体新人教B版必修第四册202006160453
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章