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

SDF->SDF collision detection #94

Open
blooop opened this issue Feb 16, 2021 · 0 comments
Open

SDF->SDF collision detection #94

blooop opened this issue Feb 16, 2021 · 0 comments

Comments

@blooop
Copy link

blooop commented Feb 16, 2021

I have been doing research to see if methods exist for calculating the distance/collision between two signed distance fields. So far this is the only codebase I've found that looks promising.

I have spent some time trying to understand the codebase to see the performance of SDF->SDF collision and if that is really what is happening, but I am struggling.

I put a timer around line 106:
https://github.com/InteractiveComputerGraphics/PositionBasedDynamics/blob/master/Simulation/DistanceFieldCollisionDetection.cpp#L106

COLLISION TIME:0.000071ms
COLLISION TIME:0.003063ms
COLLISION TIME:0.005443ms

And got some very small values. However the collision statistics in some of the examples say it spends around 16ms on collision detection per frame.

My question is:
Is the collision time just low because it has been culled by some other level of the BVH or is the SDF->SDF collision time actually just very low.

The reason is I was looking to replace the Flexible Collision Library (FCL) mesh->mesh collision with the SDF->SDF collision detection from here (if it is no worse than FCL). Bearing in mind that I am not using any BVH from FCL and just do a raw mesh->mesh collision checks.

Thanks

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

1 participant