引用地址:http://www.cnblogs.com/Aimeast/archive/2011/05/02/2034525.html
本技术来源:
3DCaptcha http://www-personal.umich.edu/~mressl/3dcaptcha/
下载地址 http://code.google.com/p/3dcaptcha/
官方LOGO

本例完全由此样例程序翻译而来,未作任何附加处理.
以下是C#对此算法的实现
016 | public static
class Captcha
|
018 | private static
double [] addVector( double [] a, double [] b)
|
020 | return new
double [] { a[0] + b[0], a[1] + b[1], a[2] + b[2] }; |
023 | private static
double [] scalarProduct( double [] vector, double scalar)
|
025 | return new
double [] { vector[0] * scalar, vector[1] * scalar, vector[2] * scalar };
|
028 | private static
double dotProduct( double [] a,
double [] b) |
030 | return a[0] * b[0] + a[1] * b[1] + a[2] * b[2]; |
033 | private static
double norm( double [] vector) |
035 | return Math.Sqrt(dotProduct(vector, vector));
|
038 | private static
double [] normalize( double [] vector) |
040 | return scalarProduct(vector, 1.0 / norm(vector));
|
044 | private static
double [] crossProduct( double [] a, double [] b)
|
046 | return new
double [] {
|
047 | (a[1] * b[2] - a[2] * b[1]),
|
048 | (a[2] * b[0] - a[0] * b[2]),
|
049 | (a[0] * b[1] - a[1] * b[0])
|
053 | private static
double [] vectorProductIndexed( double [] v, double [] m,
int i)
|
056 | v[i + 0] * m[0] + v[i + 1] * m[4] + v[i + 2] * m[8] + v[i + 3] * m[12], |
057 | v[i + 0] * m[1] + v[i + 1] * m[5] + v[i + 2] * m[9] + v[i + 3] * m[13], |
058 | v[i + 0] * m[2] + v[i + 1] * m[6] + v[i + 2] * m[10]+ v[i + 3] * m[14], |
059 | v[i + 0] * m[3] + v[i + 1] * m[7] + v[i + 2] * m[11]+ v[i + 3] * m[15] |
063 | private static
double [] vectorProduct( double [] v, double [] m)
|
065 | return vectorProductIndexed(v, m, 0);
|
068 | private static
double [] matrixProduct( double [] a, double [] b)
|
070 | double [] o1 = vectorProductIndexed(a, b, 0); |
071 | double [] o2 = vectorProductIndexed(a, b, 4); |
072 | double [] o3 = vectorProductIndexed(a, b, 8); |
073 | double [] o4 = vectorProductIndexed(a, b, 12); |
076 | o1[0], o1[1], o1[2], o1[3],
|
077 | o2[0], o2[1], o2[2], o2[3],
|
078 | o3[0], o3[1], o3[2], o3[3],
|
079 | o4[0], o4[1], o4[2], o4[3]
|
084 | private static
double [] cameraTransform( double [] C, double [] A)
|
086 | double [] w = normalize(addVector(C, scalarProduct(A, -1)));
|
087 | double [] y =
new double [] { 0, 1, 0 };
|
088 | double [] u = normalize(crossProduct(y, w)); |
089 | double [] v = crossProduct(w, u); |
090 | double [] t = scalarProduct(C, -1); |
096 | dotProduct(u, t), dotProduct(v, t), dotProduct(w, t), 1
|
101 | private static
double [] viewingTransform( double fov, double
n, double
f) |
103 | fov *= (Math.PI / 180);
|
104 | double cot = 1.0 / Math.Tan(fov / 2); |
109 | 0, 0, (f + n) / (f - n), -1,
|
110 | 0, 0, 2 * f * n / (f - n), 0
|
114 | public static
Image Generate( string captchaText)
|
116 | Random rnd = new
Random(); |
120 | Font font = new
Font( "Arial" , fontsize);
|
123 | using (Graphics g = Graphics.FromImage( new Bitmap(1, 1))) |
125 | sizeF = g.MeasureString(captchaText, font, 0, StringFormat.GenericDefault); |
128 | int image2d_x = ( int )sizeF.Width; |
129 | int image2d_y = ( int )(fontsize * 1.3); |
134 | Bitmap image2d = new Bitmap(image2d_x, image2d_y); |
135 | Color black = Color.Black;
|
136 | Color white = Color.White;
|
139 | using (Graphics g = Graphics.FromImage(image2d)) |
142 | g.DrawString(captchaText, font, Brushes.White, 0, 0);
|
145 | double [] T = cameraTransform( |
146 | new double [] { rnd.Next(-90, 90), -200, rnd.Next(150, 250) },
|
147 | new double [] { 0, 0, 0 }
|
151 | viewingTransform(60, 300, 3000)
|
155 | double [][] coord =
new double [image2d_x * image2d_y][]; |
158 | for ( int y = 0; y < image2d_y; y += 2) |
160 | for ( int x = 0; x < image2d_x; x++) |
163 | int xc = x - image2d_x / 2; |
164 | int zc = y - image2d_y / 2; |
165 | double yc = -( double )(image2d.GetPixel(x, y).ToArgb() & 0xff) / 256 * bevel; |
166 | double [] xyz =
new double [] { xc, yc, zc, 1 }; |
167 | xyz = vectorProduct(xyz, T);
|
177 | int image3d_y = image3d_x * 9 / 16; |
178 | Bitmap image3d = new Bitmap(image3d_x, image3d_y); |
179 | Color fgcolor = Color.White;
|
180 | Color bgcolor = Color.Black;
|
181 | using (Graphics g = Graphics.FromImage(image3d)) |
185 | double scale = 1.75 - ( double )image2d_x / 400; |
186 | for ( int y = 0; y < image2d_y; y += 2) |
188 | for ( int x = 0; x < image2d_x; x++) |
192 | double x0 = coord[count - 1][0] * scale + image3d_x / 2; |
193 | double y0 = coord[count - 1][1] * scale + image3d_y / 2; |
194 | double x1 = coord[count][0] * scale + image3d_x / 2; |
195 | double y1 = coord[count][1] * scale + image3d_y / 2; |
196 | g.DrawLine( new
Pen(fgcolor), ( float )x0, ( float )y0, ( float )x1, ( float )y1);
|
使用方法
1 | this .BackgroundImage = Captcha.Generate( "Code" ); |
效果截图
