Subversion Repositories AndroidProjects

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
204 chris 1
/*******************************************************
2
 *
3
 * Author: Hirokazu Kato
4
 *
5
 *         kato@sys.im.hiroshima-cu.ac.jp
6
 *
7
 * Revision: 3.1
8
 * Date: 01/12/07
9
 *
10
*******************************************************/
11
 
12
#include <stdlib.h>
13
#include <math.h>
14
#include <AR/ar.h>
15
#include <AR/matrix.h>
16
 
17
#define P_MAX       500
18
 
19
static double  pos2d[P_MAX][2];
20
static double  pos3d[P_MAX][3];
21
 
22
static double arGetTransMatSub( double rot[3][3], double ppos2d[][2],
23
                                double pos3d[][3], int num, double conv[3][4],
24
                                double *dist_factor, double cpara[3][4] );
25
 
26
double arGetTransMat( ARMarkerInfo *marker_info,
27
                      double center[2], double width, double conv[3][4] )
28
{
29
    double  rot[3][3];
30
    double  ppos2d[4][2];
31
    double  ppos3d[4][2];
32
    int     dir;
33
    double  err;
34
    int     i;
35
 
36
    if( arGetInitRot( marker_info, arParam.mat, rot ) < 0 ) return -1;
37
 
38
    dir = marker_info->dir;
39
    ppos2d[0][0] = marker_info->vertex[(4-dir)%4][0];
40
    ppos2d[0][1] = marker_info->vertex[(4-dir)%4][1];
41
    ppos2d[1][0] = marker_info->vertex[(5-dir)%4][0];
42
    ppos2d[1][1] = marker_info->vertex[(5-dir)%4][1];
43
    ppos2d[2][0] = marker_info->vertex[(6-dir)%4][0];
44
    ppos2d[2][1] = marker_info->vertex[(6-dir)%4][1];
45
    ppos2d[3][0] = marker_info->vertex[(7-dir)%4][0];
46
    ppos2d[3][1] = marker_info->vertex[(7-dir)%4][1];
47
    ppos3d[0][0] = center[0] - width/2.0;
48
    ppos3d[0][1] = center[1] + width/2.0;
49
    ppos3d[1][0] = center[0] + width/2.0;
50
    ppos3d[1][1] = center[1] + width/2.0;
51
    ppos3d[2][0] = center[0] + width/2.0;
52
    ppos3d[2][1] = center[1] - width/2.0;
53
    ppos3d[3][0] = center[0] - width/2.0;
54
    ppos3d[3][1] = center[1] - width/2.0;
55
 
56
    for( i = 0; i < AR_GET_TRANS_MAT_MAX_LOOP_COUNT; i++ ) {
57
        err = arGetTransMat3( rot, ppos2d, ppos3d, 4, conv,
58
                                   arParam.dist_factor, arParam.mat );
59
        if( err < AR_GET_TRANS_MAT_MAX_FIT_ERROR ) break;
60
    }
61
    return err;
62
}
63
 
64
double arGetTransMat2( double rot[3][3], double ppos2d[][2],
65
                   double ppos3d[][2], int num, double conv[3][4] )
66
{
67
    return arGetTransMat3( rot, ppos2d, ppos3d, num, conv,
68
                           arParam.dist_factor, arParam.mat );
69
}
70
 
71
double arGetTransMat3( double rot[3][3], double ppos2d[][2],
72
                       double ppos3d[][2], int num, double conv[3][4],
73
                       double *dist_factor, double cpara[3][4] )
74
{
75
    double  off[3], pmax[3], pmin[3];
76
    double  ret;
77
    int     i;
78
 
79
    pmax[0]=pmax[1]=pmax[2] = -10000000000.0;
80
    pmin[0]=pmin[1]=pmin[2] =  10000000000.0;
81
    for( i = 0; i < num; i++ ) {
82
        if( ppos3d[i][0] > pmax[0] ) pmax[0] = ppos3d[i][0];
83
        if( ppos3d[i][0] < pmin[0] ) pmin[0] = ppos3d[i][0];
84
        if( ppos3d[i][1] > pmax[1] ) pmax[1] = ppos3d[i][1];
85
        if( ppos3d[i][1] < pmin[1] ) pmin[1] = ppos3d[i][1];
86
/*
87
        if( ppos3d[i][2] > pmax[2] ) pmax[2] = ppos3d[i][2];
88
        if( ppos3d[i][2] < pmin[2] ) pmin[2] = ppos3d[i][2];
89
*/
90
    }
91
    off[0] = -(pmax[0] + pmin[0]) / 2.0;
92
    off[1] = -(pmax[1] + pmin[1]) / 2.0;
93
    off[2] = -(pmax[2] + pmin[2]) / 2.0;
94
    for( i = 0; i < num; i++ ) {
95
        pos3d[i][0] = ppos3d[i][0] + off[0];
96
        pos3d[i][1] = ppos3d[i][1] + off[1];
97
/*
98
        pos3d[i][2] = ppos3d[i][2] + off[2];
99
*/
100
        pos3d[i][2] = 0.0;
101
    }
102
 
103
    ret = arGetTransMatSub( rot, ppos2d, pos3d, num, conv,
104
                            dist_factor, cpara );
105
 
106
    conv[0][3] = conv[0][0]*off[0] + conv[0][1]*off[1] + conv[0][2]*off[2] + conv[0][3];
107
    conv[1][3] = conv[1][0]*off[0] + conv[1][1]*off[1] + conv[1][2]*off[2] + conv[1][3];
108
    conv[2][3] = conv[2][0]*off[0] + conv[2][1]*off[1] + conv[2][2]*off[2] + conv[2][3];
109
 
110
    return ret;
111
}
112
 
