SlideShare a Scribd company logo
応用線形代数
-レイトレーシングの場合-




                 りちゃ/@rch850
 2012/05/12 高専カンファレンス in 奈良2
自己紹介

• りちゃ、rch850 などと名乗ってます
• 城高専電子制御工学科卒
• ロボコン, プロコン, ACM/ICPC, IVRC
• 福井に住んでます(6年目)
応用
とある文系シラバス

• 基礎数学
• 数学I(数列とか関数とか)
• 数学A(三角関数、順列組み合わせ)
• 数学II(微積) ベクトルは数学B……
          行列は数学C……
_人人 人人人人人人人_
> 突然のタイトル変更 <
 ̄Y^Y^Y^Y^Y^Y^Y^Y ̄
基礎
タイトル変更
• 基礎線形代数
• やさしく線形代数について教えます
• レイトレーシングに使うその他知識も
• 三角関数は原則使いません
• 復習していってね!
レイトレーシング
反射の表現
透明な物体
目線を追う

       <●>


反射光   入射光



屈折光
屈折現象




 http://hooktail.sub.jp/wave/snell/
こいつらがベクトル

         <●>


 ベクトル   ベクトル



 ベクトル
ベクトル




大きさと向きを持つ
例:力、速度、性格
問1. 入射光を求めよ
    ※入射光の長さは1とする

               <●>
                (250, 150)
              入射光
 (200, 100)
入射光の計算

• まず引き算をする
 • (200, 100) - (250, 150) = (-50, -50)
• 長さを1にすると (-0.7, -0.7)
問2. 反射光を求めよ

        <●>


 反射光   入射光
ベクトルの足し算
        入射光+謎の青い線

          <●>
謎の青い線
          入射光
ベクトルの移動(?)
            入射光+謎の青い線

              <●>


入射光+謎の青い線    入射光
どやぁ

            <●>


反射光     入射光
青い線は何?

                  <●>


法線            入射光


法線と入射光の内積 x -1倍
内積

• 同じ向きを向いてれば大きい
• 直角だとゼロ
• (A, B)と(C, D)の内積は AxC + BxD
法線
                 計算例
(0, 1)
                              <●>

                               入射光
      (0, 0.7)   (0, 1.4)   (-0.7, -0.7)
   法線と入射光の内積 x -1倍

内積 = 0x-0.7 + 1x-0.7 = -0.7
計算例
           (0-0.7, 1.4-0.7)
             = (-0.7, 0.7)
(0, 1.4)
             (-0.7, -0.7)
問2. 屈折光を求めよ

        <●>


       入射光



 屈折光
今日はここまで!
• 反射計算は本当は3次元です
• 光は吸収されます
• 偏向もします
• 光源について何も話してないです
• カンファレンズ大好き被写界深度
おすすめ
参考文献

• Ingo Walt. Ph.D thesis
• S. Guy, C. Solar. Graphics Gems Revisited
• H. Kimura. Master thesis

More Related Content

What's hot

形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換Tsukasa Fukunaga
 
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
Akira Asano
 
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
Naoya Chiba
 
Semiotics
SemioticsSemiotics
Semiotics
Eita Sugimoto
 
kosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slidekosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slideShigeki Nakamura
 
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
Akira Asano
 
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
Akira Asano
 
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
Akira Asano
 
10分でわかるRandom forest
10分でわかるRandom forest10分でわかるRandom forest
10分でわかるRandom forest
Yasunori Ozaki
 
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
Akira Asano
 

What's hot (10)

形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換
 
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
2016年度秋学期 画像情報処理 第3回 フーリエ変換とサンプリング定理 (2016. 10. 13)
 
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
論文紹介「PointNetLK: Robust & Efficient Point Cloud Registration Using PointNet」
 
Semiotics
SemioticsSemiotics
Semiotics
 
kosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slidekosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slide
 
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
2013年度春学期 画像情報処理 第14回「CTスキャナ ― 投影からの画像の再構成/ 逆投影法による再構成」
 
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
2015年度秋学期 応用数学(解析) 第12回 複素関数・正則関数 (2015. 12. 10)
 
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
2020年度秋学期 画像情報処理 第10回 Radon変換と投影定理 (2020. 11. 27)
 
