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

About the Jacobian impl reference #8

Closed
JzHuai0108 opened this issue Feb 25, 2024 · 1 comment
Closed

About the Jacobian impl reference #8

JzHuai0108 opened this issue Feb 25, 2024 · 1 comment

Comments

@JzHuai0108
Copy link

Hi David,

I am baffled by the recursive Jacobians here.
Is it implemented following C. Sommer et al Efficient derivative computation paper?

Regards,

@McEmzi
Copy link
Collaborator

McEmzi commented Jul 22, 2024

@JzHuai0108 Yes, in general, it follows the implementation by Sommer et al. However, we modified it to some degree to allow in-place computations/updates (entailing the propagation of summation terms). It also differs in the sense that Sommer et al. claim that their implementation is O(n), whereas ours trades in in-place computations against O(n^2) complexity (i.e., due to propagating the increments in every iteration), which should be insignificant for small spline orders in any case. Could you elaborate on which part is unclear?

Also, please feel free to have a look at the Hyperion framework, which entirely automates the generation of spline-related residuals, making our implementation (from this repository) as well as the one from Sommer et al. somewhat obsolete.

Please also note that the development on HyperSLAM-related repositories has largely been discontinued.

@McEmzi McEmzi closed this as completed Jul 22, 2024
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

2 participants