Java-Gaming.org Hi !
Featured games (84)
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   
  Show Posts
Pages: [1]
1  Game Development / Newbie & Debugging Questions / SAT collision detection and calculating MTV - slick2d on: 2012-07-15 15:19:34
Hi, I'm currently implementing SAT collision detection for my game using SAT, which correctly returns true when there is a collision and false when there is isn't. However, I want to extend the code to return the MTV but I'm having difficulties trying to return the correct value. Below is the code:

1  
2  
3  
4  
5  
6  
7  
8  
9  
10  
11  
12  
13  
14  
15  
16  
17  
18  
19  
20  
21  
22  
23  
24  
25  
26  
27  
28  
29  
30  
31  
32  
33  
34  
35  
36  
37  
38  
39  
40  
41  
42  
43  
44  
45  
46  
47  
48  
49  
50  
51  
52  
53  
   
   ArrayList<Vector2f> playerV = new ArrayList<Vector2f>();
   ArrayList<Vector2f> shape2V = new ArrayList<Vector2f>();

    float playerMin = 0;
    float playerMax = playerMin;
     
    float shapeMin = 0;
    float shapeMax = shapeMin;
    Vector2f shapeNormal = new Vector2f(0,0);  
   
   for(int j = playerV.size()-1, i = 0; i < playerV.size(); j = i, i++){
     
      Vector2f playerCorner1 = new Vector2f(playerV.get(j));
      Vector2f playerCorner2 = new Vector2f(playerV.get(i));
     
      Vector2f shapeCorner1 = new Vector2f(shape2V.get(j));
      Vector2f shapeCorner2 = new Vector2f(shape2V.get(i));
           
      Vector2f playerNormal = new Vector2f (playerCorner2.sub(playerCorner1).getPerpendicular().normalise());
     
      playerMin = playerV.get(0).dot(playerNormal);
      playerMax = playerMin;
     
         for(int v = 0; v < playerV.size(); v++){
               float dot = playerV.get(v).dot(playerNormal);
            if(dot < playerMin){
               playerMin = dot;
            }else if(dot > playerMax){
               playerMax = dot;
            }      
          }
     
          for(int u = 0; u < shape2V.size(); u++){
               float dot = shape2V.get(u).dot(playerNormal);
            if(dot < shapeMin){
               shapeMin = dot;
            }else if(dot > shapeMax){
               shapeMax = dot;
               }      
           }
               
            if(playerMin > shapeMax ||   shapeMin >  playerMax){
               return false;
            }else{
                                copyaxis = playerNormal;
                                }
   }
       
         mtv.set((shapeMax-playerMin) *-copyaxis.x ,(shapeMax-playerMin)*-copyaxis.y);
    return true;
   
   }


What would be the best way to calculate the MTV? This was the recourse that I had used http://rocketmandevelopment.com/2010/05/19/separation-of-axis-theorem-for-collision-detection/ , but the method used to calculate the MTV is giving odd results. The mtv returned with the method described in the article always returns  a 0 value for the x part of the mtv, for example: (0.0,59.0). This does make sense since the normalized vector for the axis being tested is something like (0,1) on collision.
Pages: [1]
 
Riven (16 views)
2015-07-03 11:22:16

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

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

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

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

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

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

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

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

cookiecompiler (51 views)
2015-06-11 15:41:14
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
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!