用6点结构标定3点结构的顺序

在行列可自由变换的平面上，6点结构有90个

(A,B)---6*30*2---(0,1)(1,0)

让A分别是6a1，2，…，90，让B全是0。当收敛误差为7e-4，收敛199次取迭代次数平均值，得到

	迭代次数	搜索难度			迭代次数	搜索难度			迭代次数	搜索难度
1	3091.69	1		31	12412.38	4.01		61	26512.5	8.58
2	3375.17	1.09		32	12548.66	4.06		62	26628.7	8.61
3	3541.84	1.15		33	12714.73	4.11		63	27061.62	8.75
4	3553.66	1.15		34	12901.3	4.17		64	27348.68	8.85
5	3938.81	1.27		35	13061.34	4.22		65	27989.85	9.05
6	4106.75	1.33		36	13367.07	4.32		66	28148.54	9.1
7	4150.47	1.34		37	13784.72	4.46		67	28401.86	9.19
8	4259.43	1.38		38	13943.68	4.51		68	28542.61	9.23
9	5106.25	1.65		39	14167.43	4.58		69	29160.34	9.43
10	5234.93	1.69		40	14793.27	4.78		70	29895.35	9.67
11	5238.79	1.69		41	15000.76	4.85		71	30175.77	9.76
12	5257.78	1.7		42	16541.38	5.35		72	30393.32	9.83
13	6301.3	2.04		43	16561.9	5.36		73	30657.49	9.92
14	6845.64	2.21		44	16577.82	5.36		74	30664.05	9.92
15	6890.57	2.23		45	19410.07	6.28		75	31466.88	10.18
16	8137.42	2.63		46	19890.85	6.43		76	33834.71	10.94
17	8140.26	2.63		47	20360.66	6.59		77	33877.19	10.96
18	8601.68	2.78		48	20444.36	6.61		78	35074.11	11.34
19	8898.07	2.88		49	20645.52	6.68		79	35131.69	11.36
20	8982.79	2.91		50	20672.12	6.69		80	36612.28	11.84
21	9344.36	3.02		51	21520.08	6.96		81	36953.76	11.95
22	9764.06	3.16		52	21602.03	6.99		82	38757.7	12.54
23	9764.3	3.16		53	21952.44	7.1		83	41128.14	13.3
24	9968.54	3.22		54	22276.87	7.21		84	41595.65	13.45
25	10066.11	3.26		55	23010.74	7.44		85	45254.21	14.64
26	10909.66	3.53		56	23322.49	7.54		86	47225.87	15.28
27	11038.65	3.57		57	24426.91	7.9		87	49316.48	15.95
28	11104.8	3.59		58	24509.77	7.93		88	49567.77	16.03
29	11518.71	3.73		59	24563.01	7.94		89	54740.98	17.71
30	12343.51	3.99		60	25086.44	8.11		90	75727.21	24.49

这里训练集A-B矩阵的高度是6，而结构有6个点，6=6因此这个顺序是6点结构的s1顺序。

在行列可自由变换的平面上3点结构有6个

这个顺序3a1，3a2，…，3a6是训练集A-B矩阵的高度等于6的顺序，而点的数量为3，6>3因此这个顺序是3点结构的s2顺序。

这里用6点结构的s1顺序去标定3点结构的s2顺序。

就是用6点结构表达3点结构，3ax=6ax-3，所以有3ax+3=6ax

因为单点没有结构，所以3ax+1+1+1的搜索难度就是3ax的搜索难度。

3ax+1+1+1可以用3ax加1实现，也可以用3ax+3a1+3a2+3a3+3a4+3a5+3a6等价的实现

	3a1	3a2	3a3	3a4	3a5	3a6		平均
1
2
3
4
5
6

所以整个过程就是让3a1，2，…，6分别加3a1，2，…，6然后在平均，共6组

计算第一组

3a1

