Z顺序曲线java实现(Z Order Curve java implementation)

2019-09-21 01:20发布

可以在任何点我对Z顺序曲线实现的Java代码? 我有X,Y浮点坐标,我想为他们的一维表示,这是我所知道的是可以利用Z顺序曲线变换。 我无法找到一个Java实现或此功能的C代码。

我会感激伟大在这个任何帮助!

Answer 1:

GridKit有根据的z顺序执行koders 。 还有STANN对点云近邻搜索,如果你接受C ++为好。



Answer 2:

我想这写我自己。

第一转换从浮子整数,通过计算同时使用指数Math.getExponent并取最大的这些。 然后,你可以扩展的数字,使得这些数字有较大小数点前32位。 然后圆形(或截断)的结果为int。 然后,你就必须那两个整数合并成一个长期使用比特交织,终于可以再次使用存储的指数标度的结果。

如果输入已经被限制,例如在[0,1]区间,你可以简单地使用基于整数的,而不是该手册缩放定点运算。

做比特交织,我会使用一个查找图,其例如需要8位的块,并计算相应的16位的交错数据块。 这样,你就不必做太多的位移位运算。



文章来源: Z Order Curve java implementation
标签: java indexing