113
double arGetTransMat4( double rot[3][3], double ppos2d[][2],
114
                       double ppos3d[][3], int num, double conv[3][4] )
115
{
116
    return arGetTransMat5( rot, ppos2d, ppos3d, num, conv,
117
                           arParam.dist_factor, arParam.mat );
118
}
119
 
120
double arGetTransMat5( double rot[3][3], double ppos2d[][2],
121
                       double ppos3d[][3], int num, double conv[3][4],
122
                       double *dist_factor, double cpara[3][4] )
123
{
124
    double  off[3], pmax[3], pmin[3];
125
    double  ret;
126
    int     i;
127
 
128
    pmax[0]=pmax[1]=pmax[2] = -10000000000.0;
129
    pmin[0]=pmin[1]=pmin[2] =  10000000000.0;
130
    for( i = 0; i < num; i++ ) {
131
        if( ppos3d[i][0] > pmax[0] ) pmax[0] = ppos3d[i][0];
132
        if( ppos3d[i][0] < pmin[0] ) pmin[0] = ppos3d[i][0];
133
        if( ppos3d[i][1] > pmax[1] ) pmax[1] = ppos3d[i][1];
134
        if( ppos3d[i][1] < pmin[1] ) pmin[1] = ppos3d[i][1];
135
        if( ppos3d[i][2] > pmax[2] ) pmax[2] = ppos3d[i][2];
136
        if( ppos3d[i][2] < pmin[2] ) pmin[2] = ppos3d[i][2];
137
    }
138
    off[0] = -(pmax[0] + pmin[0]) / 2.0;
139
    off[1] = -(pmax[1] + pmin[1]) / 2.0;
140
    off[2] = -(pmax[2] + pmin[2]) / 2.0;
141
    for( i = 0; i < num; i++ ) {
142
        pos3d[i][0] = ppos3d[i][0] + off[0];
143
        pos3d[i][1] = ppos3d[i][1] + off[1];
144
        pos3d[i][2] = ppos3d[i][2] + off[2];
145
    }
146
 
147
    ret = arGetTransMatSub( rot, ppos2d, pos3d, num, conv,
148
                            dist_factor, cpara );
149
 
150
    conv[0][3] = conv[0][0]*off[0] + conv[0][1]*off[1] + conv[0][2]*off[2] + conv[0][3];
151
    conv[1][3] = conv[1][0]*off[0] + conv[1][1]*off[1] + conv[1][2]*off[2] + conv[1][3];
152
    conv[2][3] = conv[2][0]*off[0] + conv[2][1]*off[1] + conv[2][2]*off[2] + conv[2][3];
153
 
154
    return ret;
155
}
156
 
157
static double arGetTransMatSub( double rot[3][3], double ppos2d[][2],
158
                                double pos3d[][3], int num, double conv[3][4],
159
                                double *dist_factor, double cpara[3][4] )
