[行列:効率の良い合成]の変更点 - OpenGLプログラミングメモ

行列:効率の良い合成

「行列:効率の良い合成」(2014/04/16 (水) 18:54:31) の最新版変更点

追加された行は緑色になります。

削除された行は赤色になります。

行列同士は行列の積を行うと合成する事ができます。 しかし、4×4行列の積は16回も計算しなければなりません。 平行移動成分と回転成分、拡大縮小成分を合成するのに 32回も計算するのでしょうか？ 平行移動成分は回転成分と拡大縮小成分に影響しないので3回の代入で 済ます事ができます。 回転成分と拡大縮小成分は互いに行列の要素位置がダブっているので ただ単に代入する事はできません。 平行移動成分と同様にして回転成分と拡大縮小成分に関しても計算回数を 減らす事はできないでしょうか？ ここで一つの実験をしてみます。 それは、1行列（全要素が1の4×4行列）に　glScalef　を実行してみる という物です。 <img alt="" src="http://www21.atwiki.jp/opengl?cmd=upload&act=open&pageid=141&file=1.png" /> <table width="600" border="1" cellspacing="1" cellpadding="1"><tbody><tr><td> //#pragma comment(linker, "/SUBSYSTEM:WINDOWS /ENTRY:mainCRTStartup") #include <GL/freeglut/freeglut.h> #include <math.h> #include <stdio.h> #define PI 3.1415926 #define WIDTH 320 #define HEIGHT 240 GLfloat modelview[16]; //1行列 GLfloat iti[]={ 1,1,1,1, 1,1,1,1, 1,1,1,1, 1,1,1,1 }; void matrix_print(char* text) { printf(text); glGetFloatv(GL_MODELVIEW_MATRIX,modelview); printf("\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n", modelview[0],modelview[4],modelview[8],modelview[12], modelview[1],modelview[5],modelview[9],modelview[13], modelview[2],modelview[6],modelview[10],modelview[14], modelview[3],modelview[7],modelview[11],modelview[15]); } void display(void) { glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); glViewport(0, 0, WIDTH, HEIGHT); glMatrixMode(GL_PROJECTION); glLoadIdentity(); //視野角,アスペクト比(ウィンドウの幅/高さ),描画する範囲(最も近い距離,最も遠い距離) gluPerspective(30.0, (double)WIDTH / (double)HEIGHT, 1.0, 1000.0); glMatrixMode(GL_MODELVIEW); glLoadMatrixf(iti); matrix_print("1行列"); glScalef(5.0,3.0,9.0); matrix_print("拡大縮小"); getchar(); glutSwapBuffers(); } void idle(void) { glutPostRedisplay(); } void Init(){ glClearColor(0.3f, 0.3f, 0.3f, 1.0f); } int main(int argc, char *argv[]) { glutInitWindowPosition(100, 100); glutInitWindowSize(WIDTH, HEIGHT); glutInit(&argc, argv); glutCreateWindow("実験"); glutInitDisplayMode(GLUT_RGBA | GLUT_DOUBLE); glutDisplayFunc(display); glutIdleFunc(idle); Init(); glutMainLoop(); return 0; } </td> </tr></tbody></table><img alt="" src="http://www21.atwiki.jp/opengl?cmd=upload&act=open&pageid=141&file=iti.png" /> すると、このようになったと思います。 何か、気付いたのではないでしょうか？ これは列方向にX、Y、Zの各軸の拡大縮小を掛けたように見えます。 glScalef　の動作がわかりましたね？ 以上の事から次のように計算回数を減らす事が可能です。 <table width="600" border="1" cellspacing="1" cellpadding="1"><tbody><tr><td> pos_x,y,z…平行移動 rotate_x,y,z…回転 scale_x,y,z…拡大縮小 SX = sin(2*π*rotate_x/360) SY = sin(2*π*rotate_y/360) SZ = sin(2*π*rotate_z/360) CX = cos(2*π*rotate_x/360) CY = cos(2*π*rotate_y/360) CZ = cos(2*π*rotate_z/360) として、 mat_11=(CY*CZ)*scale_x mat_12=(CY*SZ)*scale_x mat_13=-SY*scale_x mat_14=0 mat_21=((SX*SY*CZ)-(CX*SZ))*scale_y mat_22=((SX*SY*SZ)+(CX*CZ))*scale_y mat_23=(SX*CY)*scale_y mat_24=0 mat_31=((CX*SY*CZ)+(SX*SZ))*scale_z mat_32=((CX*SY*SZ)-(SX*CZ))*scale_z mat_33=(CX*CY)*scale_z mat_34=0 mat_41=pos_x mat_42=pos_y mat_43=pos_z mat_44=1 </td> </tr></tbody></table>9回の計算と7回の代入まで減らす事ができます。 ただし、回転する順番はXYZの順のみです。(OpenGLの場合は逆方向) 更に、行列を掛け合わせる順番も拡大縮小、回転、 平行移動の順のみです。(OpenGLの場合は逆方向) <table width="600" border="1" cellspacing="1" cellpadding="1"><tbody><tr><td> //#pragma comment(linker, "/SUBSYSTEM:WINDOWS /ENTRY:mainCRTStartup") #include <GL/freeglut/freeglut.h> #include <math.h> #include <stdio.h> #define PI 3.1415926 #define WIDTH 320 #define HEIGHT 240 #define SX sin(2*PI*rotate_x/360.0f) #define SY sin(2*PI*rotate_y/360.0f) #define SZ sin(2*PI*rotate_z/360.0f) #define CX cos(2*PI*rotate_x/360.0f) #define CY cos(2*PI*rotate_y/360.0f) #define CZ cos(2*PI*rotate_z/360.0f) //マトリクス構造体 struct MATRIX { union { struct { float _11, _12, _13, _14; float _21, _22, _23, _24; float _31, _32, _33, _34; float _41, _42, _43, _44; }; float mat_4x4[4][4]; float mat_16[16]; }; MATRIX(){//単位行列に初期化 INIT(); } void INIT(){ for(int i=0;i<16;i++){ this->mat_16[i]=0; } this->_11=this->_22=this->_33=this->_44=1; } void PRINT(char* text){ printf("%s\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n\n", text, this->_11,this->_21,this->_31,this->_41, this->_12,this->_22,this->_32,this->_42, this->_13,this->_23,this->_33,this->_43, this->_14,this->_24,this->_34,this->_44); } void Efficient_Synthesize(float pos_x,float pos_y,float pos_z,float rotate_x,float rotate_y,float rotate_z,float scale_x,float scale_y,float scale_z){ this->_11=(CY*CZ)*scale_x; this->_12=(CY*SZ)*scale_x; this->_13=-SY*scale_x; this->_14=0; this->_21=((SX*SY*CZ)-(CX*SZ))*scale_y; this->_22=((SX*SY*SZ)+(CX*CZ))*scale_y; this->_23=(SX*CY)*scale_y; this->_24=0; this->_31=((CX*SY*CZ)+(SX*SZ))*scale_z; this->_32=((CX*SY*SZ)-(SX*CZ))*scale_z; this->_33=(CX*CY)*scale_z; this->_34=0; this->_41=pos_x; this->_42=pos_y; this->_43=pos_z; this->_44=1; } }; MATRIX mat; void display(void) { glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); glViewport(0, 0, WIDTH, HEIGHT); glMatrixMode(GL_PROJECTION); glLoadIdentity(); //視野角,アスペクト比(ウィンドウの幅/高さ),描画する範囲(最も近い距離,最も遠い距離) gluPerspective(30.0, (double)WIDTH / (double)HEIGHT, 1.0, 1000.0); glMatrixMode(GL_MODELVIEW); glLoadIdentity(); glTranslatef(12.0f,55.0f,-90.0f); glRotatef(50.0f,0.0f,0.0f,1.0f); glRotatef(50.0f,0.0f,1.0f,0.0f); glRotatef(50.0f,1.0f,0.0f,0.0f); glScalef(5.0f,3.0f,9.0f); glGetFloatv(GL_MODELVIEW_MATRIX,&mat.mat_16[0]); mat.PRINT("各種アフィン変換で合成行列作成"); glLoadIdentity(); mat.INIT(); mat.Efficient_Synthesize(12.0f,55.0f,-90.0f,50.0f,50.0f,50.0f,5.0f,3.0f,9.0f); mat.PRINT("効率のよい合成で同じ結果になるか?"); getchar(); glutSwapBuffers(); } void idle(void) { glutPostRedisplay(); } void Init(){ glClearColor(0.3f, 0.3f, 0.3f, 1.0f); } int main(int argc, char *argv[]) { glutInitWindowPosition(100, 100); glutInitWindowSize(10, 10); glutInit(&argc, argv); glutInitDisplayMode(GLUT_RGBA | GLUT_DOUBLE); glutCreateWindow("効率の良い合成"); glutDisplayFunc(display); glutIdleFunc(idle); Init(); glutMainLoop(); return 0; } </td> </tr></tbody></table>

