社区
数据结构与算法
帖子详情
求直线与矩形边框的交点
myc
2005-10-28 05:06:38
直线方程为A*y+B*x+dbC=0,提供参数A,B,C;
矩形由左上角和右下角描述,提供四个坐标值xmin,xmax,ymin,ymax;
求此直线和此矩形边框有无交点,有交点求出交点坐标。
哪位做过,帮帮忙啊。谢谢。
...全文
459
2
打赏
收藏
求直线与矩形边框的交点
直线方程为A*y+B*x+dbC=0,提供参数A,B,C; 矩形由左上角和右下角描述,提供四个坐标值xmin,xmax,ymin,ymax; 求此直线和此矩形边框有无交点,有交点求出交点坐标。 哪位做过,帮帮忙啊。谢谢。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
gumbour
2005-10-29
打赏
举报
回复
楼上程序有问题
(0,0),(100,100)
和
x+y-1=0明显2个交点(1,0),(0,1)
xphan
2005-10-28
打赏
举报
回复
#include<iostream>
using namespace std;
void main()
{
double A,B,C;
double xmin,ymax,xmax,ymin;
double temp;
temp=-(B*ymax+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"上边有交点为("<<temp<<","<<ymax<<")";
temp=-(B*ymin+C)/A;
if( temp>=xmin && temp<=xmax )
cout<<"下边有交点为("<<temp<<","<<ymin<<")";
temp=-(A*xmin+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"左边有交点为("<<xmin<<","<<temp<<")";
temp=-(A*xmax+C)/B;
if( temp>=ymin && temp<=ymax )
cout<<"右边有交点为("<<xmax<<","<<temp<<")";
}
VBA进行CAD二次开发常用函数与算法.txt
计算两条
直线
的
交点
...... 获得相对已知点偏移一定距离的点 已知一点,另一点相对于该点的极角(弧度)和极轴长度,
求
另一点的位置 两点法绘制圆、三点法绘制圆 绘制椭圆、椭圆弧的中心线 绘制面域中心线 交换...
图形学实验的部分资料
若两个端点的编码有且只有一个位不同,表示
直线
与窗口边界相交,需要计算
交点
并裁剪掉窗口外的部分。 算法执行的主要步骤包括: 1. 首先检查
直线
的两个端点,如果它们都在窗口内部(编码均为0000),则直接绘制这条...
基于Hough变化的答题卡识别_hough_答题卡_图像处理_
对于每一条像素,Hough变换都会在参数空间中生成一系列的曲线,这些曲线的
交点
对应于图像中的实际
直线
参数。通过检测这些
交点
,我们可以找到图像中的
直线
。 在答题卡识别中,Hough变换通常用于检测答题卡的
边框
和...
计算机图形学期末考试复习资料(2).pdf
7. **图形碰撞检测**:对于不规则图形,可以通过细分图形边界,然后计算每条边界线段与其他图形的所有可能
交点
,若存在
交点
则判断为碰撞。 8. **
矩形
碰撞检测**:两个
矩形
碰撞的条件是它们的边缘至少有一个
交点
。...
专题二不等式组与方程组.pdf
23. **
矩形
面积问题**:第十一题是
矩形
面积的计算,通过外接
矩形
面积和内含
矩形
面积的关系来确定
边框
的宽度。 24. **连续降价问题**:第十二题中,商品连续两次降价,利用百分比变化来确定降价模型。 25. **比例与...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章