3D-Tiles 1.1 implicit tile : Octree
cjhdsg opened this issue · 2 comments
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!
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.
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.