Christoph Fuenfzig wrote:

What does the Cylinder Sphere intersection test do in OpenSG, did you look into it? Is it conceptually wrong, or does it have bugs?

I looked at it, but I can't really figure out exactly what it does (not being a computational geometry wizard, only a mere apprentice). The comments look ok though.

From what I gather, it's checking if endpoints are within sphere (if true, return collision), if not then it decomposes into two vectors (parallell/perpendicular to cyl-axis) and checking the lengths of these vectors. I can't really figoure out how the decomposition is done, so I am unable to verify that one.

For the cylinder sphere part there is an article from JGT about Point Cylinder Distance (with code)
see http://www.acm.org/jgt/papers/BarbierGalin04/

I noticed that one, but missed that it had source code (doh). Thanks! I'll see how it performs.

I also don't think OBBs are an option, as they are difficult to update under (large) deformations.

I do not have any deformations, merely rigid-body transforms, so in my case it would be an option. Also, I am only interested in the volume for a single geometry, not a composite with internal mutable transforms.

Regards,
/Marcus


-------------------------------------------------------
SF.Net email is Sponsored by the Better Software Conference & EXPO
September 19-22, 2005 * San Francisco, CA * Development Lifecycle Practices
Agile & Plan-Driven Development * Managing Projects & Teams * Testing & QA
Security * Process Improvement & Measurement * http://www.sqe.com/bsce5sf
_______________________________________________
Opensg-users mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/opensg-users

Reply via email to