如何对两个图形是否重叠进行判断？

run_storm 2010-03-15 05:18:50

比如应用于游戏中的碰撞判断，判断两个不规则图形是否相交，用什么方法可以达到？

1：是不是首先要把这两个图形转变为点的集合？在java中有什么方法可以这样做吗？
2：如果把图形表达成集合了，有没有直接判断重叠的函数？

...全文

961 4 打赏收藏举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

hequhecong126317 2010-08-20

打赏
举报

回复

收起来，等答案

chen09 2010-03-16

打赏
举报

回复

我做游戏出身的，实际运用中，除非特殊要求，否则从来不会去判断两个不规则图形，太慢了。
obj是不是碰撞，是每帧都要判断的，画面上obj一多，判断次数是指数上升的，所以别去判断不规则图形。
一般也就把obj当成一个圆（子弹），或者一个长方。如果你的游戏是30Hz普通清晰度的话，只有0.03秒做所有的事儿，画面描绘就要占掉很多cpu，我以前甚至要求程序员在循环中不能用乘法。

不姓贾_请叫我甄先生 2010-03-15

打赏
举报

回复

还没弄过图形，1楼的貌似可以……

YBBPS1109 2010-03-15

打赏
举报

回复

java.awt.geom.Area

给定一个矩阵A的长宽及左上角的坐标(x,y)，矩阵B的长宽及左上角的坐标(x1,y1)，则只需要两者坐标相交处是否依旧能构成一个矩阵即可以啦，代码如下： let Rect = function (x, y, height, width) { this.x = x; this.y = y; this.height = height; this.width = w...

用一个对象的数据来表示一个矩形的位置和大小： { x: 100, y: 100, width: 150, height: 250 } 它表示一个宽为 150 高为 250 的矩形在页面上的 (100, 100) 的位置。请你完成一个函数isOverlap可以接受两个矩形作为参数，判断这两个矩形在页面上是否重叠。例如： const rect1 = { x: 100...

矩形重叠首先，是矩形，不是矩阵。矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 做这道题的话，找出不重叠的情况要比找出重叠的情况更...

https://blog.csdn.net/qianchenglenger/article/details/50484053 isOverlap: function (rc1, rc2) { if (rc1.x + rc1.width > rc2.x && rc2.x + rc2.width &g...

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2：输入：rec1 ...

62,620

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章