java 曲线图js_JavaScript图形实例：Hilbert曲线

德国数学家David Hilbert在1891年构造了一种曲线，首先把一个正方形等分成四个小正方形，依次从西北角的正方形中心出发往南到西南正方形中心，再往东到东南角的正方形中心，再往北到东北角正方形中心，这是一次迭代；如果对四个小正方形继续上述过程，往下划分，反复进行，最终就得到一条可以填满整个正方形的曲线，这就是Hibert曲线。其生成过程如图1所示。

图1  Hilbert曲线的生成

Hilbert曲线可以采用递归过程实现，在递归处理时，连接中点的方式有4种，如图2所示。

图2  连接中心点的4种方式

设正方形左上角的顶点坐标为(x1,y1)，右下角顶点坐标为(x2,y2)。若将方式(3)的正方形左上角坐标置为(x2,y2)，右下角坐标置为(x1,y1)，则方式(3)等同于方式(1)，相当于旋转180°；同理，方式(4)等同于方式(2)。因此，4种连接中心点的方式可以看成(1)和(2)两种。

两种连线方式的连线走向及下一次扩展的方式如图3所示。