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
円と円の交点の求め方
Search
Sho Iizuka
June 13, 2014
Science
0
34
円と円の交点の求め方
https://www.slideshare.net/kujira16/ss-35835784
Sho Iizuka
June 13, 2014
Tweet
Share
More Decks by Sho Iizuka
See All by Sho Iizuka
半年前の自分に教えたい systemd のハマりどころ
arosh
18
14k
Osaka.Stan#5 LT プログラミングコンテストのデータを分析した話
arosh
1
5.9k
簡潔データ構造輪講資料(順列)
arosh
1
7k
Pythonにおける日本語処理
arosh
1
2k
FM-index による全文検索
arosh
0
20
円と円の外接線の求め方
arosh
0
25
Other Decks in Science
See All in Science
ICRA2024 速報
rpc
3
4.4k
最適化超入門
tkm2261
11
2.9k
Презентация программы магистратуры СПбГУ "Искусственный интеллект и наука о данных"
dscs
0
210
Introduction to Graph Neural Networks
joisino
4
1.7k
Machine Learning for Materials (Lecture 5)
aronwalsh
0
610
Machine Learning for Materials (Lecture 4)
aronwalsh
0
730
遺伝子発現プロファイルに基づく新しい薬物間相互作用予測法
tagtag
0
130
FIBA W杯の日本代表って組み合わせ次第で2次ラウンド行けたんじゃね?をデータで検証
saltcooky12
0
230
(Forkwell Library #48)『詳解 インシデントレスポンス』で学び倒すブルーチーム技術
scientia
2
1.2k
Machine Learning for Materials (Lecture 7)
aronwalsh
0
770
The thin line between reconstruction, classification, and hallucination in brain decoding
ykamit
1
430
Pokemon Roughs
shoryuuken
0
490
Featured
See All Featured
Being A Developer After 40
akosma
72
580k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
121
18k
Become a Pro
speakerdeck
PRO
15
4.8k
[RailsConf 2023] Rails as a piece of cake
palkan
35
4.4k
Optimizing for Happiness
mojombo
373
69k
JavaScript: Past, Present, and Future - NDC Porto 2020
reverentgeek
44
4.7k
Building a Scalable Design System with Sketch
lauravandoore
458
32k
Docker and Python
trallard
37
2.9k
Gamification - CAS2011
davidbonilla
78
4.9k
Unsuck your backbone
ammeep
666
57k
Robots, Beer and Maslow
schacon
PRO
157
8.1k
Imperfection Machines: The Place of Print at Facebook
scottboms
262
13k
Transcript
ԁͱԁͷަͷٻΊํ !TIPSB@LVKJSB
w *$1$ͷϥΠϒϥϦΛඋ͍ͯͨ͠Β ʮԁͱԁͷަʯͷίʔυ͕Α͔͘Βͳ͔ͬͨͷ Ͱղઆ͠·͢ɻ w ࢀߟʹͨ͠ίʔυίϨͰ͢
ͷίʔυ pair<P, P> cc_cross(const C& c1, const C& c2) {
double d = abs(c1.p - c2.p); double rc = (d*d + c1.r*c1.r - c2.r*c2.r) / (2*d); double rs = sqrt(c1.r*c1.r - rc*rc); P diff = (c2.p - c1.p) / d; return make_pair(c1.p + diff * P(rc, rs), c1.p + diff * P(rc, -rs)); }
double d = abs(c1.p - c2.p); d c1.p c2.p
double rc = (d*d + c1.r*c1.r - c2.r*c2.r) / (2*d);
cos = a2+b2 c2 2ab ༨ݭఆཧ b c a θ
double rc = (d*d + c1.r*c1.r - c2.r*c2.r) / (2*d);
b bcosθ θ cos = a2 + b2 c2 2ab b cos = a2 + b2 c2 2a
double rs = sqrt(c1.r*c1.r - rc*rc); c1.r rc rs
P diff = (c2.p - c1.p) / d; =>
diffは c1.p→c2.p の単位ベクトル d c1.p c2.p
c1.p + diff * P(rc, rs) ͘ͳΔͷͰ࣍ͷϖʔδϔ rc rs c1.p
diff * P(rc, rs) ͱʁ => rc*diff + rs*rot90(diff) ͷ͜ͱ
di = (x + jy) rot90(di ) = rot90(x + jy) = y + jx di P(rc, rs) = (x + jy) · (rc + jrs ) = rc(x + jy) + rs( y + jx) = rc di + rs rot90(di )
c1.p + diff * P(rc, -rs) ઌ΄Ͳͱಉ༷ rc rs c1.p
ײ w ༨ݭఆཧศརͳΜ͚ͩͲɺΑ͘ΕΔ w KΛֻ͚ͯճసͤ͞ΔςΫχοΫʹؾͮ͘ͷʹ࣌ ͕͔͔ؒͬͯ͠·ͬͨʢిؾܥͳΒৗతʹͬͯ ͍Δͣͳͷʹʣ