74（3a1+3a1）= 2*6a9+4*6a10+4*6a12+4*6a13+2*6a17+2*6a23+4*6a30+2*6a32+2*6a40+4*6a42+2*6a45+4*6a58+4*6a62+12*6a69+6*6a79+12*6a84+4*6a85

这里依然用行列可自由变换的近似，

0	0	0	0	B	B		0	0	0	0	A	A
A	0	0	0	A	0		B	0	0	0	B	0
0	0	0	0	A	0		0	0	0	0	B	0
0	0	0	0	0	B		0	0	0	0	0	A
0	0	0	0	0	0		0	0	0	0	0	0
0	0	0	0	0	0		0	0	0	0	0	0

如第一项6a9，分解成3a1+3a1只有一种方法，但是A和B可以互换，所以6a9的系数是2.

搜索难度

(2*1.65+4*1.69+4*1.70+4*2.04+2*2.63+2*3.16+4*3.99+2*4.06+2*4.78+4*5.35+2*6.28+4*7.93+4*8.61+12*9.43+6*11.36+12*13.45+4*14.64)/74=7.73

3a2

11（3a2+3a1）= 6a3+6a6+6a15+2*6a30+4*6a31+6a32+6a36

(1.15+1.33+2.23+2*3.99+4*4.01+4.06+4.32)/11=3.38

3a3

67（3a3+3a1）= 6*6a1+4*6a2+3*6a3+6a4+3*6a6+2*6a7+2*6a8+6a9+4*6a12+4*6a13+6a14+6a15+6a17+3*6a22+2*6a23+2*6a24+2*6a25+6a26+2*6a27+6*6a28+2*6a30+2*6a32+2*6a33+2*6a41+2*6a42+4*6a52+2*6a66

(6*1.00+4*1.09+3*1.15+1.15+3*1.33+2*1.34+2*1.38+1.65+4*1.70+4*2.04+2.21+2.23+2.63+3*3.16+2*3.16+2*3.22+2*3.26+3.53+2*3.57+6*3.59+2*3.99+2*4.06+2*4.11+2*4.85+2*5.35+4*6.99+2*9.10)/67=2.98

3a4

67（3a4+3a1）= 6a9+2*6a10+2*6a11+6a14+2*6a15+6a17+3*6a20+2*6a24+6*6a29+2*6a32+6a33+6a34+2*6a35+2*6a37+2*6a39+2*6a41+3*6a44+2*6a45+6a49+2*6a58+4*6a62+4*6a72+3*6a75+6*6a78+2*6a81+4*6a85+4*6a87

(1.65+2*1.69+2*1.69+2.21+2*2.23+2.63+3*2.91+2*3.22+6*3.73+2*4.06+4.11+4.17+2*4.22+2*4.46+2*4.58+2*4.85+3*5.36+2*6.28+6.68+2*7.93+4*8.61+4*9.83+3*10.18+6*11.34+2*11.95+4*14.64+4*15.95)/67=7.13

3a5

37（3a5+3a1）= 2*6a4+2*6a5+2*6a6+2*6a8+6a9+6a14+2*6a16+6a17+4*6a18+2*6a19+6a21+2*6a24+6a32+2*6a39+2*6a41+4*6a43+2*6a44+2*6a49+2*6a53

(2*1.15+2*1.27+2*1.33+2*1.38+1.65+2.21+2*2.63+2.63+4*2.78+2*2.88+3.02+2*3.22+4.06+2*4.58+2*4.85+4*5.36+2*5.36+2*6.68+2*7.10)/37=3.54

3a6

11(3a6+3a1)=6a32+6a33+4*6a38+6a44+6a51+2*6a58+6a75

(4.06+4.11+4*4.51+5.36+6.96+2*7.93+10.18)/11=5.87

得到第一组数据

3a1

7.7263

3.3754

2.9839

7.1299

3.5409

5.8698

计算第二组数据

3a1

11(3a1+3a2)=6a3+6a6+6a15+2*6a30+4*6a31+6a32+6a36

