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
170
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
CoordinateTransformation
poyo
December 26, 2017
More Decks by poyo
See All by poyo
Extended Euclidean algorithm
poyo
0
210
Chinese Remainder Theorem
poyo
0
150
continuity
poyo
0
190
n^k/a^n
poyo
0
210
ABC 041 D 徒競走
poyo
0
420
ARC 050 B 花束
poyo
0
690
Other Decks in Education
See All in Education
解決策を教えても次期リーダーは育たない ─ 器の発達に伴走するために / Partnering with leaders in their vertical development
matsu0228
1
630
[2026前期火5] 論理学(京都大学文学部 前期 第6回)「かつとまたはの規則」
yatabe
0
480
マークシート試験のTeX言語を用いた自動採点について
doratex
0
1.1k
Case Studies and Future Research - Lecture 12 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
240
Geografía y Fútbol: Chattanooga Geografía del Búnker de La Roja.
juanmartin2026
1
12k
チームの鏡になるー自分の癖を知ると、チームのパターンが見えてくる@スクフェス仙台
saorimurooka
0
140
Case Studies - Lecture 12 - Information Visualisation (4019538FNR)
signer
PRO
0
220
SFプロトタイピング体験(滝中学校)
yusk1450
PRO
0
120
Data Management and Analytics Specialisation
signer
PRO
0
1.9k
2026年度春学期 統計学 第10回 分布の推測とは - 標本調査,度数分布と確率分布 (2026. 6. 4)
akiraasano
PRO
0
180
FA26 CLU MS Clinical Psychology New Student Orientation
jdbedics
0
150
[2026前期火5] 論理学(京都大学文学部 前期 第9回)「正規化の停止性——ヒドラゲームによる証明」
yatabe
0
230
Featured
See All Featured
AI Search: Where Are We & What Can We Do About It?
aleyda
0
7.8k
技術選定の審美眼(2025年版) / Understanding the Spiral of Technologies 2025 edition
twada
PRO
120
120k
Ten Tips & Tricks for a 🌱 transition
stuffmc
0
170
Making the Leap to Tech Lead
cromwellryan
135
10k
Java REST API Framework Comparison - PWX 2021
mraible
34
9.7k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2k
Agile that works and the tools we love
rasmusluckow
331
22k
The Impact of AI in SEO - AI Overviews June 2024 Edition
aleyda
6
1.2k
Ruling the World: When Life Gets Gamed
codingconduct
0
300
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
21
1.6k
Conquering PDFs: document understanding beyond plain text
inesmontani
PRO
4
3k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
141
35k
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 Ͱ͢ɻ