热线电话：13121318867

登录
首页精彩阅读Hilbert空间递归演示​_数据分析师
Hilbert空间递归演示​_数据分析师
2014-12-07
收藏

Hilbert空间递归演示_数据分析师


Hilbert空间填充曲线在图像采样等方面十分有用关于什么希尔伯特

空间填充曲线看这里：http://en.wikipedia.org/wiki/Hilbert_curve

程序效果:

模拟Hilbert空间填充曲线效果，点击鼠标自动叠加！运行效果截图

20140217231252375

Hilbert源程序代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
package com.gloomyfish.image.hilbert;
         
import java.awt.Color;
import java.awt.Graphics;
import java.awt.Point;
         
public class Hilbert {
             
    public static final int WHEELSIZE = 1024;
             
    // four edges
    public static final int NORTH = 0;
    public static final int EAST = 90;
    public static final int SOUTH = 180;
    public static final int WEST = 270;
         
    // four corners
    public static final int NE = 45;
    public static final int SE = 135;
    public static final int SW = 225;
    public static final int NW = 315;
             
    // attributes
    private Point location;
    private Color[] colorWheel;
    private int colorIdx;
         
    public Hilbert() {
        // build color lookup table
        this.colorWheel = new Color[1024];
        for (int i = 0; i < 128; ++i)
            this.colorWheel[i] = new Color(0, 255 - i, i);
        for (int j = 128; j < 256; ++j)
            this.colorWheel[j] = new Color(0, j, j);
        for (int k = 0; k < 256; ++k)
            this.colorWheel[(k + 256)] = new Color(0, 255 - k, 255);
        for (int l = 0; l < 128; ++l)
            this.colorWheel[(l + 512)] = new Color(0, l, 255 - l);
        for (int i1 = 0; i1 < 128; ++i1)
            this.colorWheel[(i1 + 640)] = new Color(0, 127 - i1, 127 - i1);
        for (int i2 = 0; i2 < 256; ++i2)
            this.colorWheel[(i2 + 768)] = new Color(0, i2, 0);
        this.colorIdx = 0;
    }
         
    public void process(Graphics graphic, int level, int width, int height) {
        this.location = null;
        if(level > 32 ) 
        {
            graphic.drawString("could get max depth is 32!", 40, 40);
            return;
        }
        hilbert(graphic, level, 0, 0, width, height, 0, 225);
    }
         
    public void hilbert(Graphics g, int depth, int startx, int starty, int width, int height, int startgray, int endgray) {
        int centerX = width / 2;
        int centerY = height / 2;
        if (depth == 0) {
            if (this.location != null) {
                g.setColor(this.colorWheel[this.colorIdx]);
                g.drawLine(this.location.x, this.location.y,
                        startx + centerX, starty + centerY);
                if (++this.colorIdx >= 1024)
                    this.colorIdx = 0;
            }
            this.location = new Point(startx + centerX, starty + centerY);
            return;
        }
         
        switch (startgray) {


CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>>   “CDA报名”

▷ 想学习CDA考试教材，点击>>> “CDA教材” 

▷ 想加入CDA考试题库，点击>>> “CDA题库” 

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 

▷ 想了解CDA院校合作，点击>>> “院校合作” 

▷ 想测试数据分析能力，点击>>> “CDA测评” 

数据分析

数据分析咨询请扫描二维码

若不方便扫码，搜微信号：CDAshujufenxi

上一篇随机森林 vs XGBoost vs 决策树：算法选择中的
下一篇图论在大数据分析中的作用！
数据分析师考试动态
CDA报考指南
数据分析学习
数据分析师资讯
更多

CDA教育闭环

常见问题

关于我们

CDA数据分析师公众号

  • CDA数据分析师公众号

CDA考试中心小程序

  • CDA考试中心服务号

CDA数据分析师App下载

  • CDA数据分析师App下载
Copyright © 2015-2021, www.cda.cn All Rights Reserved. CDA数据分析师(北京国富如荷网络科技有限公司) 版权所有 京ICP备11001960号-9 京公网安备 11010802034615号 经营许可证编号：京B2-20210330
联系电话：13321103290 (微信同号)

OK
客服在线
立即咨询
客服在线
立即咨询