(1.15+1.33+2.23+2*3.99+4*4.01+4.06+4.32)/11=3.38

3a2

28(3a2+3a2)=2*6a2+2*6a12+20*6a64+2*6a69+2*6a77

(2*1.09+2*1.70+20*8.85+2*9.43+2*10.96)/28=7.97

3a3

31(3a3+3a2)=3*6a3+6a4+6a9+6a24+6a27+2*6a30+6*6a31+10*6a55+6a62+4*6a63+6a65

(3*1.15+1.15+1.65+3.22+3.57+2*3.99+6*4.01+10*7.44+8.61+4*8.75+9.05)/31=5.56

3a4

14(3a4+3a2)=6a18+6a22+3*6a28+6a37+2*6a42+6a44+4*6a48+6a50

(2.78+3.16+3*3.59+4.46+2*5.35+5.36+4*6.61+6.69)/14=5.03

3a5

13(3a5+3a2)=6a19+3*6a22+6a39+2*6a42+4*6a54+6a57+6a78

(2.88+3*3.16+4.58+2*5.35+4*7.21+7.90+11.34)/13=5.82

3a6

3(3a6+3a2)=6a28+6a29+6a68

(3.59+3.73+9.23)/3=5.52

第二组数据

3a2

3.375

7.974

5.555

5.027

5.823

5.517

第三组

3a1

67(3a1+3a3)=6*6a1+4*6a2+3*6a3+6a4+3*6a6+2*6a7+2*6a8+6a9+4*6a12+4*6a13+6a14+6a15+6a17+3*6a22+2*6a23+2*6a24+2*6a25+6a26+2*6a27+6*6a28+2*6a30+2*6a32+2*6a33+2*6a41+2*6a42+4*6a52+2*6a66

(6*1.00+4*1.09+3*1.15+1.15+3*1.33+2*1.34+2*1.38+1.65+4*1.70+4*2.04+2.21+2.23+2.63+3*3.16+2*3.16+2*3.22+2*3.26+3.53+2*3.57+6*3.59+2*3.99+2*4.06+2*4.11+2*4.85+2*5.35+4*6.99+2*9.10)/67=2.98

3a2

31(3a2+3a3)=3*6a3+6a4+6a9+6a24+6a27+2*6a30+6*6a31+10*6a55+6a62+4*6a63+6a65

(3*1.15+1.15+1.65+3.22+3.57+2*3.99+6*4.01+10*7.44+8.61+4*8.75+9.05)/31=5.56

3a3

192(3a3+3a3)=10*6a2+6*6a3+4*6a4+4*6a5+8*6a7+2*6a9+4*6a11+6*6a12+2*6a14+4*6a15+6*6a22+6*6a23+2*6a24+2*6a26+2*6a27+4*6a30+6*6a36+2*6a40+4*6a42+4*6a43+2*6a45+12*6a48+4*6a52+12*6a54+2*6a62+12*6a63+6*6a65+6*6a69+4*6a71+4*6a72+4*6a76+18*6a77+6*6a79+12*6a82

(10*1.09+6*1.15+4*1.15+4*1.27+8*1.34+2*1.65+4*1.69+6*1.70+2*2.21+4*2.23+6*3.16+6*3.16+2*3.22+2*3.53+2*3.57+4*3.99+6*4.32+2*4.78+4*5.35+4*5.36+2*6.28+12*6.61+4*6.99+12*7.21+2*8.61+12*8.75+6*9.05+6*9.43+4*9.76+4*9.83+4*10.94+18*10.96+6*11.36+12*12.54)/192=6.26

3a4

79(3a4+3a3)=6a4+3*6a6+2*6a8+2*6a9+2*6a11+2*6a15+2*6a16+2*6a17+4*6a18+2*6a19+3*6a25+6a26+2*6a27+2*6a32+2*6a33+6a34+2*6a35+3*6a36+3*6a37+2*6a39+2*6a40+3*6a44+6a49+3*6a50+3*6a51+3*6a59+2*6a60+2*6a66+9*6a68+4*6a71+4*6a80

