GPWiki.org
GPWiki.org
It is currently Mon May 20, 2013 1:05 pm

All times are UTC




Post new topic Reply to topic  [ 12 posts ] 
Author Message
PostPosted: Fri Feb 03, 2012 7:55 am 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
Problem: Modelling objects as rectangles leads to uncertainities?
Solution: SAT test.
See:
    Wiki Link
    External Link


Last edited by Quack on Thu Apr 05, 2012 9:12 am, edited 6 times in total.

Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Fri Feb 03, 2012 4:35 pm 
Super-dooper pooper scooper
User avatar

Joined: Tue Oct 11, 2011 8:08 pm
Posts: 170
Could you post how you solved it, please?


Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Fri Feb 03, 2012 4:53 pm 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
Lexusjjss wrote:
Could you post how you solved it, please?

done. I find it really hard to dig page links from wiki if I don't know the right terminology....


Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Fri Feb 03, 2012 8:06 pm 
Bibliotherapist
User avatar

Joined: Wed Nov 03, 2004 1:28 pm
Posts: 6706
Location: Lincoln, Englandshire
Do you still want the thread deleted? It's not a problem to leave it here.

_________________
10 PRINT "Bad Monkey ";
20 GOTO 10


Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Sat Feb 04, 2012 12:11 pm 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
Codehead wrote:
Do you still want the thread deleted? It's not a problem to leave it here.

Dunno. Lexus, what say?


Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Sat Feb 04, 2012 10:48 pm 
Super-dooper pooper scooper
User avatar

Joined: Tue Oct 11, 2011 8:08 pm
Posts: 170
Well, IMO, I always like having solutions stored permanently on forums and Q&As.


Top
 Profile  
 
 Post subject: Re: Plz delete it
PostPosted: Sat Feb 04, 2012 11:43 pm 
Harmlessness does no harm
User avatar

Joined: Tue Sep 14, 2004 8:37 pm
Posts: 3807
Location: Ferriday, LA, US
Lexusjjss wrote:
Well, IMO, I always like having solutions stored permanently on forums and Q&As.

I know I'm insinuating myself into a two-person conversation in which I am not involved, but I tend to agree. If you have this problem, there is a very real likelihood that others have had (or will have) the same problem -- and may need just the answer provided in this thread. It would be a shame if they couldn't find the answer here because it was removed.

Quack, swallow your pride, and allow this thread to remain. And, if you wouldn't mind, please edit the title of this thread to something more descriptive with regard to your original question (something along the lines of "Testing whether rectangles overlap each other" or similar). (I could just do this myself, but I would rather allow the OP to do this himself.)

I know you may feel embarrassed that you asked a 'dumb' question -- but remember, not only is this question not 'dumb', the conversation stemming from you asking it in the first place may help someone down the road. What would be dumb would be if that person never got the answer he was looking for because someone else who asked the same question thought it was dumb.

_________________
What most people don't understand about "enlightenment" is that it is not an end-goal; but where you find yourself just before taking a new "first step."


Top
 Profile  
 
PostPosted: Sun Feb 05, 2012 7:23 am 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
I kinda feel like you're rubbing salt on my wounds :rock


Top
 Profile  
 
PostPosted: Sun Feb 05, 2012 8:21 am 
Bibliotherapist
User avatar

Joined: Wed Nov 03, 2004 1:28 pm
Posts: 6706
Location: Lincoln, Englandshire
I agree. It can be annoying when you're looking for something and find someone asking the same question, but the thread has no replies or resolution posted. It's even more frustrating when Goggle tells you that there was a thread for your answer, but it's gone when you follow the link.

_________________
10 PRINT "Bad Monkey ";
20 GOTO 10


Top
 Profile  
 
PostPosted: Sun Feb 05, 2012 7:00 pm 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
Oh yeah! :thumbs
Feels gr8 when you know how stuff works.
Old school mathematics rock! :rock

(1st post edited)


Top
 Profile  
 
PostPosted: Sun Feb 05, 2012 9:59 pm 
Harmlessness does no harm
User avatar

Joined: Tue Sep 14, 2004 8:37 pm
Posts: 3807
Location: Ferriday, LA, US
Quack wrote:
I kinda feel like you're rubbing salt on my wounds :rock

Not my intention; I just have a tendency to be a little too casually blunt. :)

_________________
What most people don't understand about "enlightenment" is that it is not an end-goal; but where you find yourself just before taking a new "first step."


Top
 Profile  
 
PostPosted: Sat Mar 17, 2012 5:06 pm 
Shake'n'Baker
User avatar

Joined: Mon Jun 14, 2010 3:51 pm
Posts: 62
I have question regarding the SAT algorithm.

Wouldn't it be faster/better to loop over all the sides, check for intersection using old school line & circle equations instead projecting in on to a separating axis and checking for overlap?

Less code and easy for a newbie, imho. Well it wont work if either one is inside other. But still...

The parent shape class in Slick used this line intersection algorithm.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 12 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group