10分でわかるRandom forest
10分でわかるRandom forest10分でわかるRandom forest
10分でわかるRandom forest
 
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
2015年度秋学期 応用数学(解析) 第13回 孤立特異点と留数 (2015. 12. 17)
 

Viewers also liked

Intro to Publishing iOS Apps - Full Cycle
Intro to Publishing iOS Apps - Full CycleIntro to Publishing iOS Apps - Full Cycle
Intro to Publishing iOS Apps - Full Cycle
Dynamit
 
Xkanban V3: eXtreme Programming, Kanban and Timboxing
Xkanban V3: eXtreme Programming, Kanban and TimboxingXkanban V3: eXtreme Programming, Kanban and Timboxing
Xkanban V3: eXtreme Programming, Kanban and Timboxing
Filippo De Santis
 
Vsena.Foss.Migration.Guide.V1.01
Vsena.Foss.Migration.Guide.V1.01Vsena.Foss.Migration.Guide.V1.01
Vsena.Foss.Migration.Guide.V1.01
vsena
 
Easy Notes V1.0 En
Easy Notes V1.0 EnEasy Notes V1.0 En
Easy Notes V1.0 En
FrankSchoeneberg
 
xkanban v2 (ALE Bathtub III)
xkanban v2 (ALE Bathtub III)xkanban v2 (ALE Bathtub III)
xkanban v2 (ALE Bathtub III)Filippo De Santis
 
VEKO digital marketing 12 2010
VEKO digital marketing 12 2010VEKO digital marketing 12 2010
VEKO digital marketing 12 2010Antti Leino
 
VEKO13 Joulu 2009
VEKO13 Joulu 2009VEKO13 Joulu 2009
VEKO13 Joulu 2009
Antti Leino
 
AméRica En El Mundo
AméRica En El MundoAméRica En El Mundo
AméRica En El MundoIsa Espinoza
 
Symfony2: the world slowest framework
Symfony2: the world slowest frameworkSymfony2: the world slowest framework
Symfony2: the world slowest framework
Filippo De Santis
 
Building a-self-sufficient-team
Building a-self-sufficient-teamBuilding a-self-sufficient-team
Building a-self-sufficient-team
Filippo De Santis
 
Sosiaalinen media: yhteisöt, sisältö & keskustelut
Sosiaalinen media: yhteisöt, sisältö & keskustelutSosiaalinen media: yhteisöt, sisältö & keskustelut
Sosiaalinen media: yhteisöt, sisältö & keskustelut
Antti Leino
 
Sosiaalinen media työnhaussa
Sosiaalinen media työnhaussaSosiaalinen media työnhaussa
Sosiaalinen media työnhaussa
Antti Leino
 
5 Digital Trends for 2013 - Dynamit
5 Digital Trends for 2013 - Dynamit 5 Digital Trends for 2013 - Dynamit
5 Digital Trends for 2013 - Dynamit
Dynamit
 
Algebra superior
Algebra superiorAlgebra superior
Algebra superior
Alberto Santos Islas
 
Youarealwaysonmymind
YouarealwaysonmymindYouarealwaysonmymind
Youarealwaysonmymindguest2e7d1e7
 
Mémoire Estonie
Mémoire EstonieMémoire Estonie
Mémoire Estonie
Nicolas Doisy
 
Symfony2 per utenti Symfony 1.x: Architettura, modelli ed esempi
Symfony2  per utenti Symfony 1.x: Architettura, modelli ed esempiSymfony2  per utenti Symfony 1.x: Architettura, modelli ed esempi
Symfony2 per utenti Symfony 1.x: Architettura, modelli ed esempiFilippo De Santis
 
Suggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOceanSuggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOcean
Kaan Caliskan
 

Viewers also liked (20)

Intro to Publishing iOS Apps - Full Cycle
Intro to Publishing iOS Apps - Full CycleIntro to Publishing iOS Apps - Full Cycle
Intro to Publishing iOS Apps - Full Cycle
 
