java - java中用于非轴对齐框的简单快速碰撞算法

标签 java eclipse algorithm

我正在制作一个程序,需要检测 2 个非轴对齐框之间的碰撞。如果 2 个非轴对齐的框发生碰撞,我的程序只需要一个指示。我想要尽可能简单高效的算法。

在这里,我想象了这个问题。 Problem

正如您所见,方 block 1、2 和 3 会返回 true,因为它们与绿色方 block 发生了碰撞。 4 将返回 false,因为它没有发生碰撞。

我确实将两种颜色的所有框都放在单独的数组列表中。

有人知道解决这个问题的库或算法吗?提前致谢。

最佳答案

查看 java.awt.geom 包中的 Area 类。

http://docs.oracle.com/javase/6/docs/api/java/awt/geom/Area.html

关于java - java中用于非轴对齐框的简单快速碰撞算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31594857/

相关文章:

java - Java 中使用 ArrayList 的基本冒泡排序

java - 如何在java中的restfull api中显示带有错误的同一页面(一种输入形式)?

android - 如何在图形 View 中查看 XML 布局中的所有小部件/如何在 Eclipse 中滚动图形布局?

java - 如果我在 eclipse 和 netbeans 中打开我的 spring 应用程序,它们都会创建自己的文件吗?

algorithm - 具有 N1 : N2 : . 的均匀负载分布的生产者消费者模型 ...:NM

algorithm - 修订控制系统如何恢复修订?

java - Java代码不同步怎么调试?

java - 删除/弃用子类中的方法

android - Cordova 更新/新项目错误

algorithm - rBST 的计算概率