[ODE] Re: Opcode's LSS vs OBB
Pierre Terdiman
pierre.terdiman at novodex.com
Tue May 11 09:35:15 MST 2004
Hi,
> How did Opcode's LSS collider compare to OBB?
Why don't you just try ?
> For the case of LSS-trimesh collider, is it better to use LSS or
> OBB for broad phase?
Same as above. The faster, the better, but I don't remember which one wins.
Because, frankly, they're both slower than.... the planes-collider,
surprise. Create an OBB around your LSS, then use the PlanesCollider with
the 6 planes around the OBB (there's a function doing this already). It
should be faster.
> I ask that because I read somewhere that Opcode LSS is not
> optimized ;)
(shrug)
As I already said on this list, the fastest way to do it is to skip the
collision query completely => temporal coherence + caches. So there's no
point in "optimizing" it further.
That being said, I'm not sure what you mean exactly. It's "optimized" since
it's already a O(log n) version instead of O(n). The implementation could be
a bit faster maybe, for example using a SAT-based LSS-box routine instead of
a distance query, but there's very little to win out there.
Now of course, if you have a better way to drastically "optimize" it, well,
feel free to share.
- Pierre
More information about the ODE
mailing list