160
{
161
    ARMat   *mat_a, *mat_b, *mat_c, *mat_d, *mat_e, *mat_f;
162
    double  trans[3];
163
    double  wx, wy, wz;
164
    double  ret;
165
    int     i, j;
166
 
167
    mat_a = arMatrixAlloc( num*2, 3 );
168
    mat_b = arMatrixAlloc( 3, num*2 );
169
    mat_c = arMatrixAlloc( num*2, 1 );
170
    mat_d = arMatrixAlloc( 3, 3 );
171
    mat_e = arMatrixAlloc( 3, 1 );
172
    mat_f = arMatrixAlloc( 3, 1 );
173
 
174
    if( arFittingMode == AR_FITTING_TO_INPUT ) {
175
        for( i = 0; i < num; i++ ) {
176
            arParamIdeal2Observ(dist_factor, ppos2d[i][0], ppos2d[i][1],
177
                                             &pos2d[i][0], &pos2d[i][1]);
178
        }
179
    }
180
    else {
181
        for( i = 0; i < num; i++ ) {
182
            pos2d[i][0] = ppos2d[i][0];
183
            pos2d[i][1] = ppos2d[i][1];
184
        }
185
    }
186
 
187
    for( j = 0; j < num; j++ ) {
188
        wx = rot[0][0] * pos3d[j][0]
189
           + rot[0][1] * pos3d[j][1]
190
           + rot[0][2] * pos3d[j][2];
191
        wy = rot[1][0] * pos3d[j][0]
192
           + rot[1][1] * pos3d[j][1]
193
           + rot[1][2] * pos3d[j][2];
194
        wz = rot[2][0] * pos3d[j][0]
195
           + rot[2][1] * pos3d[j][1]
196
           + rot[2][2] * pos3d[j][2];
197
        mat_a->m[j*6+0] = mat_b->m[num*0+j*2] = cpara[0][0];
198
        mat_a->m[j*6+1] = mat_b->m[num*2+j*2] = cpara[0][1];
199
        mat_a->m[j*6+2] = mat_b->m[num*4+j*2] = cpara[0][2] - pos2d[j][0];
200
        mat_c->m[j*2+0] = wz * pos2d[j][0]
201
               - cpara[0][0]*wx - cpara[0][1]*wy - cpara[0][2]*wz;
202
        mat_a->m[j*6+3] = mat_b->m[num*0+j*2+1] = 0.0;
203
        mat_a->m[j*6+4] = mat_b->m[num*2+j*2+1] = cpara[1][1];
204
        mat_a->m[j*6+5] = mat_b->m[num*4+j*2+1] = cpara[1][2] - pos2d[j][1];
205
        mat_c->m[j*2+1] = wz * pos2d[j][1]
206
               - cpara[1][1]*wy - cpara[1][2]*wz;
207
    }
208
    arMatrixMul( mat_d, mat_b, mat_a );
209
    arMatrixMul( mat_e, mat_b, mat_c );
210
    arMatrixSelfInv( mat_d );
211
    arMatrixMul( mat_f, mat_d, mat_e );
212
    trans[0] = mat_f->m[0];
213
    trans[1] = mat_f->m[1];
214
    trans[2] = mat_f->m[2];
215
 
216
    ret = arModifyMatrix( rot, trans, cpara, pos3d, pos2d, num );
217
 
218
    for( j = 0; j < num; j++ ) {
219
        wx = rot[0][0] * pos3d[j][0]
220
           + rot[0][1] * pos3d[j][1]
221
           + rot[0][2] * pos3d[j][2];
222
        wy = rot[1][0] * pos3d[j][0]
223
           + rot[1][1] * pos3d[j][1]
224
           + rot[1][2] * pos3d[j][2];
225
        wz = rot[2][0] * pos3d[j][0]
226
           + rot[2][1] * pos3d[j][1]
227
           + rot[2][2] * pos3d[j][2];
228
        mat_a->m[j*6+0] = mat_b->m[num*0+j*2] = cpara[0][0];
229
        mat_a->m[j*6+1] = mat_b->m[num*2+j*2] = cpara[0][1];
230
        mat_a->m[j*6+2] = mat_b->m[num*4+j*2] = cpara[0][2] - pos2d[j][0];
231
        mat_c->m[j*2+0] = wz * pos2d[j][0]
232
               - cpara[0][0]*wx - cpara[0][1]*wy - cpara[0][2]*wz;
233
        mat_a->m[j*6+3] = mat_b->m[num*0+j*2+1] = 0.0;
234
        mat_a->m[j*6+4] = mat_b->m[num*2+j*2+1] = cpara[1][1];
235
        mat_a->m[j*6+5] = mat_b->m[num*4+j*2+1] = cpara[1][2] - pos2d[j][1];
236
        mat_c->m[j*2+1] = wz * pos2d[j][1]
237
               - cpara[1][1]*wy - cpara[1][2]*wz;
238
    }
239
    arMatrixMul( mat_d, mat_b, mat_a );
240
    arMatrixMul( mat_e, mat_b, mat_c );
241
    arMatrixSelfInv( mat_d );
242
    arMatrixMul( mat_f, mat_d, mat_e );
243
    trans[0] = mat_f->m[0];
244
    trans[1] = mat_f->m[1];
245
    trans[2] = mat_f->m[2];
246
 
247
    ret = arModifyMatrix( rot, trans, cpara, pos3d, pos2d, num );
248
 
249
    arMatrixFree( mat_a );
250
    arMatrixFree( mat_b );
251
    arMatrixFree( mat_c );
252
    arMatrixFree( mat_d );
253
    arMatrixFree( mat_e );
254
    arMatrixFree( mat_f );
255
 
256
    for( j = 0; j < 3; j++ ) {
257
        for( i = 0; i < 3; i++ ) conv[j][i] = rot[j][i];
258
        conv[j][3] = trans[j];
259
    }
260
 
261
    return ret;
262
}