Hi !
Featured games (83)
games approved by the League of Dukes
Games in Showcase (593)
Games in Android Showcase (168)
games submitted by our members
Games in WIP (646)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Idea for collision detection between arbitrary shaped objects in 2D  (Read 2896 times)
0 Members and 1 Guest are viewing this topic.
Offline DavidW

Junior Devvie

Medals: 3
Exp: 7 years

« Posted 2011-10-21 18:14:32 »

How viable is this idea in a game?  You give each sprite (bouncing ball, bullet, monster, etc...) a java.awt.geom.Area object which represents it's bounds.  You could even have a list of them if you want to for animations which change shape.  Then to test for a collision you can just see if the areas union equals their xor.  If it does then no collision happened.

public boolean collision(Area a, Area b) {
 Area union = new Area(a); // you make copies of a since Area's add() and exclusiveOr() methods will edit the object
 Area xor = new Area(a);
 union = aa.add(b);

 return !union.equals(xor); // equals is built into Area

I don't know how fast or slow these Area methods are (no doubt they are slower than Rectangle.contains()), but I don't see why this wouldn't work, especially for a small number of sprites on the screen.  You could even have the Area object created automatically from your sprites Image.  Anyone have any thoughts on this method? I came up with this while working on my Tower Defense game and trying to figure out a way to set certain parts of the map "unbuildable" (like where the enemies walk, and where you have already built something).

Offline DavidW

Junior Devvie

Medals: 3
Exp: 7 years

« Reply #1 - Posted 2011-10-21 18:29:52 »

So After thinking about it for 2 seconds I realized it's better to just test if their intersection is empty.  DOH!  Tongue

Offline Kova

Senior Devvie

« Reply #2 - Posted 2011-10-21 21:48:57 »

dont' know about java.awt.geom.Area but Slick2d's Polygon class has intersect() and contains() and it's all implemented to be fast as possible. I suggest using circle vs circle or rectangle vs rectangle for (extreamly) fast result.
Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline ra4king

JGO Kernel

Medals: 388
Projects: 3
Exp: 5 years

I'm the King!

« Reply #3 - Posted 2011-10-22 02:22:31 »

Area is realllllllllly slow, I don't recommend doing that at all.

If you really need pixel perfect collision detection, I would first check if their rectangle bounds intersect, THEN you do the Area checking:

public boolean collision(Area a, Area b) {
    if(a.getBounds().intersects(b.getBounds())) {
        Area union = new Area(a);
        return !union.isEmpty();
    return false;

Offline dishmoth
« Reply #4 - Posted 2011-10-22 08:50:04 »

How viable is this idea in a game?

That's how I usually end up doing things.  If the game entities can't be represented well by (axis-aligned) rectangles or circles (or by a collection of rectangles or circles), then Area objects are a simple way of getting things working.

Offline pjt33

« JGO Spiffy Duke »

Medals: 40
Projects: 4
Exp: 7 years

« Reply #5 - Posted 2011-10-22 18:15:53 »

Be warned that although this allows you to detect collisions, it doesn't give you the normals to handle a collision response. So it's fine if you want to overlap the monsters and take continual damage, but not if you want to bounce off them.
Pages: [1]
  ignore  |  Print  
You cannot reply to this message, because it is very, very old.

deepthought (34 views)
2015-06-30 15:39:44

deepthought (38 views)
2015-06-30 15:39:09

deepthought (50 views)
2015-06-30 15:36:52

Za\'Anzabar (21 views)
2015-06-29 05:44:54

TritonDreyja (38 views)
2015-06-24 17:10:40

CopyableCougar4 (35 views)
2015-06-23 00:34:45

BurntPizza (39 views)
2015-06-21 20:36:46

cookiecompiler (82 views)
2015-06-11 15:42:53

cookiecompiler (45 views)
2015-06-11 15:41:14

NegativeZero (75 views)
2015-06-11 09:49:18
How Do I Expand My Game?
by bashfrog
2015-06-14 11:34:43

List of Learning Resources
by PocketCrafter7
2015-05-31 05:37:30

Intersection Methods
by Roquen
2015-05-29 08:19:33

List of Learning Resources
by SilverTiger
2015-05-05 10:20:32

How to: JGO Wiki
by Mac70
2015-02-17 20:56:16

2D Dynamic Lighting
by ThePixelPony
2015-01-01 20:25:42

How do I start Java Game Development?
by gouessej
2014-12-27 19:41:21

Resources for WIP games
by kpars
2014-12-18 10:26:14 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!