On Thu, 13 Nov 2008, Benjamin Kirk wrote: > There is actually a commented-out section of code in MeshCommunication that > used to do this using bounding spheres, but I think for my meshes with > boundary-layers that would just have an annoying amount of false positives.
What about boundary layers that aren't aligned with a coordinate axis? Won't that have nearly the same problem? Clearly you ought to be working on a BoundingConvexHull class. The standard algorithm for polygons is on page 898 of Cormen/Leiserson/Rivest; I'm sure you won't have any problem extending it to polyhedra and writing an intersection test. --- Roy ------------------------------------------------------------------------- This SF.Net email is sponsored by the Moblin Your Move Developer's challenge Build the coolest Linux based applications with Moblin SDK & win great prizes Grand prize is a trip for two to an Open Source event anywhere in the world http://moblin-contest.org/redirect.php?banner_id=100&url=/ _______________________________________________ Libmesh-devel mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/libmesh-devel