(1.15+3*1.33+2*1.38+2*1.65+2*1.69+2*2.23+2*2.63+2*2.63+4*2.78+2*2.88+3*3.26+3.53+2*3.57+2*4.06+2*4.11+4.17+2*4.22+3*4.32+3*4.46+2*4.58+2*4.78+3*5.36+6.68+3*6.69+3*6.96+3*7.94+2*8.11+2*9.10+9*9.23+4*9.76+4*11.84)/79=5.47

3a5

86(3a5+3a3)=3*6a4+2*6a5+2*6a9+2*6a14+2*6a15+5*6a19+3*6a21+2*6a24+3*6a26+4*6a27+2*6a34+3*6a36+4*6a37+3*6a39+2*6a40+2*6a45+6*6a50+2*6a53+9*6a57+2*6a60+2*6a62+6*6a65+2*6a66+4*6a73+4*6a76+3*6a78+2*6a81

(3*1.15+2*1.27+2*1.65+2*2.21+2*2.23+5*2.88+3*3.02+2*3.22+3*3.53+4*3.57+2*4.17+3*4.32+4*4.46+3*4.58+2*4.78+2*6.28+6*6.69+2*7.10+9*7.90+2*8.11+2*8.61+6*9.05+2*9.10+4*9.92+4*10.94+3*11.34+2*11.95)/86=6.06

3a6

14(3a6+3a3)=6a6+2*6a10+6a18+6a20+6a25+3*6a29+6a59+4*6a67

(1.33+2*1.69+2.78+2.91+3.26+3*3.73+7.94+4*9.19)/14=4.97

第四组

3a1

67(3a1+3a4)=6a9+2*6a10+2*6a11+6a14+2*6a15+6a17+3*6a20+2*6a24+6*6a29+2*6a32+6a33+6a34+2*6a35+2*6a37+2*6a39+2*6a41+3*6a44+2*6a45+6a49+2*6a58+4*6a62+4*6a72+3*6a75+6*6a78+2*6a81+4*6a85+4*6a87

(1.65+2*1.69+2*1.69+2.21+2*2.23+2.63+3*2.91+2*3.22+6*3.73+2*4.06+4.11+4.17+2*4.22+2*4.46+2*4.58+2*4.85+3*5.36+2*6.28+6.68+2*7.93+4*8.61+4*9.83+3*10.18+6*11.34+2*11.95+4*14.64+4*15.95)/67=7.13

3a2

14(3a2+3a4)=6a18+6a22+3*6a28+6a37+2*6a42+6a44+4*6a48+6a50

(2.78+3.16+3*3.59+4.46+2*5.35+5.36+4*6.61+6.69)/14=5.03

3a3

79(3a3+3a4)=6a4+3*6a6+2*6a8+2*6a9+2*6a11+2*6a15+2*6a16+2*6a17+4*6a18+2*6a19+3*6a25+6a26+2*6a27+2*6a32+2*6a33+6a34+2*6a35+3*6a36+3*6a37+2*6a39+2*6a40+3*6a44+6a49+3*6a50+3*6a51+3*6a59+2*6a60+2*6a66+9*6a68+4*6a71+4*6a80

(1.15+3*1.33+2*1.38+2*1.65+2*1.69+2*2.23+2*2.63+2*2.63+4*2.78+2*2.88+3*3.26+3.53+2*3.57+2*4.06+2*4.11+4.17+2*4.22+3*4.32+3*4.46+2*4.58+2*4.78+3*5.36+6.68+3*6.69+3*6.96+3*7.94+2*8.11+2*9.10+9*9.23+4*9.76+4*11.84)/79=5.47

3a4

