Java-Gaming.org    
Featured games (81)
games approved by the League of Dukes
Games in Showcase (498)
Games in Android Showcase (115)
games submitted by our members
Games in WIP (562)
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  
  Collision detection question  (Read 853 times)
0 Members and 1 Guest are viewing this topic.
Offline TheFrog
« Posted 2012-11-20 10:22:35 »

Hi everyone,

I wonder if you could help me on this problem.
I'm doing a sort of Lander game. The ship moves around in caves.
I need a precise collision detection, as the side of the caves are "complexe"

I would like to generate automatically the collision vectors from the bitmap image.
I was thinking that I could
 - Change the image to 2 colors
 - Vectorise the new picture somehow
 - Simplify the result somehow (less vectors)
 - read the vectors

Here is a visual explanation



Is there a way of doing this programatically ?
Or do I need to define all my vectors manualy

Thanks for your help

Offline DrHalfway
« Reply #1 - Posted 2012-11-20 10:26:54 »

Looks like what you want to do is pixel perfect collision detection, another method is as you described, which is create a complex triangulated mesh, but that seems way too complex for this.

Offline ra4king

JGO Kernel


Medals: 346
Projects: 3
Exp: 5 years


I'm the King!


« Reply #2 - Posted 2012-11-20 11:41:52 »

Pixel perfect collision would be best for this scenario. The most efficient way to do it would be to do a circle-v-circle or rect-v-rect before checking the pixels.

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline TheFrog
« Reply #3 - Posted 2012-12-10 13:33:11 »

Hi,

Thank you for your answers.

I cannot have pixel collisions as I’d like (in the future) to have the angle of the collision vector so the object colliding can bounce back.

I’ve found this freeware tool to outline manually my collision bitmap


http://www.underwaredesign.com/forums/index.php?topic=2939.0
Offline Best Username Ever

Junior Member





« Reply #4 - Posted 2012-12-10 21:58:16 »

Use marching squares to generate a list of points (the outline) then simplify the poly-line using the Ramer-Douglas-Peucker algorithm.
Offline TheFrog
« Reply #5 - Posted 2012-12-13 17:31:47 »

Thanks alot, it's exactly what I was looking for.
Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

radar3301 (9 views)
2014-09-21 23:33:17

BurntPizza (28 views)
2014-09-21 02:42:18

BurntPizza (18 views)
2014-09-21 01:30:30

moogie (20 views)
2014-09-21 00:26:15

UprightPath (27 views)
2014-09-20 20:14:06

BurntPizza (29 views)
2014-09-19 03:14:18

Dwinin (46 views)
2014-09-12 09:08:26

Norakomi (74 views)
2014-09-10 13:57:51

TehJavaDev (102 views)
2014-09-10 06:39:09

Tekkerue (50 views)
2014-09-09 02:24:56
List of Learning Resources
by Longor1996
2014-08-16 10:40:00

List of Learning Resources
by SilverTiger
2014-08-05 19:33:27

Resources for WIP games
by CogWheelz
2014-08-01 16:20:17

Resources for WIP games
by CogWheelz
2014-08-01 16:19:50

List of Learning Resources
by SilverTiger
2014-07-31 16:29:50

List of Learning Resources
by SilverTiger
2014-07-31 16:26:06

List of Learning Resources
by SilverTiger
2014-07-31 11:54:12

HotSpot Options
by dleskov
2014-07-08 01:59:08
java-gaming.org 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‑gaming.org
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!