Ok. A circle with a radius of 10. How big would your image be? 20x20 pixels?
If you put two of those next to each other they arent intersecting, are they?
Ok. A circle with a radius of 10. How big would your image be? 20x20 pixels?
If you put two of those next to each other they arent intersecting, are they?
as I said before both of us are right yes they do not intersect in terms of pixels, but also where’s the center of that circle? you can’t say it’s between 10th and 11th pixel since there’s no such thing if you stick to the story 2 smileys aren’t intersecting.
I must say the things we’re talking about are quite abstract and fictional, so it’s all about perspective. I enjoyed the discussion never the less, a brain teaser
Humm seems like a good place for my question. Lets say i wanted to do collision detection of a 2d polygon vs a rectangle (think Baldur’s Gate if that means anything to anyone). What would be the best way of implementing that? do I declare my own polygon and then check to see if my rectangle intersects it anywhere? Or should I write my own based on techniques such as “decompisition through triangle coverings” <-- googled a paper about that, dont know what it is yet.
This thread
http://www.gamedev.net/community/forums/topic.asp?topic_id=251638
links to a zip file
http://uk.geocities.com/olivier_rebellion/Polycolly.zip
which contains a tutorial and sample code (c/c++).
A lot of useful info in there imo