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

3D-Tiles 1.1 implicit tile : Octree #767

Closed
cjhdsg opened this issue May 17, 2024 · 2 comments
Closed

3D-Tiles 1.1 implicit tile : Octree #767

cjhdsg opened this issue May 17, 2024 · 2 comments

Comments

@cjhdsg
Copy link

cjhdsg commented May 17, 2024

Could you please provide a visual illustration of an octree partitioned using the Z-order curve (Morton order), similar to the way quadtrees are often depicted in the document?

Thank you for your assistance!

@javagl
Copy link
Contributor

javagl commented May 17, 2024

I don't have such an image handy right now. One could try to create such an image, but I'm not sure whether it would be helpful in the context of the specification itself. A Google image search for 'morton order 3d' brings up a few images (that already show that it's hard to visualize that).

Beyond that, there are some common approaches for encoding/decoding these morton indices. You may want to have a look at the implementation in CesiumJS, but there are other approaches. Since you mentioned that you are using C/C++: cesium-native is using the https://github.com/Forceflow/libmorton library for these computations.

@javagl
Copy link
Contributor

javagl commented May 25, 2024

I assume that there is no immediate action here. We could consider adding a visualization of the Morton order for octrees, but looking at the ambiguity of such a representation (as a 2D image), it would probably not add much value for the specification.

@javagl javagl closed this as completed May 25, 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