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

Collision is done between 2 convex hulls ? #3

Open
jiapei-nexera opened this issue Jul 25, 2022 · 3 comments
Open

Collision is done between 2 convex hulls ? #3

jiapei-nexera opened this issue Jul 25, 2022 · 3 comments

Comments

@jiapei-nexera
Copy link

jiapei-nexera commented Jul 25, 2022

What about concave hulls? For our application, we do prefer the collision is detected between two TIGHT 3D meshes, rather than the CONVEX HULL of two 3D objects.

I mean: if you can do two CONCAVE HULLs ?

Any suggestions?

@jiapei100
Copy link

Can we increase the number of chunks to describe CONCAVE HULL ???

@jiapei100
Copy link

Yeah.... __init()__ in https://github.com/yuehaowang/convex_hull_3d/blob/master/collision_detection.py shows everything ....

How can we deal with the collision between 2 concave hulls ??

@yuehaowang
Copy link
Owner

The underlying algorithm of collision detection in this repo is SAT, which only supports convex objects. A widely-used approach for handling non-convex objects is to first decompose non-convex objects into convex parts and then check intersection between those convex parts. I think you may refer to V-HACD (see this repo) for more details.

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

3 participants