判断两个线段\矩形相交

最新推荐文章于 2021-06-17 23:40:33 发布
最新推荐文章于 2021-06-17 23:40:33 发布
阅读量6k 收藏
点赞数 2
分类专栏： 数学 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/realxie/article/details/8066728
版权

如何判断两个线段\矩形相交？

首先来判断两个线段的情况：假设有两个线段A和B，左右端点分别为A1,A2和B1,B2，分别考虑下面两种情况

1. 线段A在线段B的左边，即A1< B1，那么 A，B不相交的条件是 A1 < B1 && B1 > A2

2. 线段A在线段B的右边，即A1> B1，那么 A，B不相交的条件是 B1 < A1 && A1 > B2

那么将上面两种情况综合起来考虑就是Min(A2,B2) - Max(A1,B1) < 0两条线段不会相交， 感兴趣的可以在纸上画一下就出来这个规律了。高X=Min(A2,B2) - Max(A1,B1) ，如果X>=0，那么X就是相交的区域大小。


将其拓展到二维矩形，只需要再求出另一维的Y值，如果X和Y都大于等于0，说明两个矩形是相交的，面积为X * Y

realxie
关注
专栏目录
POJ 1410 Intersection（判断线段和矩形是否相交）
Spectacules的博客
08-24 618
Intersection Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rec
python判断两个矩形是否相交_使用Python判断线段是否与矩形相交
weixin_39869959的博客
12-04 1586
直线相交的判定我们在初等几何中学过如何判断两条直线是否相交。在欧几里得平面上，两条直线要么平行，要么相交，要么重合。这是欧几里得第五公设的推论。相交的两条直线恰好有一个交点，而重合的两条直线有无数个交点。判断两条直线位置关系的代数方法是：联立两条之直线方程，无解，则两条直线平行，存在唯一解则两条直线相交，存在两个及以上的解，则两直线重合。联立直线方程线段相交的判定：分为矩形判定和叉积判定两步ste...
计算几何之判断线段相交（2）
编程资料大全
04-10 1511
给定两个点: typedef struct { double x, y; } Point; Point A1,A2,B1,B2; 首先引入两个实验： a.快速排斥实验 设以线段A1A2和线段B1B2为对角线的矩形为M,N; 若M,N 不相交，则两个线段显然不相交； 所以：满足第一个条件时：两个线段可能相交。 b.跨立实验 如果两线段相交，则两线段必然相互跨立对方.若...
线段与矩形 是否相交 矩形与矩形
I&U
05-11 2667
/*    功能：判断线段和矩形是否相交　    先判断线段的俩个端点是否在矩形的内部，在就必然相交         其次判断线段的包围盒是否和矩形相交，不相交的话线段和矩形肯定也不相交            最后判断，矩形的四个顶点是否位于线段的两侧，是则必然相交，否则就不相交 */ using System; using System.Collections.Generic; using Sy
平面中判断线段与矩形是否相交
人生海海 山山而川
06-17 3593
简单介绍了平面中判断线段与矩形是否相交的算法。
poj1410判断线段与矩形是否相交(判断线段相交)
lele_pipi
07-07 1018
Intersection Description You are to write a program that has to decide whether a given line segment intersects a given rectangle.  An example:  line: start point: (4,9)  end point: (11,2)  rec
C++判断矩形相交的方法
09-03
C++中判断两个矩形是否相交是一个常见的问题，经常出现在图形界面的处理和碰撞检测中。在给定的文件内容中，介绍了一种基于矩形边界框的相交判断方法，这种方法适用于计算机图形学中的二维平面矩形对象。下面详细...
判断两条线段是否相交 java_判断两个线段是否相交02
weixin_29484035的博客
02-12 869
写在前面在其他博客中看到这方面的知识，很多都是重复，并且说的总是云里雾里的，所以这里我就自己总结一下这种问题如何求解，判断两个线段是否相交在前面我们提到了会用到叉积的一点知识，那么这里就来详细说一下怎么判断两个线段是否相交算法详解首先我们看一下快速排斥实验，快速排斥实验也就是以两条线段作为对角线做矩形，判断两个矩形是否相交，那么我们这里可以知道：1)如果两个矩形不相交，那么线段一定不相交2)如果两...
代码判断两条线段是否相交(两种实现算法)
10-29
在计算机图形学和几何算法中，判断两条线段是否相交是一个常见的问题。这个任务涉及到二维空间中的几何对象，特别是点、直线和线段的概念。本文将深入探讨两种不同的算法来解决这个问题，一种是“暴力”方法，另一种...
Python判断直线和矩形是否相交的方法
09-21
该函数接受8个参数，分别是直线上的两个点A和B的x、y坐标，以及矩形的左上角和右下角的x、y坐标。函数首先将所有输入转换为浮点数，以进行精确的浮点数运算，避免整数除法带来的误差。 接下来，函数通过计算直线AB...
判断线段是否与矩形相交
Mercury
02-07 4406
输入格式： xstart ystart xend yend xleft ytop xright ybottom Note: The terms top left and bottom right do not imply any ordering of coordinates. 计算几何题对我来说，光是写对就要花很久，而代码还要做到既简洁又易懂真是难上加难…… 注意点在于：
POJ1410Intersection【判断线段与矩形相交+点在矩形内的简单判定】
走一步再走一步
09-04 1468
Language:Default Intersection Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 12880   Accepted: 3362 Description You are to write a
计算几何算法基础————判断线段相交
weixin_30302609的博客
08-23 270
计算几何中最基本重要的算法之一~判断线段相交基础。 只需判断线段是否同时满足 1.快速排斥实验 2.跨立实验 1.快速排斥实验： 设以线段P1P2为对角线的矩形为T，以Q1Q2线段为对角线的矩形为R，那么下图这种状态时P1P2和Q1Q2肯定不相交 判断P1 P2 Q1 Q2是否满足这种关系就是快速排斥实验。 max(p1.x,p2.x) < mi...
POJ 1410 Intersection(判断线段与矩形是否相交)
code
10-10 3411
POJ 1410 Intersection(判断线段与矩形是否相交) http://poj.org/problem?id=1410 题意:        给你一个矩形的对角坐标(x1,y1)与(x2,y2),然后再给你一条线段的两个端点坐标,问你该线段是否与矩形相交?(如果线段仅在矩形内部也算线段与矩形相交) 分析:        首先判断线段是否在矩形内部. 一条线段在矩形内部,充要条
poj 1410 判断线段和矩形是否相交
dearmango
08-21 678
题意:给定一条线段的两个端点，再给定矩形
poj1410 Intersection 线段与矩形相交
java开发指南博客 【转载】
07-28 188
//poj1410 //题目意思：判断线段是否与矩形相交（注：线段在矩形内也是相交） //解题思路：图形学中的线段裁剪算法，有Cohen-Sutherland,梁友栋-Barsky等， //这里用容易理解的方法：先判断是否有一个点在矩形内，若都没有再去判断4条边与线段是否相交 //0ms AC 代码如下： #include&lt;iostream&gt; #include&lt...
UVA 191 || Intersection （判断线段是否与矩形相交
野生
01-28 855
写这实在太烦了。。贴模板。。所以感觉不算原创 = = 1）。线段包含与矩形内也算相交。先判断是否在矩形内 然后照着这个博客走就行了。 理论： http://dev.gameres.com/Program/Abstract/Geometry.htm#判断两线段是否相交 代码：http://blog.csdn.net/mobius_strip/article/details/837
POJ 1410 Intersection (判断线段是否与矩形相交)
Christine的专栏
07-17 998
题目大意：给定一条线段的起始和终止点的坐标，和一个矩形的左上和右下的坐标，判断线段是否与矩形相交。注意：矩形是实心       的，而且矩形的两点坐标不一定是按照左上、右下的顺序。 解题思路：首先需要确定矩形左上和右下的坐标，判断线段是否在矩形内部。接着判断线段是否和矩形的某条边相交即可。 代码如下：#include #include #include #include #include
c++判断线段与矩形相交
最新发布
05-26
判断线段与矩形是否相交可以分为两种情况： 1. 线段的两个端点都在矩形内部： 这种情况比较简单，只需要判断线段的两个端点是否都在矩形内部即可。可以通过比较端点的坐标与矩形的边界坐标来实现。如果两个端点都在矩形内部，则线段与矩形相交。 2. 线段的两个端点不都在矩形内部： 这种情况稍微复杂一些，需要判断线段是否与矩形的四条边相交。可以将矩形的四条边分别表示成直线方程，然后判断线段是否与这些直线相交。如果线段与矩形的任意一条边相交，则线段与矩形相交。 下面是一段示例代码，演示了如何判断线段与矩形相交： ```c++ #include <iostream> using namespace std; struct Point { double x, y; }; struct Segment { Point start, end; }; struct Rectangle { Point leftTop, rightBottom; }; // 计算两点间的距离 double distance(Point p1, Point p2) { double dx = p1.x - p2.x; double dy = p1.y - p2.y; return sqrt(dx * dx + dy * dy); } // 判断点是否在矩形内部 bool inRectangle(Point p, Rectangle rect) { return p.x >= rect.leftTop.x && p.x <= rect.rightBottom.x && p.y >= rect.leftTop.y && p.y <= rect.rightBottom.y; } // 判断线段是否与矩形相交 bool isIntersect(Segment seg, Rectangle rect) { // 判断线段两个端点是否都在矩形内部 if (inRectangle(seg.start, rect) && inRectangle(seg.end, rect)) { return true; } // 判断线段是否与矩形的四条边相交 Point p1 = rect.leftTop; Point p2 = {rect.rightBottom.x, rect.leftTop.y}; Point p3 = rect.rightBottom; Point p4 = {rect.leftTop.x, rect.rightBottom.y}; Segment edge1 = {p1, p2}; Segment edge2 = {p2, p3}; Segment edge3 = {p3, p4}; Segment edge4 = {p4, p1}; Segment edges[] = {edge1, edge2, edge3, edge4}; for (int i = 0; i < 4; i++) { Segment edge = edges[i]; // 判断线段是否与边相交 double d1 = (seg.end.x - seg.start.x) * (edge.start.y - seg.start.y) - (seg.end.y - seg.start.y) * (edge.start.x - seg.start.x); double d2 = (seg.end.x - seg.start.x) * (edge.end.y - seg.start.y) - (seg.end.y - seg.start.y) * (edge.end.x - seg.start.x); if (d1 * d2 <= 0) { double d3 = (edge.end.x - edge.start.x) * (seg.start.y - edge.start.y) - (edge.end.y - edge.start.y) * (seg.start.x - edge.start.x); double d4 = (edge.end.x - edge.start.x) * (seg.end.y - edge.start.y) - (edge.end.y - edge.start.y) * (seg.end.x - edge.start.x); if (d3 * d4 <= 0) { return true; } } } return false; } int main() { Segment seg = {{1, 1}, {3, 3}}; Rectangle rect = {{2, 2}, {4, 4}}; if (isIntersect(seg, rect)) { cout << "线段与矩形相交" << endl; } else { cout << "线段与矩形不相交" << endl; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值