>> Going forward, Qhull (http://www.qhull.org/) looks like it will fit the bill >> for building the convex hull, and then we just need to write an intersection >> test... We could go so far as to derive the BoundingBox and >> BoundingConvexHull from the same base class, so that you can use either to >> perform the test. > > Wow. Is it too late to pretend that my joking BoundingConvexHull > suggestion was serious? Maybe it should have been.
...not to mention GTS - http://gts.sf.net I especially like the boolean operations as demonstrated on the gallery page. We've actually used it here to cut nozzles out of bodies. Between the two of them there is a lot of capability that could be used that we do not need to write. >> In any case, since communicating a bounding box should be cheaper than a >> hull, I'd expect we still might want to use it first to limit the number of >> hulls we receive and test for intersection. > > Definitely. > >> (looking toward the full ranger problem...) > > Hmm... for the full ranger problem, I don't like the idea of having to > do all-to-all communication even of bounding boxes, except when > there's been a real topology change (such as loading a new mesh, or > Derek's contact problems). For adaptivity we ought to be able to > leave 90% of neighbor links intact, just doing local updates around > each refinement/coarsening. Not to mention changing the processor id flag from an 'unsigned short' - wrapping at 65535 would create very bizarre behavior, and I doubt it would be possible to get the whole machine for debugging... ;-) -Ben ------------------------------------------------------------------------- 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 Libmesh-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/libmesh-devel
