JavaScript图形实例：Hilbert曲线.docxVIP

PAGE PAGE 1 JavaScript图形实例：Hilbert曲线 德国数学家David Hilber在t 1891 年构造了一种曲线，首先把一个正方形等分成四个小 正方形，依次从西北角的正方形中心出发往南到西南正方形中心，再往东到东南角的正方形 中心，再往北到东北角正方形中心，这是一次迭代；如果对四个小正方形继续上述过程，往下划分，反复进行，最终就得到一条可以填满整个正方形的曲线，这就是Hibert曲线。其生成过程如图 1 所示。 图 1 Hilbert曲线的生成 Hilbert曲线可以采用递归过程实现，在递归处理时，连接中点的方式有 4 种，如图 2 所示。 图 2 连接中心