ボロノイ図

ボロノイ図
1 名前： 名無しさん 投稿日： 2000/07/16(日) 12:27

数学ではないかも知れませんが、身の回りの模様で、ボロノイ図ではないかと思わ
れるものを教えて下さい。後、何故ボロノイ図なのか教えて下さい.

2 名前： 名無しさん 投稿日： 2000/07/20(木) 08:35

ボロノイ図って何ですか？3 名前： 名無しさん 投稿日： 2000/07/22(土) 16:18

モロヘイヤみたいなもんじゃない？
4 名前： あんちゃん 投稿日： 2000/07/27(木) 17:52

俺は学がないからよー

勢力図

結晶成長の様子。

泡

A. Okabe, B. Boots, K. Sugihara,
Spatial Tessellation --- Concepts and Applications of
Voronoi Diagrams.
John Wiley & Sons, London, 1992.

岡部篤行，鈴木敦夫，最適配置の数理，朝倉書店，東京，1992.

最近このページを見つけて、出してみました。
私もボロノイ図の事で書いたのですが、誰かVC++のプログラム持っている人いた
ら、どうかメールでもここでもいいんで、下さい。

Voronoiってボロノワって発音するんだよ。

ボロノワ？んじゃボロノワ・グラフィ〜とでも呼びましょう。
ところで、はじめまして、名無しさん。返事有難うございます。私は今、卒論で貧窮している所なんですが、どうしてもVC++でのプログラムが喉から手が出るほど必要なんです。まったく自分勝手なお願いですが、もし持っていたらすこしばかり貸してもらえないでしょうか？
ボロノワ・ぐらふぃ〜下さい。お願い！

＞８
「VC++でのプログラム」って具体的に何をするプログラム？
点をいっぱいばらまいてそれを元にVoronoi Diagramを作るの？
それとも「Voronoi」って入力したら「ボロノワ」って出力するの？

あのねー、名無しさん。そんなこと分かってるでしょ。頼んますよ。
具体的にいうと、座標を与えて、それを出力する、それも図を使わなくても構いません。できればvc++とかで点を描画したりしてかつその画面にボロノイ図でもできれば万万歳なんです。他力本願なあん畜生ですが、お助けあれ。

「座標を与えて、それを出力する」プログラム？
例えば、（x,y)=(1,5)をインプットしたら、１と５
の二つの数字を出力するのか。簡単じゃん！ 俺が書いて
あげてもいいけど、自分で書いたほうが早いんじゃないかい？

http://infoshako.sk.tsukuba.ac.jp/~tohyama/
Javaでもよければここおすすめ。
色々な街のボロノイ図があります。

そりゃあねぇ、誰でもスレッドを立てる権利はありますよ。
キチガイでもバカでも横山ノックでもね。
でもね、ちょっとここで考えてみて欲しいのですよ。
あなたがこういうスレッドを立てることは日本にとって何かプラスになるのか、ってことをね。
言いたい事はそれだけ。おやすみなさい。

すごい古い

GPLあるいは、PSD,　Opensource、いずれかのライセンス形態のもので、
２次元平面状のボロノイ図を求めるプログラム、３次元空間内のボロノイ
多面体を求めるプログラムで、十分なドキュメントのあるものはありますか？
記述言語は、Fortran、C、Pascal　のいずれかが好都合です。

ライセンスがどうなってるか不明だけど、

FORTRAN　計算幾何プログラミング
杉原厚吉、岩波書店

に載ってるのとかはどうでしょう？

物性物理にでてくるウィグナー・ザイツの小胞（セル）

去年か一昨年の何かの学会で２次元のボロノイ図を高速に描画するアルゴリズムを実演してる人がいたよ。
あんまり興味わかなかったからよく覚えたないっす。

二次元平面上の母点がN個からなるボロノイ図はO（NLogN)に比例する
手間で構成することができる。

>>7
>Voronoiってボロノワって発音するんだよ。

よく見ると i の上に点が２個ついているからボロノイでオッケー。
アモルファス構造をボロノイ分割して、その統計から系の分類を
行おうとした試みもあったね。

　　　　　　＜━━━━━━━━＞

　　　　　　＞━━━━━━━━＜

ここで練習すんな

（＾＾）

　　　 ,.、　　 ,r 、
　　　,!　ヽ　,:'　 ﾞ;
.　　　!　　ﾞ, |　　 }
　　　 ﾞ;　　i_i　 ,/
　　　 ,r'　　　　 `ヽ、
　　 ,i"　　　　　　　 ﾞ;　 　 　
　　 !.　？？ 　　　？？　 ,!　　 お世話になりました
　　(ゝ_　　　ｘ　　_,r''　　　 忘れないでね…
　　 ヽ,:`''''''''''''''"ヽ.　　　
　　　 |　　　　　　r';　　 　　
　　　 ﾞ';:r--;--:､‐'
　　　　ﾞ---'ﾞ'--ﾞ'

　　　 ,.、　　 ,r 、
　　　,!　ヽ　,:'　 ﾞ;
.　　　!　　ﾞ, |　　 }
　　　 ﾞ;　　i_i　 ,/
　　　 ,r'　　　　 `ヽ、
　　 ,i"　　　　　　　 ﾞ;　 　 　
　　 !. ？　　　　？　 ,!　　 お世話になりました
　　(ゝ_　　　ｘ　　_,r''　　　 忘れないでね…
　　 ヽ,:`''''''''''''''"ヽ.　　　
　　　 |　　　　　　r';　　 　　
　　　 ﾞ';:r--;--:､‐'
　　　　ﾞ---'ﾞ'--ﾞ'

?

u

rttr

http://

（＾＾）

　　 ∧＿∧
　　（　　＾＾ ）＜ ぬるぽ（＾＾）

━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―

━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―

　__∧＿∧_
　|（　　＾＾ ）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

http://ninkirank.misty.ne.jp/10/enter.cgi?id=yamaoka
-----

　　 ∧＿∧
　　（　　＾＾ ）＜ ぬるぽ（＾＾）

　　　 　∧＿∧　 ∧＿∧
ﾋﾟｭ.ｰ　（　 ・３・） (　　＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
　　＝〔~∪￣￣￣∪￣￣〕
　　＝ ◎――――――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉&ぼるじょあ

>>31
禿同

話変わるけど、携帯ゲーム機"プレイステーションポータブル(PSP)

　久夛良木氏は，“PSPはゲーム業界が待ち望んだ究極の携帯機”として説明。「ここまでやるかと言われるスペックを投入した」という。
　発表によれば「PSP」は，曲面描画エンジン機能を有し，3Dグラフィックでゲームが楽しめる。
7.1chによるサラウンド，E3での発表以来，クリエイターたちにリクエストが高かった無線LANも搭載（802.11）。
MPEG-4（ACV）による美しい動画も楽しめるという。これによりゲーム以外の映画などでのニーズも期待する。
　外部端子で将来，GPSやデジタルチューナーにも接続したいとする。
また，久夛良木氏は，繰り返し「コピープロテクトがしっかりしていること」と力説。会場に集まった開発者たちにアピールしていた。
　さらに，ボタン設定なども明らかにされ，PS同様「○△□×」ボタン，R1・L1，アナログスティックが採用される。

この際、スク・エニもGBAからPSPに乗り換えたらどうでしょう。スク・エニの場合、PSPの方が実力を出しやすいような気がするんですが。
任天堂が携帯ゲーム機で圧倒的なシェアをもってるなら、スク・エニがそれを崩してみるのもおもしろいですし。かつて、PS人気の引き金となったFF７のように。

突然変なこと書いてスマソ・・・・
GBAとくらべてみてどうなんですかね？シェアのことは抜きで。

　　　 (⌒V⌒)
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン

記念上げ

　　　 　∧＿∧　 ∧＿∧
ﾋﾟｭ.ｰ　（　 ・３・） (　　＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
　　＝〔~∪￣￣￣∪￣￣〕
　　＝ ◎――――――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉&ぼるじょあ

...これからも僕を応援して下さいね（＾＾）。　　　
　　
━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―
　　　　　　　　　
　　　 　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。　　　　　　　　　　　　　　　　　　　　　　　　　
　　＝〔~∪￣￣〕　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　__∧＿∧_　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　|（　　＾＾ ）|　＜寝るぽ（＾＾）　　　　　　
　|＼⌒⌒⌒＼　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉　　　　　　　　　　　　　
　　 ~￣￣￣￣　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　 ∧＿∧　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　（　　＾＾ ）＜ ぬるぽ（＾＾）　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　 (⌒V⌒)　　　　　　　　　　　　　　　　　　　　
　　　│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。　　　
　　⊂|　　　　|つ　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　 　∧＿∧　 ∧＿∧
ﾋﾟｭ.ｰ　（　 ・３・） (　　＾＾ ） ＜これからも僕たちを応援して下さいね（＾＾）。
　　＝〔~∪￣￣￣∪￣￣〕　　　　　　　　　　　　　　　　　　　　　　　　　　
　　＝ ◎――――――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉&ぼるじょあ

test

test

てｓｔ

　　　　　　　　　　 _,;;- ｰ ｰ-:;;,,_
.　　　　　　　 ,;-'''":::::::::::::::::::::::::"''-､
.　　　　　 ,／":::::::::::::_,,,.,,..,.:"''ｰ;:_::::´＼
.　　　　 /:::::::::::;:'''"""　　　　　　.`;:::::::::ヽ
　　　　/:::::::r''"　　　　　　　　　　'､::::::::::::::i
.　　　 i::::::r''　　　　　　　　　　　　 ＼::::::::::l
　　　 l:::::;'　　　　　　　　　　　　　　　"i:::::::|
　　　 |::''　　''´''''''＝=　　　　,;;;;;::::=-､. i:::::::i
.　　r-|::i.　　　 ,,,..._　　　　　　_...,,,　　 . "::::l
　　i ; i::l　 　ｰ'. .0 `..　　　.　.'".0 ':-　　 i:::i-､
　　l　i::i　　　　　´　　　　::... `　''　　　　i:::|'::i
.　　i　"|　　　　　　 ,　　　 :::..　　　　　 /::〕:j
　　 '-,,,.l..　　　　　 ;.:;;,　 ,:;. ::　　　　　 |i.　/
.　　　　 i　　　　　　　"''　　　　　　　　i-''"
　　　　　i　　　　,_;;::::::::.::::;;.､　　　　　./　
　　　　　 '､.　　　 ''-､::':::':::'''　　　　 /　　 .／￣￣￣￣￣￣￣￣￣￣
.　　　　　　;,､　　　　

関連wiki
http://wiki.ninki.org/wiki.cgi?p=%a5%dc%a5%ed%a5%ce%a5%a4%bf%de

それって天狗の仕業でしょ？

y

あげ

ぼ、ボロイ図