在 Python 中生成 3D Hilbert 空间填充曲线的算法

问题描述

我想将 RGB 颜色立方体中的点映射到 Python 中的一维列表，以使颜色列表看起来美观且连续.

I'd like to map points in a RGB color cube to a one-dimensional list in Python, in a way that makes the list of colors look nice and continuous.

我相信使用 3D Hilbert 空间填充曲线将是一个很好的方法来做到这一点，但我已经搜索过，但没有找到对这个问题非常有用的资源.特别是维基百科只提供了生成二维曲线的示例代码.

I believe using a 3D Hilbert space-filling curve would be a good way to do this, but I've searched and haven't found very helpful resources for this problem. Wikipedia in particular only provides example code for generating 2D curves.

推荐答案

这篇论文好像讨论的挺多的:三维希尔伯特空间填充曲线清单.

This paper seems to have quite a discussion:An inventory of three-dimensional Hilbert space-filling curves.

引自摘要:

希尔伯特的二维空间填充曲线因其许多应用的良好局部性.然而，它不是明确将这条曲线推广到填充的最佳方法是什么高维空间.我们认为，使希尔伯特曲线在二维上独一无二，由 10694807 共享三维结构不同的空间填充曲线.

这篇关于在 Python 中生成 3D Hilbert 空间填充曲线的算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！