Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Does this new fcl lib support taking convex object as the leaf node for building BVH model? #448

Open
zfl202 opened this issue Jul 22, 2023 · 4 comments
Assignees

Comments

@zfl202
Copy link

zfl202 commented Jul 22, 2023

I see the leaf node type is triangle for building the BVH model in the old FCL lib (Another one is point, and I've never used). The reason might be that you must take the leaf as a convex shape when you use the GJK algorithm, but if I use the convex decomposition algorithm like VHACD for a concave object, it will give me several convex objects. If I use convex as the leaf node for the BVH, I think the traversal process will be faster than the triangle case. Did this new lib support this case?

@jcarpent
Copy link
Contributor

Dear @zfl202,

That is a very good question. Currently, the leaves of BVH Model are triangle shapes and the bounding volumes can be of different types.
We plan, in the very near with @lmontaut, to support VHACD within HPP-FCL for easy integration, as suggested in #428.
To do so, we plan to add the notion of Compound Geometry, as a collection of several geometries, like the one obtained from the convex decomposition of a nonconvex geometry.

Is it okay for you?
Best,
Justin

PS: maybe, you can help us in this line of work?

@lmontaut
Copy link
Contributor

Hi @zfl202,
As explained by @jcarpent, this is a feature we really want to add to hpp-fcl. VHACD has even been rewritten to be faster and more robust, and is also a one-file header-only library now.
I intend to integrate that in hpp-fcl in the near future, if you want to help don't hesitate to let us know.

@mushroom-x
Copy link

Really looking forward to the addition of this feature.

@jcarpent
Copy link
Contributor

@lmontaut Any news on this issue?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants