塩山幾何学を用いた ボロノイ図の解析
description
Transcript of 塩山幾何学を用いた ボロノイ図の解析
![Page 1: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/1.jpg)
塩山幾何学を用いたボロノイ図の解析
立命館高等学校三村 知洋宮崎 航輔村田 航大
1
![Page 2: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/2.jpg)
平面上の任意の図形を切り抜いた板上に塩を振りかけるときにできる塩山の稜線
この稜線は平面幾何における様々な性質を表現 塩山による幾何学を用いて、生物モデルのボロノ
イ図に応用 ボロノイ図を塩山で再現できることがわかった
■ 研究概要 ■
2
![Page 3: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/3.jpg)
「塩が教える幾何学」(黒田俊郎)によって提案 様々な図形、ボロノイ図に発展 ある形の板を作ってその上に塩をかけると、どの
ような形の山ができるか 私たちはこれを「塩山幾何学」と呼んでいる
■ 塩山を用いた幾何学とは? ■
3
![Page 4: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/4.jpg)
様々な図形における性質を塩山で再現 穴を開けることでボロノイ図を再現 違う穴の半径を開けることで加法的ボロノイ図を
再現 実験道具を工夫する事で時間的変化を伴う加法的
ボロノイ図を再現
■ オリジナリティ ■
4
![Page 5: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/5.jpg)
■ 塩山を用いた幾何学とは? ■
5
![Page 6: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/6.jpg)
平面上に、いくつかの点が配置 このとき最も距離の近い点がどこになるかによっ
て分割してできる図をボロノイ (Voronoi) 図
■ ボロノイ図とは? ■
6
![Page 7: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/7.jpg)
塩山幾何学を用いた初等幾何の解析
( 1 )
7
![Page 8: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/8.jpg)
■ 三角形 ■
角の二等分線
等距離
内心点
8
角の二等分線
![Page 9: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/9.jpg)
■ 四角形 ■
G
F
E D
C
B
A
内心点傍心点
9
![Page 10: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/10.jpg)
■ 五角形 ■
A B
C
F
HI
J
D
E
G
内心点
傍心点
傍心点
10
![Page 11: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/11.jpg)
■ 凹のある多角形 ■
11
![Page 12: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/12.jpg)
■ 凹のある多角形 ■
2 2( )x y a y a
21
4y x
a
放物線
12
焦点
準線
A(0, a)
P(x, y)
y = -aB(x, -a)
![Page 13: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/13.jpg)
■ 凹のある多角形 ■
13
焦点
準線
![Page 14: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/14.jpg)
塩山幾何学を用いた初等幾何の解析
( 2 )
14
![Page 15: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/15.jpg)
■ 半円 ■
15
放物線
![Page 16: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/16.jpg)
■ 放物線 ■
16
![Page 17: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/17.jpg)
■ 放物線 ■
2 2 2 2
2 4 2 2
22 2
2 2
PQ ( )
(1 2 )
1 2 4 1
2 4
x ax p
a x ap x p
ap apa x
a a
4 1
2
app
a
1
2p
a
17
GRAPES DATA
![Page 18: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/18.jpg)
■ 楕円 ■
18
![Page 19: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/19.jpg)
塩山幾何学を用いた初等幾何の解析
( 3 )
19
![Page 20: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/20.jpg)
■ 穴を 1 つ ■
20
![Page 21: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/21.jpg)
■ 同じ大きさの穴を 2 つ ■
線分の垂直2等分線21
![Page 22: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/22.jpg)
■ 円の真ん中に穴 ■
円22
![Page 23: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/23.jpg)
■ 円の中心からずらす ■
CE + BE
= CE + EA + AB
= CE + ED + AB
= CD + AB
=(大きな円の半径) +(小さな円の半径)=一定
楕円23
焦点
焦点
![Page 24: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/24.jpg)
塩山のボロノイ図への応用
24
![Page 25: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/25.jpg)
■ フローチャート ■
L(i)=SQR((X-AX(i))^2+(Y-AY(i))^2-r(i)
25
![Page 26: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/26.jpg)
■ 穴の半径を同じにした場合 ■
x = (x, y) , p(i) = (ai, bi)
d i (x) = d (x, p(i))
d i (x) =2 2( ) ( )i ix a y b
d i (x) = d (x, p(i)) – R
塩山での再現
26
![Page 27: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/27.jpg)
■ 穴の半径を同じにした場合 ■
27
GRAPHIC DATA
![Page 28: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/28.jpg)
■ 加法的重み付きボロノイ図 ■
d i (x) = d (x, p(i)) – w(i)
d (x, p(i)) – w(i)
= d (x, p(j)) – w(j)
d (x, p(i)) – d (x, p(j))
= w(i) – w(j)
= 一定
双曲線28
焦点焦点
![Page 29: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/29.jpg)
■ 加法的重み付きボロノイ図 ■
29
GRAPHIC DATA
![Page 30: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/30.jpg)
■ 距離的関数 ■
30
![Page 31: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/31.jpg)
■ 距離的関数 ■
d i (x)= d (x, p(i)) – w(i, t)
距離的関数を伴う加法的重み付きボロノイ図
y = axb ( 0 < b < 1 ) ?
31
![Page 32: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/32.jpg)
ボロノイ図の応用例
32
![Page 33: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/33.jpg)
■ 学区分けとボロノイ図 ■
33
![Page 34: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/34.jpg)
■ 細胞とボロノイ図 ■
ユキノシタの表皮細胞(本校の顕微鏡で撮影)34
![Page 35: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/35.jpg)
■ 分子の結晶構造 ■
35
![Page 36: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/36.jpg)
本研究で得られた成果と課題
36
![Page 37: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/37.jpg)
■ これまでの成果 ■ 塩山の稜線のでき方は最短距離が等しい値のところに
できる。 半径の大きさが等しい場合は、ボロノイ領域は直線で
分けられボロノイ図と一致する。 半径の大きさを変えてそれを重みに見立てると曲線の
稜線ができて、加法的重みつきボロノイ図と一致する。 数式的に解析した図形と実験で実際に出てきた稜線は
ぴったりと一致した。 ボロノイ領域は生物や化学分野における、多くの現象
を再現することができる。37
![Page 38: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/38.jpg)
■ これからの課題 ■ もっといろいろな形の図形でどうなるかを実験する。 重みつきボロノイ図の自然界への応用例を調べる。 加法的重み付きボロノイ図はできたので、
乗法的重み付きボロノイ図も塩山で再現できないか。 距離的関数を伴う加法的重み付きボロノイ図の理論的
裏付け。 任意の稜線を決め、それに合わせたように半径を自由
に決定出来るようにする。
38
![Page 39: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/39.jpg)
■ 乗法的重みつきボロノイ図 ■
39
乗法的重み付きボロノイ図加法的重み付きボロノイ図
![Page 40: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/40.jpg)
■ これからの課題 ■ もっといろいろな形の図形でどうなるかを実験する。 重みつきボロノイ図の自然界への応用例を調べる。 加法的重み付きボロノイ図はできたので、
乗法的重み付きボロノイ図も塩山で再現できないか。 距離的関数を伴う加法的重み付きボロノイ図の理論的
裏付け。 任意の稜線を決め、それに合わせたように半径を自由
に決定出来るようにする。
40
![Page 41: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/41.jpg)
■ 参考文献・ HP ■
1. 「塩が教える幾何学」 黒田俊郎 ( 2000 年 11
月 25 日)
2. 「折り紙で学ぶなわばりの幾何学」 加藤渾一http://izumi-math.jp/K_Katou/nawabari/nawabari.
htm
3. 「数学のいずみ」数学のいずみ編集委員会 ( 2001 年 4 月 25 日)
4. ( 仮称 ) 十進 BASIC のホームページ 白石和夫http://hp.vector.co.jp/authors/VA008683/
5. 「関数グラフソフト GRAPES 」 友田勝久http://www.osaka-kyoiku.ac.jp/~tomodak/grapes/
41
![Page 42: 塩山幾何学を用いた ボロノイ図の解析](https://reader036.fdocuments.net/reader036/viewer/2022081421/56813a6c550346895da26670/html5/thumbnails/42.jpg)
Thank you for listening !
42