192(3a4+3a4)=4*6a10+2*6a13+2*6a14+2*6a17+6*6a20+2*6a23+4*6a33+2*6a34+2*6a35+2*6a40+2*6a41+4*6a43+6*6a45+12*6a47+4*6a49+6*6a51+4*6a52+4*6a53+4*6a58+4*6a66+12*6a67+6*6a70+4*6a72+4*6a74+6*6a75+6*6a79+4*6a80+8*6a81+12*6a83+6*6a84+6*6a85+12*6a86+10*6a87+18*6a89

(4*1.69+2*2.04+2*2.21+2*2.63+6*2.91+2*3.16+4*4.11+2*4.17+2*4.22+2*4.78+2*4.85+4*5.36+6*6.28+12*6.59+4*6.68+6*6.96+4*6.99+4*7.10+4*7.93+4*9.10+12*9.19+6*9.67+4*9.83+4*9.92+6*10.18+6*11.36+4*11.84+8*11.95+12*13.30+6*13.45+6*14.64+12*15.28+10*15.95+18*17.71)/192=10.09

3a5

86(3a5+3a4)=3*6a1+2*6a5+2*6a7+3*6a8+2*6a11+2*6a13+2*6a14+5*6a16+2*6a17+3*6a21+2*6a23+4*6a25+2*6a26+2*6a33+3*6a34+4*6a35+2*6a40+2*6a41+9*6a46+3*6a49+3*6a51+2*6a53+4*6a56+6*6a59+2*6a60+6*6a70+4*6a74

(3*1.00+2*1.27+2*1.34+3*1.38+2*1.69+2*2.04+2*2.21+5*2.63+2*2.63+3*3.02+2*3.16+4*3.26+2*3.53+2*4.11+3*4.17+4*4.22+2*4.78+2*4.85+9*6.43+3*6.68+3*6.96+2*7.10+4*7.54+6*7.94+2*8.11+6*9.67+4*9.92)/86=5.11

3a6

31(3a6+3a4)=6a13+6a17+6a35+6*6a38+6a41+6a49+2*6a58+10*6a61+6a70+3*6a75+4*6a83

(2.04+2.63+4.22+6*4.51+4.85+6.68+2*7.93+10*8.58+9.67+3*10.18+4*13.30)/31=7.82

第五组

3a1

37(3a1+3a5)=2*6a4+2*6a5+2*6a6+2*6a8+6a9+6a14+2*6a16+6a17+4*6a18+2*6a19+6a21+2*6a24+6a32+2*6a39+2*6a41+4*6a43+2*6a44+2*6a49+2*6a53

(2*1.15+2*1.27+2*1.33+2*1.38+1.65+2.21+2*2.63+2.63+4*2.78+2*2.88+3.02+2*3.22+4.06+2*4.58+2*4.85+4*5.36+2*5.36+2*6.68+2*7.10)/37=3.54

3a2

13(3a2+3a5)=6a19+3*6a22+6a39+2*6a42+4*6a54+6a57+6a78

(2.88+3*3.16+4.58+2*5.35+4*7.21+7.90+11.34)/13=5.82

3a3

86(3a3+3a5)=3*6a4+2*6a5+2*6a9+2*6a14+2*6a15+5*6a19+3*6a21+2*6a24+3*6a26+4*6a27+2*6a34+3*6a36+4*6a37+3*6a39+2*6a40+2*6a45+6*6a50+2*6a53+9*6a57+2*6a60+2*6a62+6*6a65+2*6a66+4*6a73+4*6a76+3*6a78+2*6a81

(3*1.15+2*1.27+2*1.65+2*2.21+2*2.23+5*2.88+3*3.02+2*3.22+3*3.53+4*3.57+2*4.17+3*4.32+4*4.46+3*4.58+2*4.78+2*6.28+6*6.69+2*7.10+9*7.90+2*8.11+2*8.61+6*9.05+2*9.10+4*9.92+4*10.94+3*11.34+2*11.95)/86=6.06

3a4

