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 | } |