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

Investigate whether constraint aggregation methods may be extended to hierarchical collision detection #38

Open
Chad-Peterson opened this issue Mar 7, 2023 · 1 comment
Assignees
Labels
geometry Deals with geometry-based optimization Gradient-Based Methods

Comments

@Chad-Peterson
Copy link
Collaborator

Hierarchical collision detection can greatly reduce the computational cost of performing what would otherwise be brute-force collision detection. However, performing these hierarchical calculations introduces numerical discontinuities. For instance, the noninterference constraint value might jump as the "interference" changes from comparing two spheres to four.

We already handle jumps in min/max constraints through constraint aggregation, which enables them to stay differentiable. I'm curious if we can blend the CD values in a similar way. For instance, if the first check uses a single hierarchical recursion and the second uses two recursions, can the constraint be treated in an aggregated manner?

@Chad-Peterson Chad-Peterson added geometry Deals with geometry-based optimization Gradient-Based Methods labels Mar 7, 2023
@Chad-Peterson Chad-Peterson added this to the SPI2Py Beta Release milestone Mar 7, 2023
@Chad-Peterson Chad-Peterson self-assigned this Mar 7, 2023
@Chad-Peterson
Copy link
Collaborator Author

Also compare constraint aggregation performance against listing all constraints

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
geometry Deals with geometry-based optimization Gradient-Based Methods
Projects
None yet
Development

No branches or pull requests

1 participant