Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
CoordinateTransformation
Search
poyo
December 26, 2017
Education
0
150
CoordinateTransformation
poyo
December 26, 2017
Tweet
Share
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
200
Chinese Remainder Theorem
poyo
0
140
continuity
poyo
0
180
n^k/a^n
poyo
0
200
ABC 041 D 徒競走
poyo
0
410
ARC 050 B 花束
poyo
0
670
Other Decks in Education
See All in Education
附属科学技術高等学校の概要|Science Tokyo(東京科学大学)
sciencetokyo
PRO
0
2.1k
Técnicas y Tecnología para la Investigación Neurocientífica en el Neuromanagement
jvpcubias
0
180
SISTEMA DE MEMORIA Y SU IMPACTO EN LAS DECISIONES.
jvpcubias
0
190
仏教の源流からの奈良県中南和_奈良まほろば館‗飛鳥・藤原DAO/asuka-fujiwara_Saraswati
tkimura12
0
160
3Dプリンタでロボット作るよ#5_ロボット向け3Dプリンタ材料
shiba_8ro
0
110
中央教育審議会 教育課程企画特別部会 情報・技術ワーキンググループに向けた提言 ー次期学習指導要領での情報活用能力の抜本的向上に向けてー
codeforeveryone
0
390
KBS新事業創造体験2025_科目説明会
yasuchikawakayama
0
140
Entrepreneurship minor course at HSE 2025
karlov
0
130
Ch1_-_Partie_1.pdf
bernhardsvt
0
440
あなたの言葉に力を与える、演繹的なアプローチ
logica0419
1
220
Editor First: Customizing TYPO3 for a Cleaner Workflow
ulli
0
110
いわゆる「ふつう」のキャリアを歩んだ人の割合(若者向け)
hysmrk
0
230
Featured
See All Featured
Agile that works and the tools we love
rasmusluckow
331
21k
Gamification - CAS2011
davidbonilla
81
5.5k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
127
54k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
8k
Making Projects Easy
brettharned
120
6.4k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
36
6.1k
A Modern Web Designer's Workflow
chriscoyier
697
190k
Leading Effective Engineering Teams in the AI Era
addyosmani
9
1.1k
Keith and Marios Guide to Fast Websites
keithpitt
413
23k
How GitHub (no longer) Works
holman
315
140k
We Have a Design System, Now What?
morganepeng
54
7.9k
The Cost Of JavaScript in 2023
addyosmani
55
9.2k
Transcript
࠲ඪมߦྻ December 26, 2017
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ ࠲ඪมͱجఈมͷؔ ূ໌
݁ جఈ B Ͱͷ࠲ඪ pB ͱجఈ B′ Ͱͷ࠲ඪ pB′ ͱͷؔɺB
→ B′ ͷجఈมߦྻΛ T ͱ͢Δͱ pB′ = T−1pB Ͱ͢ɻ͜ͷ T−1 ͕࠲ඪมߦྻͰ͢ɻ ಛʹඪ४جఈ E = {e1, e2, . . . , en} Λ৽͍͠جఈ B = {b1, b2, . . . , bn} ʹऔΓ͑ͨͱ͖ɺ pB = ( b1 b2 · · · bn )−1 pE ͱද͞Ε·͢ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
جఈมߦྻͱ جఈมߦྻ T ͱɺϕΫτϧۭؒ V ͷچجఈ B ͔Β৽جఈ B′ ͷରԠΛදͨ͠ͷͰ͢ɻ
B = {x1, x2, . . . , xn}, B′ = {y1, y2, . . . , yn} ͱ͠·͢ɻyi ͔ͨ ͕ V ͷݩͳͷͰ x1, x2, . . . , xn ͷ 1 ࣍݁߹Ͱද͞Ε·͢ɻ y1 = t11x1 + t21x2 + · · · + tn1xn y2 = t12x1 + t22x2 + · · · + tn2xn . . . yn = t1nx1 + t2nx2 + · · · + tnnxn t ͷఴ͑ࣈͷৼΓํʹҙ͠·͢ɻ
جఈมߦྻʢ͖ͭͮʣ ͦΕͧΕͷࣜ yi = ( x1 x2 · · ·
xn ) t1i t2i . . . tni ͱॻ͚ΔͷͰɺ͜ΕΛฒΔͱ ( y1 y2 · · · yn ) = ( x1 x2 · · · xn ) t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn T ͱͳΓ·͢ɻ͜ͷ T ͷٯߦྻ͕࠲ඪมߦྻʹͳΔΜͰ͢Ͷɻ͢ ͍͝ɻ
݁ ࠲ඪมͱجఈมͷؔ ূ໌
͔֬Ί Ͳ͏৴͡ΒΕͳ͍ʢͦΜͳ߹ྑ͍͜ͱ͋Δͷ͔ʁʣͷͰɺ֬ ͔ΊͯΈ·͢ɻ ͦͦ࠲ඪͱɺV ͷجఈ B = {b1, b2, .
. . , bn} ͱϕΫτϧ v ∈ V ʹରͯ͠ɺv Λ b1, b2, . . . , bn ͷ 1 ࣍݁߹Ͱදͨ͠ͱ͖ͷ ͷ͜ͱͰͨ͠ʢ࣮ͦ͏Ͱ͢ʣ ɻͭ·Γ࣍ͷΑ͏ʹରԠ͚ͮΒ Ε·͢ɻ v1 v2 . . . vn B ⇄ v1b1 + v2b2 + · · · + vnbn = ( b1 b2 · · · bn ) v1 v2 . . . vn
͔֬Ίʢ͖ͭͮʣ B Ͱͷ࠲ඪ pB ͱ B′ Ͱͷ࠲ඪ pB′ ɺͱಉ͡ϕΫτϧͳͷͰ pB
= p1 p2 . . . pn B ⇄ ( x1 x2 · · · xn ) p1 p2 . . . pn = ( y1 y2 · · · yn ) q1 q2 . . . qn ⇄ q1 q2 . . . qn B′ = pB′ ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ جఈมͷࣜΛೖ͢Δͱ ( x1 x2 · · · xn )
p1 p2 . . . pn = ( x1 x2 · · · xn ) T q1 q2 . . . qn ͱͳͬͯɺߦྻܭࢉΛ͢Δͱ p1x1 + p2x2 + · · · + pnxn = k1x1 + k2x2 + · · · + knxn ͜Μͳײ͡ʹͳΓ·͢ɻ͜͜ͰɺجఈʹΑΔϕΫτϧͷදࣔҰ ҙͳͷͰ p1 = k1, p2 = k2, . . . , pn = kn ͕Γཱͪ·͢ɻ
͔֬Ίʢ͖ͭͮʣ ͭ·Γ࣍ͷ͜ͱ͕͔Γ·ͨ͠ɻ p1 p2 .
. . pn = k1 k2 . . . kn = T q1 q2 . . . qn = t11 t21 · · · tn1 t21 t22 · · · tn2 . . . . . . ... . . . tn1 tn2 · · · tnn q1 q2 . . . qn ࣮ T ਖ਼ଇͳͷͰ 1 ࠨ͔Β T−1 Λ͔͚Δͱ pB′ = T−1pB Λಘ ·͢ɻ 1B′ → B ͷجఈมߦྻΛ U ͱ͢Δͱɺ ( x1 · · · xn ) = ( y1 · · · yn ) U = ( x1 · · · xn ) TU ͱͳͬͯ TU = E Ͱ͢ɻ