其他题目---判断一个点是否在矩形内部
来源:互联网 发布:linux echo命令颜色 编辑:程序博客网 时间:2024/05/18 09:12
【题目】
在二维坐标系中,所有的值都是double型,那么一个矩形可以由四个点来代表,(x1, y1)为最左的点,(x2, y2)为最上的点,(x3, y3)为最下的点,(x4, y4)为最右的点。给定4个点代表的矩形,再给定一个点(x, y),判断(x, y)是否在矩形中。
【基本思路】
首先解决矩形的各条边和坐标轴平行的情况,解决该问题只需要判断点(x, y)是否越界即可。
def isInside(x1, y1, x4, y4, x, y): if x <= x1 or x >= x4 or y <= y4 or y >= y1: return False return True
如果矩形的边不平行于坐标轴,那么就通过坐标转换把矩阵转成平行的情况,之后再用上述的方法进行判断即可。
所以,最关键的问题就是如何进行坐标转换,将矩阵旋转成平行状态。下面给出一张坐标转换图解,可以很简单的推导出坐标系转换变换公式:
【代码实现】
#python3.5def isInside(x1, y1, x2, y2, x3, y3, x4, y4, x, y): def isInside(x1, y1, x4, y4, x, y): if x <= x1 or x >= x4 or y <= y4 or y >= y1: return False return True if y1 == y2: return isInside(x1, y1, x4, y4, x, y) a = abs(y4 - y3) b = abs(x4 - x3) c = math.sqrt(a*a + b*b) sin = a / c cos = b / c x1R = x1*cos + y1*sin y1R = y1*cos - x1*sin x4R = x4*cos + y4*sin y4R = y4*cos - x4*sin xR = x*cos + y*sin yR = y*cos - x*sin return isInside(x1R, y1R, x4R, y4R, xR, yR)
阅读全文
2 0
- 其他题目---判断一个点是否在矩形内部
- 其他题目---判断一个点是否在三角形内部
- 判断点是否在一个三角形内部
- 判断一个点是否在多边形内部
- 判断一个点是否在多边形内部
- 判断一个点是否在多边形内部
- 判断点是否在一个三角形内部
- 根据经纬度判断一个点是否在一个矩形范围内
- 判断一个点是否在矩形内PtInRect
- 判断一个点是否在圆角矩形、椭圆形内
- 计算几何----判断点是否在一个矩形内
- 判断一个点是否在一个多边形内部
- 判断一个点是否在一个多边形内部
- 如何判断一个点是否在一个多边形内部(转)
- 判断一个点是否在一个复杂多边形的内部
- 如何判断一个点是否在三角形内部
- 判断一个点是否在多边形内部的问题
- 如何判断一个点是否在三角形内部
- 不美翻怎么开发!Ubuntu 16.04 LTS深度美化!!!
- jQuery追加标签 append和appendTo
- 集中存储网关NFV
- 欢迎使用CSDN-markdown编辑器
- 常用RadioGroup+Fragment点击切换,RadioButton图标设置自己想要的位置及大小
- 其他题目---判断一个点是否在矩形内部
- sql find_in_set 和 like的区别
- Java使用Spring报错汇总
- 1588: [HNOI2002]营业额统计
- Logstash之sincedb问题记录
- Python初级-中级-高级资料视频文档大纲-百度云盘领取不用谢我
- 微信小程序上传图片到服务器
- Tomcat开启远程调试
- 数据结构6————栈的应用3-后缀表达式