Hibert填充曲线算法.pptVIP

Hibert填充曲线算法 Hibert曲线是德国数学家David Hilbert发现的一种曲线， 首先把一个正方形等分成四个小正方形，依次从西南角的正 方形中心出发往北到西北正方形中心，再往东到东北角的正 方形中心，再往南到东南角正方形中心，这是一次迭代，如 果对四个小正方形继续上述过程，往下划分，反复进行，最 终就得到一条可以填满整个正方形的曲线。 定义描述 Hilbert 曲线是通过正方形逐次分割的标号次序给出的，例如，一单位正方形，可将其逐级分割为4个相等的小正方形。以此类推，每个自然数k,对k-1次分割在做细分割，即得到4k个k级正方形，每个正方形的边长为1/2k。 算法介绍 算法介绍 Hilbert 曲线生成算法，运用基于矩阵运算的算法来生成该曲线，该方法的具体实现原理如下： 记 阶Hilbert 曲线矩阵为 H ， 构造Hilbert 曲线矩阵的递归算法如下： 算法介绍 根据该递推公式，可以得到不同阶次的数字矩阵，如图 1（a），1（b）所示，把其数字按从小到大的顺序连线，即可得到不同阶次的 Hilbert 曲线。 算法介绍 public class Hibert extends JFrame{ public static void main(String[] args) { new Hibert(