Xkanban V3: eXtreme Programming, Kanban and Timboxing
Xkanban V3: eXtreme Programming, Kanban and TimboxingXkanban V3: eXtreme Programming, Kanban and Timboxing
Xkanban V3: eXtreme Programming, Kanban and Timboxing
 
Vsena.Foss.Migration.Guide.V1.01
Vsena.Foss.Migration.Guide.V1.01Vsena.Foss.Migration.Guide.V1.01
Vsena.Foss.Migration.Guide.V1.01
 
Easy Notes V1.0 En
Easy Notes V1.0 EnEasy Notes V1.0 En
Easy Notes V1.0 En
 
xkanban v2 (ALE Bathtub III)
xkanban v2 (ALE Bathtub III)xkanban v2 (ALE Bathtub III)
xkanban v2 (ALE Bathtub III)
 
Design attern in php
Design attern in phpDesign attern in php
Design attern in php
 
VEKO digital marketing 12 2010
VEKO digital marketing 12 2010VEKO digital marketing 12 2010
VEKO digital marketing 12 2010
 
VEKO13 Joulu 2009
VEKO13 Joulu 2009VEKO13 Joulu 2009
VEKO13 Joulu 2009
 
AméRica En El Mundo
AméRica En El MundoAméRica En El Mundo
AméRica En El Mundo
 
Symfony2: the world slowest framework
Symfony2: the world slowest frameworkSymfony2: the world slowest framework
Symfony2: the world slowest framework
 
Building a-self-sufficient-team
Building a-self-sufficient-teamBuilding a-self-sufficient-team
Building a-self-sufficient-team
 
Sosiaalinen media: yhteisöt, sisältö & keskustelut
Sosiaalinen media: yhteisöt, sisältö & keskustelutSosiaalinen media: yhteisöt, sisältö & keskustelut
Sosiaalinen media: yhteisöt, sisältö & keskustelut
 
Sosiaalinen media työnhaussa
Sosiaalinen media työnhaussaSosiaalinen media työnhaussa
Sosiaalinen media työnhaussa
 
Medical Microbiology Lab
Medical Microbiology LabMedical Microbiology Lab
Medical Microbiology Lab
 
5 Digital Trends for 2013 - Dynamit
5 Digital Trends for 2013 - Dynamit 5 Digital Trends for 2013 - Dynamit
5 Digital Trends for 2013 - Dynamit
 
Algebra superior
Algebra superiorAlgebra superior
Algebra superior
 
Youarealwaysonmymind
YouarealwaysonmymindYouarealwaysonmymind
Youarealwaysonmymind
 
Mémoire Estonie
Mémoire EstonieMémoire Estonie
Mémoire Estonie
 
Symfony2 per utenti Symfony 1.x: Architettura, modelli ed esempi
Symfony2  per utenti Symfony 1.x: Architettura, modelli ed esempiSymfony2  per utenti Symfony 1.x: Architettura, modelli ed esempi
Symfony2 per utenti Symfony 1.x: Architettura, modelli ed esempi
 
Suggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOceanSuggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOcean
 

More from rch850 -

宇宙アイデアソン in 福井 2016
宇宙アイデアソン in 福井 2016宇宙アイデアソン in 福井 2016
宇宙アイデアソン in 福井 2016
rch850 -
 
俺なりのISUCONとかの戦い方
俺なりのISUCONとかの戦い方俺なりのISUCONとかの戦い方
俺なりのISUCONとかの戦い方
rch850 -
 
劇場版ラブライブ!入場特典の需要と供給
劇場版ラブライブ!入場特典の需要と供給劇場版ラブライブ!入場特典の需要と供給
劇場版ラブライブ!入場特典の需要と供給
rch850 -
 
落ちないサービスをAWSで
落ちないサービスをAWSで落ちないサービスをAWSで
落ちないサービスをAWSで
rch850 -
 
Traditional server 3477
Traditional server 3477Traditional server 3477
Traditional server 3477rch850 -
 
Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738rch850 -
 
Lambda 4153
Lambda 4153Lambda 4153
Lambda 4153rch850 -
 
Generic database 3464
Generic database 3464Generic database 3464
Generic database 3464rch850 -
 
Elastic load balancing 3575
Elastic load balancing 3575Elastic load balancing 3575
Elastic load balancing 3575rch850 -
 
