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

run_storm 2010-03-15 05:18:50
比如应用于游戏中的碰撞判断,判断两个不规则图形是否相交,用什么方法可以达到?

1:是不是首先要把这两个图形转变为点的集合?在java中有什么方法可以这样做吗?
2:如果把图形表达成集合了,有没有直接判断重叠的函数?
...全文
958 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
hequhecong126317 2010-08-20
  • 打赏
  • 举报
回复
收起来,等答案
chen09 2010-03-16
  • 打赏
  • 举报
回复
我做游戏出身的,实际运用中,除非特殊要求,否则从来不会去判断两个不规则图形,太慢了。
obj是不是碰撞,是每帧都要判断的,画面上obj一多,判断次数是指数上升的,所以别去判断不规则图形。
一般也就把obj当成一个圆(子弹),或者一个长方。如果你的游戏是30Hz普通清晰度的话,只有0.03秒做所有的事儿,画面描绘就要占掉很多cpu,我以前甚至要求程序员在循环中不能用乘法。
  • 打赏
  • 举报
回复
还没弄过图形,1楼的貌似可以……
YBBPS1109 2010-03-15
  • 打赏
  • 举报
回复
java.awt.geom.Area

62,621

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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