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

Why was the morton code removed? #34

Open
jc4x4 opened this issue Apr 26, 2021 · 4 comments
Open

Why was the morton code removed? #34

jc4x4 opened this issue Apr 26, 2021 · 4 comments

Comments

@jc4x4
Copy link

jc4x4 commented Apr 26, 2021

I came across v0.7 and found the morton code. But they seem to be removed in the latest crate.
https://docs.rs/space/0.7.0/space/

@vadixidav
Copy link
Member

@j4ckcyw The functionality of the old space crate was removed because it was intended to be split into its own crate specifically for octrees. I never got around to that yet because the Rust CV project hasn't needed to render point clouds that are dense enough to need that code. If you are interested in taking the octree code and splitting it into a separate crate, I can help you work on that.

@jc4x4
Copy link
Author

jc4x4 commented Apr 27, 2021

I was trying to evaluate gray code vs morton code. Is this something you know about? I'm current getting away with using an older version of this crate.

@vadixidav
Copy link
Member

@j4ckcyw If you need a space-filling curve that preserves locality, I recommend either Z-curve (Morton code) or Hilbert curve. Z-curve is cheap to compute. Gray codes are more useful for logic analysis, but not as much for locality-preserving space-filling curves. Hilbert curve is probably the most effective such curve.

@vadixidav
Copy link
Member

@j4ckcyw I recommend you join the Discord server if you are interested in learning more about this. You can ask me questions on there: https://discord.gg/d32jaam

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