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. 屈折光を求めよ

        <●>


       入射光



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

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

More Related Content

What's hot (10)

形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換
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_slide
Shigeki 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
 
形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換形状解析のための楕円フーリエ変換
形状解析のための楕円フーリエ変換
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
 
kosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slidekosenconf_Tsukuba_sciences_slide
kosenconf_Tsukuba_sciences_slide
Shigeki 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
 

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
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
 
Design attern in php
Design attern in phpDesign attern in php
Design attern in php
Filippo De Santis
 
VEKO digital marketing 12 2010
VEKO digital marketing 12 2010VEKO digital marketing 12 2010
VEKO digital marketing 12 2010
Antti 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 Mundo
Isa 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
 
Medical Microbiology Lab
Medical Microbiology LabMedical Microbiology Lab
Medical Microbiology Lab
mohammad shenagari
 
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
Youarealwaysonmymind
guest2e7d1e7
 
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 esempi
Filippo De Santis
 
Suggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOceanSuggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOcean
Kaan Caliskan
 
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
 
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 2010
Antti 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 Mundo
Isa 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
 
Youarealwaysonmymind
YouarealwaysonmymindYouarealwaysonmymind
Youarealwaysonmymind
guest2e7d1e7
 
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
Filippo De Santis
 
Suggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOceanSuggestions and Ideas for DigitalOcean
Suggestions and Ideas for DigitalOcean
Kaan Caliskan
 

More from rch850 - (20)

宇宙アイデアソン 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 3477
rch850 -
 
Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738
rch850 -
 
Lambda 4153
Lambda 4153Lambda 4153
Lambda 4153
rch850 -
 
Generic database 3464
Generic database 3464Generic database 3464
Generic database 3464
rch850 -
 
Elastic load balancing 3575
Elastic load balancing 3575Elastic load balancing 3575
Elastic load balancing 3575
rch850 -
 
Database dynamo db-4734
Database dynamo db-4734Database dynamo db-4734
Database dynamo db-4734
rch850 -
 
Database amazon rds 4731
Database amazon rds 4731Database amazon rds 4731
Database amazon rds 4731
rch850 -
 
Client 5088
Client 5088Client 5088
Client 5088
rch850 -
 
Amazon rds 3605
Amazon rds 3605Amazon rds 3605
Amazon rds 3605
rch850 -
 
Amazon ec2 instances 3621
Amazon ec2 instances 3621Amazon ec2 instances 3621
Amazon ec2 instances 3621
rch850 -
 
Aws cloud 3654
 Aws cloud 3654 Aws cloud 3654
Aws cloud 3654
rch850 -
 
ものづくりのためのFACEモデル
ものづくりのためのFACEモデルものづくりのためのFACEモデル
ものづくりのためのFACEモデル
rch850 -
 
capify all
capify allcapify all
capify all
rch850 -
 
半文半理の大学院から来ました
半文半理の大学院から来ました半文半理の大学院から来ました
半文半理の大学院から来ました
rch850 -
 
なにが?どうなる?WebGL
なにが?どうなる?WebGLなにが?どうなる?WebGL
なにが?どうなる?WebGL
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 3477
rch850 -
 
Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738Storage & content delivery amazon s3 4738
Storage & content delivery amazon s3 4738
rch850 -
 
Lambda 4153
Lambda 4153Lambda 4153
Lambda 4153
rch850 -
 
Generic database 3464
Generic database 3464Generic database 3464
Generic database 3464
rch850 -
 
Elastic load balancing 3575
Elastic load balancing 3575Elastic load balancing 3575
Elastic load balancing 3575
rch850 -
 
Database dynamo db-4734
Database dynamo db-4734Database dynamo db-4734
Database dynamo db-4734
rch850 -
 
Database amazon rds 4731
Database amazon rds 4731Database amazon rds 4731
Database amazon rds 4731
rch850 -
 
Client 5088
Client 5088Client 5088
Client 5088
rch850 -
 
Amazon rds 3605
Amazon rds 3605Amazon rds 3605
Amazon rds 3605
rch850 -
 
Amazon ec2 instances 3621
Amazon ec2 instances 3621Amazon ec2 instances 3621
Amazon ec2 instances 3621
rch850 -
 
Aws cloud 3654
 Aws cloud 3654 Aws cloud 3654
Aws cloud 3654
rch850 -
 
ものづくりのためのFACEモデル
ものづくりのためのFACEモデルものづくりのためのFACEモデル
ものづくりのためのFACEモデル
rch850 -
 
capify all
capify allcapify all
capify all
rch850 -
 
半文半理の大学院から来ました
半文半理の大学院から来ました半文半理の大学院から来ました
半文半理の大学院から来ました
rch850 -
 
なにが?どうなる?WebGL
なにが?どうなる?WebGLなにが?どうなる?WebGL
なにが?どうなる?WebGL
rch850 -
 

Applied linear algebra

Editor's Notes