三角形和矩形相交的判断

最新推荐文章于 2022-09-15 01:28:48 发布
最新推荐文章于 2022-09-15 01:28:48 发布
阅读量2.7k 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iicup/article/details/46362255
版权
三角形和矩形相交
(1)如果三角形在矩形内部, 则三角形和矩形相交.
   充要条件: 三角形的包围矩形在矩形内部
(2)如果矩形在三角形内部, 则三角形和矩形相交
   必要条件: 矩形在三角形的包围矩形内部
   充要条件: 矩形的四个顶点都在三角形内部
(3)如果三角形至少有一条边(线段)和矩形的至少一条边(线段)相交,
   则三角形和矩形相交
双杯献酒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【算法】计算机图形学的一些经典小题：判断点在多边形内，随机生成三角形内的点，判断两个矩形是否相交等
haolexiao的专栏
03-21 8333
前几天面试的时候被问到了，如何随机在三角形内生成点，我按照我的想法回答了一遍，但觉得回答的不够好。最后面试官说了一个最优的方法。觉得不错，顺带总结一下最近看到的一些关于计算机图形学方面的经典小题，知乎上看到的还有Leetcode上的 1.判断一个点是否在多边形内首先先说一下输入的内容，多边形的顶点是一个数组输入进来，其中每个相邻点之间对应着多边形上有边相连POINT p1 = ptPolygon[i
几种几何图形是否相交的判断
wangche320的专栏
07-02 3690
1 两条直线是否相交 可以判断斜率，但是要注意分母为0的情况。 更通用的是叉积。分别在两条线上选两点，求其向量，不平行即相交。 2 两条线段是否相交 叉积。取其中一条线段的某一个端点，向另一个端点做向量记为p1，向另一线段的两个端点做向量记为p2和p3，那么p1必定夹在p2和p3中间，即p1叉积p2的结果，与p1叉积p3的结果，符号相异。同理，再取另一线段的某一个端点，重复上述步骤
判断矩形与矩形、圆、三角形的相交问题
qq_42987967的博客
09-15 824
并且新构成的矩形为(max(x1,x3),max(y1,y3))、(min(x2,x4),min(y2,y4))。可以根据新的点求出矩形的面积，如果用新的点求出的边长小于0，说明是不相交的。那么其构成的向量p1p2的x分量的绝对值要小于两矩形长的一半，向量p1p2的x分量的绝对值要小于两矩形宽的一半。如果满足max（x1,x3）
三角形和矩形 (半平面交)
Tan_JX
10-09 292
题面 额，一个半平面交的板子题 测下板子，里面掺杂大量无用代码，懒得删除了 #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <cstdio> #include <queue> #include <cmath> #include...
csuoj1812: 三角形和矩形
走一步再走一步
09-06 763
1812: 三角形和矩形 Time Limit: 5 Sec  Memory Limit: 128 MB  Special Judge Submit: 316  Solved: 155 [Submit][Status][Web Board] Description Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,
aabb_三角形相交_网格快速判断_saildrp_三角形相交_AABB_
09-30
本主题聚焦于"AABB（轴对齐包围盒）与三角形相交"的快速判断算法，由"Saildrp"提出并实现。以下将详细介绍这一算法的核心知识点及其在C++中的实现。 首先，我们要理解AABB的概念。AABB（Axis-Aligned Bounding Box...
相似三角形经典练习题.doc
09-25
19. **角度和**：将正方形拼成矩形，可以计算出特定角度的和。第19题中，求∠ABE+∠ACE+∠ADE的角度和。 20. **等腰三角形的剪裁**：第20题中，根据底边上的高和剪裁的宽度，判断哪一段是正方形。 21. **四边形...
多边形相交检测demo
03-02
同时，考虑到性能优化，通常会在简单碰撞检测（如矩形碰撞）和精确的多边形相交检测之间进行选择，以达到平衡精度和效率。 总之，多边形相交检测是CocosCreator中实现碰撞检测的关键技术。通过学习和实践，开发者...
图形变换相似三角形综合应用.doc
09-27
例如，可以通过比较梯形的对角线和边长的比例，判断与梯形相关的三角形是否相似，并利用相似三角形的性质解决长度、角度或面积的问题。 3. **与公共边有关的相似问题** - 例如，若矩形中的某条对角线将其分成的两...
初二数学直角三角形考试题.doc
11-24
这篇文档主要涵盖的是初二数学关于直角三角形的相关考试题目，包括了判断题、选择题以及解答题。下面是这些题目涉及的知识点解析： 1. **对顶角**：对顶角是两条直线相交形成的角，它们的位置相对，大小相等。选项C...
CSU 1812 三角形和矩形(计算几何，多边形面积交)
Miracle_ma的专栏
09-03 1163
三角形和矩形的面积交。。。三角形和矩形的面积交。。。 表示最讨厌几何，只好套板子表示最讨厌几何，只好套板子代码：#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <string> #include <vector> #include <cstdio> #include
CSU 1812 三角形和矩形 【几何】
Joeferyの博客
09-05 936
Description Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y2),(x 2,y 1)， 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3).
第十二届湖南省赛--三角形和矩形
xtulollipop
08-31 985
Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,y3,x4,y4 描述。表示三角形的顶点坐标是 (x1,y1),(x1,y2),(x2,y1)，矩形的顶点坐标是 (x3,y3),(x3,y4),(x4,y4),(x4,x3). 输入 输入包含不超过 30000 组数据。 每组数据的第一行包含 4 个整数 x1,y1,x2
【湖南省第十二届大学生计算机程序设计竞赛】J - 三角形和矩形 （多边形的面积交，几何模板）
feng_zhiyu的博客
05-06 366
Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y 2),(x 2,y 1)， 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3). Input 输入包含不超过 30000 组数...
2016湖南省省赛J-三角形和矩形（CSU1812）
wang_128的博客
09-04 797
三角形和矩形 Time Limit: 5 Sec  Memory Limit: 128 MB  Special Judge Submit: 257  Solved: 124 [Submit][Status][Web Board] Description Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x1,y1,x2,y2,x3,
Olivier Devillers的空间三角形相交判断算法
谢公屐的博客
04-06 730
参考 Olivier Devillers 代数定义 二维空间下关于行列式的应用 定义点a=(ax,ay),b=(bx,by),c=(cx,cy)ca⃗=(ax−cx,ay−cy),bc⃗=(bx−cx,by−cy) 定义点a=(a_x,a_y),b=(b_x,b_y),c=(c_x,c_y) \\ \vec{ca}=(a_x-c_x,a_y-c_y),\vec{bc}=(b_x-c_x,b_y-c_y) 定义点a=(ax​,ay​),b=(bx​,by​),c=(cx​,cy​)ca=(ax​−cx​,
快速检测空间三角形相交算法的代码实现(Devillers & Guigue算法)
冯玮的博客
09-24 9457
Devillers & Guigue算法( 简称Devillers 算法) 通过三角形各顶点构成的行列式正负的几何意义来判断三角形中点、线、面之间的相对位置关系,从而判断两三角形是否相交。
opencv摄像头识别圆形三角形和矩形的代码
最新发布
04-21
以下是一个实现圆形、三角形和矩形识别的 OpenCV 代码示例： ```python import cv2 # 定义识别函数 def detect_shape(c): shape = "unknown" peri = cv2.arcLength(c, True) approx = cv2.approxPolyDP(c, 0.04 * peri, True) # 当逼近形状的顶点数为 3 时，判定为三角形 if len(approx) == 3: shape = "triangle" # 当逼近形状的顶点数为 4 时，计算宽高比来判定为矩形 elif len(approx) == 4: (x, y, w, h) = cv2.boundingRect(approx) ar = w / float(h) shape = "rectangle" if ar >= 0.95 and ar <= 1.05 else "square" # 当逼近形状的顶点数为大于 4 时，判定为圆形 else: shape = "circle" return shape # 读取摄像头视频流 cap = cv2.VideoCapture(0) while True: # 读取视频帧 ret, frame = cap.read() # 转换为灰度图像并进行边缘检测 gray = cv2.cvtColor(frame, cv2.COLOR_BGR2GRAY) blurred = cv2.GaussianBlur(gray, (5, 5), 0) edged = cv2.Canny(blurred, 50, 150) # 寻找轮廓并进行形状识别 cnts, _ = cv2.findContours(edged.copy(), cv2.RETR_EXTERNAL, cv2.CHAIN_APPROX_SIMPLE) for c in cnts: # 忽略过小的轮廓 if cv2.contourArea(c) < 100: continue # 计算轮廓重心并在图像上标注识别结果 M = cv2.moments(c) center = (int(M["m10"] / M["m00"]), int(M["m01"] / M["m00"])) shape = detect_shape(c) cv2.drawContours(frame, [c], -1, (0, 255, 0), 2) cv2.putText(frame, shape, center, cv2.FONT_HERSHEY_SIMPLEX, 0.5, (255, 0, 0), 2) # 显示图像 cv2.imshow("Frame", frame) # 按 'q' 退出循环 if cv2.waitKey(1) & 0xFF == ord('q'): break # 释放资源 cap.release() cv2.destroyAllWindows() ``` 该代码通过边缘检测和轮廓找到图像中的形状，再根据形状的顶点数和宽高比来判断其为圆形、三角形或矩形。在运行代码前，需要确保已安装 OpenCV 库并连接了可用的摄像头设备。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值