GJK Testing
-
Erin Catto
- Posts: 316
- Joined: Fri Jul 01, 2005 5:29 am
- Location: Irvine
GJK Testing
I would like to test my GJK code. I'm thinking that some sort of simple brute force code would be appropriate. Is an exhaustive SAT analysis the way to go? Are there any other testing algorithms I should consider? What are some problematic test cases?
-
dog
- Posts: 40
- Joined: Fri Jul 22, 2005 8:00 pm
- Location: Santa Monica
Re: GJK Testing
The classic problem case is a very large thin box against a small sphere.
I did exhaustive SAT as comparison to make sure my code worked as desired.
I did exhaustive SAT as comparison to make sure my code worked as desired.
-
Dirk Gregorius
- Posts: 861
- Joined: Sun Jul 03, 2005 4:06 pm
- Location: Kirkland, WA
Re: GJK Testing
Can you give some numbers/example what you consider a very large thin box and how small I should choose the sphere radius?
-
dog
- Posts: 40
- Joined: Fri Jul 22, 2005 8:00 pm
- Location: Santa Monica
Re: GJK Testing
I have a margin of error that is typically 2 cm - so a small sphere for me would have between 5-50cm radius.
A box that is 500m*500m*0.5m will cause problems with this - probably even 30mx30mx0.5m would be bad. Classic scale issues really.
Some intelligent filtering and decomposition in your build tool will get rid of most of these issues.
A box that is 500m*500m*0.5m will cause problems with this - probably even 30mx30mx0.5m would be bad. Classic scale issues really.
Some intelligent filtering and decomposition in your build tool will get rid of most of these issues.