浮点坐标的希尔伯特曲线映射是不是有任何现有的实现或逻辑？

Posted 2023-04-17

【中文标题】浮点坐标的希尔伯特曲线映射是不是有任何现有的实现或逻辑？

【英文标题】：Is there any existing implementation or logic for Hilbert curve mapping for floating point co-ordinates?浮点坐标的希尔伯特曲线映射是否有任何现有的实现或逻辑？

【发布时间】：2020-07-14 18:36:20

【问题描述】：

我正在实现一个使用浮点坐标的希尔伯特曲线映射。我在 Github 遇到了几个希尔伯特曲线实现，看起来他们都只考虑整数坐标。虽然我正在研究分别处理小数部分和整数部分的逻辑，但如果有任何可以帮助我实现的线索或指针，我将不胜感激。

【问题讨论】：

希尔伯特曲线是一种离散算法，因此它固有地使用整数......只需根据需要将其输出调整为浮点数

【参考方案1】：

目前尚不清楚您要准确解决什么问题，但如果您需要沿希尔伯特曲线对任意点进行排序，您可能需要考虑希尔伯特排序：https://doc.cgal.org/latest/Spatial_sorting/index.html