如何用最简单的算法判断两个图形是否相交？

ljhwinner 2001-09-09 12:17:28

...全文

657 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

Rain_Z001 2002-01-15

打赏
举报

回复

园最好判断了，呵呵！

FlyCom_NT 2002-01-15

打赏
举报

回复

我也想知道

skt985 2002-01-11

打赏
举报

回复

45150关注！：）

ExitWindows 2001-09-09

打赏
举报

回复

按横线逐点判断：未出第一个图形前进入第二个图形，则两图形相交。
（适用于任何形状）

quengzi 2001-09-09

打赏
举报

回复

：　bmouse(老鼠)　is right,i agree

bmouse 2001-09-09

打赏
举报

回复

图形有各种形状,判断方法不一而足,如线和矩形,线和椭圆,矩形和矩形,矩形和椭圆等等...
你将要求提具体点!

C#，图论与图算法，双连通图（Biconnected Components of Graph）的算法与源代码双连通图（Biconnected Components of Graph）如果任意两个顶点之间有两条顶点不相交的路径，则无向图称为双连通图。在双连通图中，有一个通过任意两个顶点的简单循环。按照约定，由边连接的两个节点构成双连通图，但这并不验证上述属性。对于具有两个以上顶点的图，必须存在上述属性才能进行双连接。或者换句话说：如果满足以下条件，则称图形为双连通： 1）它是连接的，即可以通过一条简单的路径从其他每个顶点到达每个顶点。 2）即使移除任何顶点，图形仍保持连接。如果一个连通图是连通的并且没有任何连接点，那么它就是双连通的。我们主要需要检查图表中的两件事。 1）图形已连接。 2）图表中没有连接点。我们从任何顶点开始进行DFS遍历。在DFS遍历中，我们检查是否有任何连接点。如果我们没有找到任何连接点，那么该图是双连接的。最后，我们需要检查是否所有顶点都可以在DFS中访问。如果所有顶点都不可到达，则图形甚至没有连接。

第一个矩形：（x1,y1),(x2,y2) 第二个矩形：(x3,y3),(x4,y4) 如果满足max（x1,x3）<=min(x2,x4)&&max(y1,y3)<=min(y2,y4)，则相交。

最近在开发一个2D组态图形组件的过程中，里面的数学模块，涉及到两个矩形是否相交的判断。这个问题很多年前就写过，算是个小的算法吧。网络上搜索一下，有很多思路，有一些思路要基于多种组合的判断，显得比较复杂。比如两个矩形相交的情形，可能有下面的多种类型：而每种类型又有多种子类型。

转自：https://www.cnblogs.com/avril/archive/2012/11/13/2767577.html 问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。（a）设计一个算法，确定两个矩形是否相交（即有重叠区域）（b）如果两个矩形相交，设计一个算法，求...

判断两个形状是否相交(二)-GJK原文地址一、介绍：GJK和SAT一样，只适用于凸多边形。GJK更为强大的地方在于，它可以通过“支持函数”(稍后讨论)支持所有的形状。因此，和SAT不同，你不用对曲边型使用特殊的代码或者方法进行特殊处理，就可以使用GJK。 GJK是一个迭代式的方法但是收敛的非常快，如果使用最新的渗透（分离）向量，它几乎是在一个很短的时间内得出结果。它是SAT在3D环境下的一个

图形处理/算法

19,469

社区成员

50,697

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章