ellipse / polly collision

BlitzMax Forums/BlitzMax Programming/ellipse / polly collision

Chris C(Posted 2005) [#1]
anyone know how to find if an ellipsoid has hit a parrot errm I mean poly(gon)

I would like to implement lifts (not to mention collisions!) in the bsp parsing example (so you'll all benefit!)

I'm unfortunatly begining to learn more math than I want to!
I dont find coding at such a low level too rewarding...


ImaginaryHuman(Posted 2005) [#2]
If you search on google for collision detection you should find something fairly easily where they use ellipses as bounding objects for collision detection in bsp trees.


Chris C(Posted 2005) [#3]
yes - google was my first stop. (for quite a few hours)
actually implementing this in max is another matter, the algorithms are... well mind boggling

I'm initially not too bothered with using the bsp tree, I know it is very efficient, but in the end it still boils down to checking a swept ellipsoid against a polygon (the bsp tree basically narrows the check down to a few poly's)

so I want to get ellipsoid/poly collisions working first!


AntonyWells(Posted 2005) [#4]
Nehe has a good collision tutorial which helped me get collisions going in rifa. extern(sp?) converted it to bmax awhile back. not sure of a link.


Chris C(Posted 2005) [#5]
ray/plane ray/cylinder but a start...