行列同士は行列の積を行うと合成する事ができます。 しかし、4×4行列の積は16回も計算しなければなりません。 平行移動成分と回転成分、拡大縮小成分を合成するのに 32回も計算するのでしょうか？ 平行移動成分は回転成分と拡大縮小成分に影響しないので3回の代入で 済ます事ができます。 回転成分と拡大縮小成分は互いに行列の要素位置がダブっているので ただ単に代入する事はできません。 平行移動成分と同様にして回転成分と拡大縮小成分に関しても計算回数を 減らす事はできないでしょうか？ ここで一つの実験をしてみます。 それは、1行列（全要素が1の4×4行列）に　glScalef　を実行してみる という物です。 <img alt="" src="http://cdn21.atwikiimg.com/opengl?cmd=upload&act=open&pageid=141&file=1.png" /> <table border="1" cellpadding="1" cellspacing="1" width="600"><tbody><tr><td> //#pragma comment(linker, "/SUBSYSTEM:WINDOWS /ENTRY:mainCRTStartup") #include <GL/freeglut/freeglut.h> #include <math.h> #include <stdio.h> #define PI 3.1415926 #define WIDTH 320 #define HEIGHT 240 GLfloat modelview[16]; //1行列 GLfloat iti[]={ 1,1,1,1, 1,1,1,1, 1,1,1,1, 1,1,1,1 }; void matrix_print(char* text) { printf(text); glGetFloatv(GL_MODELVIEW_MATRIX,modelview); printf("\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n", modelview[0],modelview[4],modelview[8],modelview[12], modelview[1],modelview[5],modelview[9],modelview[13], modelview[2],modelview[6],modelview[10],modelview[14], modelview[3],modelview[7],modelview[11],modelview[15]); } void display(void) { glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); glViewport(0, 0, WIDTH, HEIGHT); glMatrixMode(GL_PROJECTION); glLoadIdentity(); //視野角,アスペクト比(ウィンドウの幅/高さ),描画する範囲(最も近い距離,最も遠い距離) gluPerspective(30.0, (double)WIDTH / (double)HEIGHT, 1.0, 1000.0); glMatrixMode(GL_MODELVIEW); glLoadMatrixf(iti); matrix_print("1行列"); glScalef(5.0,3.0,9.0); matrix_print("拡大縮小"); getchar(); glutSwapBuffers(); } void idle(void) { glutPostRedisplay(); } void Init(){ glClearColor(0.3f, 0.3f, 0.3f, 1.0f); } int main(int argc, char *argv[]) { glutInitWindowPosition(100, 100); glutInitWindowSize(WIDTH, HEIGHT); glutInit(&argc, argv); glutInitDisplayMode(GLUT_RGBA | GLUT_DOUBLE); glutCreateWindow("実験"); glutDisplayFunc(display); glutIdleFunc(idle); Init(); glutMainLoop(); return 0; } </td> </tr></tbody></table><img alt="" src="http://cdn21.atwikiimg.com/opengl?cmd=upload&act=open&pageid=141&file=iti.png" /> すると、このようになったと思います。 何か、気付いたのではないでしょうか？ これは列方向にX、Y、Zの各軸の拡大縮小を掛けたように見えます。 glScalef　の動作がわかりましたね？ 以上の事から次のように計算回数を減らす事が可能です。 <table border="1" cellpadding="1" cellspacing="1" width="600"><tbody><tr><td> pos_x,y,z…平行移動 rotate_x,y,z…回転 scale_x,y,z…拡大縮小 SX = sin(2*π*rotate_x/360) SY = sin(2*π*rotate_y/360) SZ = sin(2*π*rotate_z/360) CX = cos(2*π*rotate_x/360) CY = cos(2*π*rotate_y/360) CZ = cos(2*π*rotate_z/360) として、 mat_11=(CY*CZ)*scale_x mat_12=(CY*SZ)*scale_x mat_13=-SY*scale_x mat_14=0 mat_21=((SX*SY*CZ)-(CX*SZ))*scale_y mat_22=((SX*SY*SZ)+(CX*CZ))*scale_y mat_23=(SX*CY)*scale_y mat_24=0 mat_31=((CX*SY*CZ)+(SX*SZ))*scale_z mat_32=((CX*SY*SZ)-(SX*CZ))*scale_z mat_33=(CX*CY)*scale_z mat_34=0 mat_41=pos_x mat_42=pos_y mat_43=pos_z mat_44=1 </td> </tr></tbody></table>9回の計算と7回の代入まで減らす事ができます。 ただし、回転する順番はXYZの順のみです。(OpenGLの場合は逆方向) 更に、行列を掛け合わせる順番も拡大縮小、回転、 平行移動の順のみです。(OpenGLの場合は逆方向) <table border="1" cellpadding="1" cellspacing="1" width="600"><tbody><tr><td> //#pragma comment(linker, "/SUBSYSTEM:WINDOWS /ENTRY:mainCRTStartup") #include <GL/freeglut/freeglut.h> #include <math.h> #include <stdio.h> #define PI 3.1415926 #define WIDTH 320 #define HEIGHT 240 #define SX sin(2*PI*rotate_x/360.0f) #define SY sin(2*PI*rotate_y/360.0f) #define SZ sin(2*PI*rotate_z/360.0f) #define CX cos(2*PI*rotate_x/360.0f) #define CY cos(2*PI*rotate_y/360.0f) #define CZ cos(2*PI*rotate_z/360.0f) //マトリクス構造体 struct MATRIX { union { struct { float _11, _12, _13, _14; float _21, _22, _23, _24; float _31, _32, _33, _34; float _41, _42, _43, _44; }; float mat_4x4[4][4]; float mat_16[16]; }; MATRIX(){//単位行列に初期化 INIT(); } void INIT(){ for(int i=0;i<16;i++){ this->mat_16[i]=0; } this->_11=this->_22=this->_33=this->_44=1; } void PRINT(char* text){ printf("%s\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n%f,%f,%f,%f\n\n", text, this->_11,this->_21,this->_31,this->_41, this->_12,this->_22,this->_32,this->_42, this->_13,this->_23,this->_33,this->_43, this->_14,this->_24,this->_34,this->_44); } void Efficient_Synthesize(float pos_x,float pos_y,float pos_z,float rotate_x,float rotate_y,float rotate_z,float scale_x,float scale_y,float scale_z){ this->_11=(CY*CZ)*scale_x; this->_12=(CY*SZ)*scale_x; this->_13=-SY*scale_x; this->_14=0; this->_21=((SX*SY*CZ)-(CX*SZ))*scale_y; this->_22=((SX*SY*SZ)+(CX*CZ))*scale_y; this->_23=(SX*CY)*scale_y; this->_24=0; this->_31=((CX*SY*CZ)+(SX*SZ))*scale_z; this->_32=((CX*SY*SZ)-(SX*CZ))*scale_z; this->_33=(CX*CY)*scale_z; this->_34=0; this->_41=pos_x; this->_42=pos_y; this->_43=pos_z; this->_44=1; } }; MATRIX mat; void display(void) { glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); glViewport(0, 0, WIDTH, HEIGHT); glMatrixMode(GL_PROJECTION); glLoadIdentity(); //視野角,アスペクト比(ウィンドウの幅/高さ),描画する範囲(最も近い距離,最も遠い距離) gluPerspective(30.0, (double)WIDTH / (double)HEIGHT, 1.0, 1000.0); glMatrixMode(GL_MODELVIEW); glLoadIdentity(); glTranslatef(12.0f,55.0f,-90.0f); glRotatef(50.0f,0.0f,0.0f,1.0f); glRotatef(50.0f,0.0f,1.0f,0.0f); glRotatef(50.0f,1.0f,0.0f,0.0f); glScalef(5.0f,3.0f,9.0f); glGetFloatv(GL_MODELVIEW_MATRIX,&mat.mat_16[0]); mat.PRINT("各種アフィン変換で合成行列作成"); glLoadIdentity(); mat.INIT(); mat.Efficient_Synthesize(12.0f,55.0f,-90.0f,50.0f,50.0f,50.0f,5.0f,3.0f,9.0f); mat.PRINT("効率のよい合成で同じ結果になるか?"); getchar(); glutSwapBuffers(); } void idle(void) { glutPostRedisplay(); } void Init(){ glClearColor(0.3f, 0.3f, 0.3f, 1.0f); } int main(int argc, char *argv[]) { glutInitWindowPosition(100, 100); glutInitWindowSize(10, 10); glutInit(&argc, argv); glutInitDisplayMode(GLUT_RGBA | GLUT_DOUBLE); glutCreateWindow("効率の良い合成"); glutDisplayFunc(display); glutIdleFunc(idle); Init(); glutMainLoop(); return 0; } </td> </tr></tbody></table>

表示オプション

横に並べて表示：

変化行の前後のみ表示：

OpenGLプログラミングメモ

Menu

更新履歴

行列:効率の良い合成

「行列:効率の良い合成」(2014/04/16 (水) 18:54:31) の最新版変更点