86(3a4+3a5)=3*6a1+2*6a5+2*6a7+3*6a8+2*6a11+2*6a13+2*6a14+5*6a16+2*6a17+3*6a21+2*6a23+4*6a25+2*6a26+2*6a33+3*6a34+4*6a35+2*6a40+2*6a41+9*6a46+3*6a49+3*6a51+2*6a53+4*6a56+6*6a59+2*6a60+6*6a70+4*6a74

(3*1.00+2*1.27+2*1.34+3*1.38+2*1.69+2*2.04+2*2.21+5*2.63+2*2.63+3*3.02+2*3.16+4*3.26+2*3.53+2*4.11+3*4.17+4*4.22+2*4.78+2*4.85+9*6.43+3*6.68+3*6.96+2*7.10+4*7.54+6*7.94+2*8.11+6*9.67+4*9.92)/86=5.11

3a5

160(3a5+3a5)=4*6a5+4*6a7+4*6a11+2*6a14+6*6a21+2*6a23+4*6a26+4*6a34+2*6a40+4*6a43+2*6a45+4*6a52+4*6a53+12*6a56+8*6a60+4*6a66+8*6a71+4*6a72+12*6a73+8*6a74+8*6a76+2*6a79+8*6a80+4*6a81+8*6a82+8*6a86+20*6a88

(4*1.27+4*1.34+4*1.69+2*2.21+6*3.02+2*3.16+4*3.53+4*4.17+2*4.78+4*5.36+2*6.28+4*6.99+4*7.10+12*7.54+8*8.11+4*9.10+8*9.76+4*9.83+12*9.92+8*9.92+8*10.94+2*11.36+8*11.84+4*11.95+8*12.54+8*15.28+20*16.03)/160=9.25

3a6

13(3a6+3a5)=6a1+6a8+2*6a10+6a16+3*6a20+6a46+4*6a47

(1.00+1.38+2*1.69+2.63+3*2.91+6.43+4*6.59)/13=3.84

第六组

3a1

11(3a1+3a6)=6a32+6a33+4*6a38+6a44+6a51+2*6a58+6a75

(4.06+4.11+4*4.51+5.36+6.96+2*7.93+10.18)/11=5.87

3a2

3(3a2+3a6)=6a28+6a29+6a68

(3.59+3.73+9.23)/3=5.52

3a3

14(3a3+3a6)=6a6+2*6a10+6a18+6a20+6a25+3*6a29+6a59+4*6a67

(1.33+2*1.69+2.78+2.91+3.26+3*3.73+7.94+4*9.19)/14=4.97

3a4

31(3a4+3a6)=6a13+6a17+6a35+6*6a38+6a41+6a49+2*6a58+10*6a61+6a70+3*6a75+4*6a83

(2.04+2.63+4.22+6*4.51+4.85+6.68+2*7.93+10*8.58+9.67+3*10.18+4*13.30)/31=7.82

3a5

13(3a5+3a6)=6a1+6a8+2*6a10+6a16+3*6a20+6a46+4*6a47

(1.00+1.38+2*1.69+2.63+3*2.91+6.43+4*6.59)/13=3.84

3a6

28(3a6+3a6)=2*6a84+2*6a85+2*6a87+2*6a89+20*6a90

(2*13.45+2*14.64+2*15.95+2*17.71+20*24.49)/28=21.91

	3a1	3a2	3a3	3a4	3a5	3a6		平均
1	7.726	3.375	2.984	7.13	3.541	5.87		5.104
2	3.375	7.974	5.555	5.027	5.823	5.517		5.545
3	2.984	5.555	6.261	5.474	6.055	4.966		5.216
4	7.13	5.027	5.474	10.09	5.114	7.823		6.776
5	3.541	5.823	6.055	5.114	9.252	3.838		5.604
6	5.87	5.517	4.966	7.823	3.838	21.91		8.32

将平均值画成图

第3，5点偏小，但整体上是增的。

用5s1标3s2

用4s1标3s2

综合比较用4s1，5s1，6s1标定3s2的顺序的结果，3s2的顺序与4s1相似性更大，并且>5s1>6s1.