gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:58:54 25 4
gpt4 key购买 nike

我正在制作一个程序,需要检测 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/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com