Database dynamo db-4734
Database dynamo db-4734Database dynamo db-4734
Database dynamo db-4734rch850 -
 
Database amazon rds 4731
Database amazon rds 4731Database amazon rds 4731
Database amazon rds 4731rch850 -
 
Client 5088
Client 5088Client 5088
Client 5088rch850 -
 
Amazon rds 3605
Amazon rds 3605Amazon rds 3605
Amazon rds 3605rch850 -
 
Amazon ec2 instances 3621
Amazon ec2 instances 3621Amazon ec2 instances 3621
Amazon ec2 instances 3621rch850 -
 
Aws cloud 3654
 Aws cloud 3654 Aws cloud 3654
Aws cloud 3654rch850 -
 
ものづくりのためのFACEモデル
ものづくりのためのFACEモデルものづくりのためのFACEモデル
ものづくりのためのFACEモデル
rch850 -
 
capify all
capify allcapify all
capify all
rch850 -
 
半文半理の大学院から来ました
半文半理の大学院から来ました半文半理の大学院から来ました
半文半理の大学院から来ました
rch850 -
 
なにが?どうなる?WebGL
なにが?どうなる?WebGLなにが?どうなる?WebGL
なにが?どうなる?WebGLrch850 -
 

More from rch850 - (20)

宇宙アイデアソン in 福井 2016
宇宙アイデアソン in 福井 2016宇宙アイデアソン in 福井 2016
宇宙アイデアソン in 福井 2016
 
俺なりのISUCONとかの戦い方
俺なりのISUCONとかの戦い方俺なりのISUCONとかの戦い方
俺なりのISUCONとかの戦い方
 
劇場版ラブライブ!入場特典の需要と供給
劇場版ラブライブ!入場特典の需要と供給劇場版ラブライブ!入場特典の需要と供給
劇場版ラブライブ!入場特典の需要と供給
 
落ちないサービスをAWSで
落ちないサービスをAWSで落ちないサービスをAWSで
落ちないサービスをAWSで
 
User 3486
User 3486User 3486
User 3486
 
Traditional server 3477
Traditional server 3477Traditional server 3477
Traditional server 3477
 
Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738
 
Lambda 4153
Lambda 4153Lambda 4153
Lambda 4153
 
Generic database 3464
Generic database 3464Generic database 3464
Generic database 3464
 
Elastic load balancing 3575
Elastic load balancing 3575Elastic load balancing 3575
Elastic load balancing 3575
 
Database dynamo db-4734
Database dynamo db-4734Database dynamo db-4734
Database dynamo db-4734
 
Database amazon rds 4731
Database amazon rds 4731Database amazon rds 4731
Database amazon rds 4731
 
Client 5088
Client 5088Client 5088
Client 5088
 
Amazon rds 3605
Amazon rds 3605Amazon rds 3605
Amazon rds 3605
 
Amazon ec2 instances 3621
Amazon ec2 instances 3621Amazon ec2 instances 3621
Amazon ec2 instances 3621
 
Aws cloud 3654
 Aws cloud 3654 Aws cloud 3654
Aws cloud 3654
 
ものづくりのためのFACEモデル
ものづくりのためのFACEモデルものづくりのためのFACEモデル
ものづくりのためのFACEモデル
 
capify all
capify allcapify all
capify all
 
半文半理の大学院から来ました
半文半理の大学院から来ました半文半理の大学院から来ました
半文半理の大学院から来ました
 
なにが?どうなる?WebGL
なにが?どうなる?WebGLなにが?どうなる?WebGL
なにが?どうなる?WebGL
 

Applied linear algebra

Editor's Notes

  1. \n
  2. \n
  3. \n
  4. \n
  5. \n
  6. \n
  7. \n
  8. \n
  9. \n
  10. \n
  11. \n
  12. \n
  13. \n
  14. \n
  15. \n
  16. \n
  17. \n
  18. \n
  19. \n
  20. \n
  21. \n
  22. \n
  23. \n
  24. \n
  25. \n
  26. \n
  27. \n
  28. \n
  29. \n
  30. \n
  31. \n
  32. \n