- 1 名前：デフォルトの名無しさん mailto:sage [2012/03/21(水) 06:40:59.10 ]
- データ構造とアルゴリズムに関する総合スレ。
【関連スレ】
3Dアルゴリズム全般
toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
toro.2ch.net/test/read.cgi/tech/1217773415/
- 159 名前：デフォルトの名無しさん mailto:sage [2012/06/17(日) 09:01:12.14 ]
- 培養菌の数をカウントするのってどうやるんだろう？
画像から直径と中心を判別するには？
- 160 名前：デフォルトの名無しさん [2012/06/21(木) 01:34:04.14 ]
- >>159
羊と狼を数えるアルゴリズム
www2c.comm.eng.osaka-u.ac.jp/~alcon2009/overview.php
- 161 名前：デフォルトの名無しさん mailto:sage [2012/06/21(木) 01:39:31.54 ]
- コロニーだから丸？
輪郭抽出→クロージング→オープニング→連続してるのを数える
- 162 名前：デフォルトの名無しさん mailto:sage [2012/06/21(木) 03:30:23.41 ]
- >>159
単純に色の違うピクセル数をカウントして１ピクセルあたりいくらってのをかけてやるんじゃダメ？
- 163 名前：デフォルトの名無しさん mailto:sage [2012/06/21(木) 09:27:55.64 ]
- 大きさの異なる円が２つ以上重複していてもカウントできなくちゃダメだろ
- 164 名前：デフォルトの名無しさん mailto:sage [2012/06/22(金) 02:20:12.99 ]
- サメガメの判定で処理負荷が問題になる状況ってどんなだよ。しかも揚げ足取りで揉めてるし。
- 165 名前：デフォルトの名無しさん mailto:sage [2012/06/22(金) 07:32:19.63 ]
- 亀
- 166 名前：デフォルトの名無しさん mailto:sage [2012/06/22(金) 08:00:23.50 ]
- ほとんど重複だから
輪郭の一部である弧から直径と中心を拾うアルゴリズムかな・・・
で、どうやるの？
- 167 名前：デフォルトの名無しさん mailto:sage [2012/06/22(金) 08:36:03.17 ]
- OpenCV を使う。
というか画像処理スレの話題。
- 168 名前：じゃがりきん [2012/06/27(水) 13:58:41.44 ]
- >>137の一部がカラパイアに載ったぜ〜
- 169 名前：デフォルトの名無しさん mailto:sage [2012/06/27(水) 14:06:45.24 ]
- 本人いたのかいな
- 170 名前：デフォルトの名無しさん [2012/06/28(木) 13:15:54.50 ]
- 円の内部（円周上を含む）に点を指定した数だけ打ちたい
それぞれの点の距離を最大化するように打つにはどうすればいい？
- 171 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:29:06.42 ]
- 最適化問題むずかしす
- 172 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:39:35.73 ]
- n=1 どこでも
n=2 2点を繋ぐ線分が円の中心を通るような円周上の2点
n=3〜6 円に内接する正n角形の頂点
n=7 円に内接する正6角形の頂点と円の中心
n>=8 これの求め方を教えてってこと
- 173 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:42:50.29 ]
- 予想としては
同心円の円周上に点を取っていくことになる
- 174 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:43:23.14 ]
- なかなか面白い問題
- 175 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:46:30.74 ]
- 正三角形による円充填になりそう。
- 176 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:54:51.33 ]
- １．円内にランダムに点をばらまく。
２．全ての点についてそれぞれ最近傍の点を見つける
３．その点から離れる方向に移動。移動量はXXX。
４．３の移動量の総和が閾値以下になるまで２へ戻って繰り返す。
みたいなのを考えたんだけど移動量はどうすればいいか
- 177 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 13:55:12.35 ]
- 充填問題の一種だろうな。
ja.wikipedia.org/wiki/%E7%90%83%E5%85%85%E5%A1%AB#.E5.86.86.E5.85.85.E5.A1.AB
に
1940年、マジャル人数学者 László Fejes Tóth は、六方格子が正規も非正規も含めたあらゆる円充填の中で最も高密度であることを証明した。
とあるが参考になるだろうか。
- 178 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 14:02:08.92 ]
- >>176
1番目と2番目に近い点と自身で正三角形を作るように移動してはどうか
移動量と移動方向が決まる
- 179 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 14:03:00.53 ]
- >>176
振動しまくって終わる予感。
- 180 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 14:56:24.90 ]
- hydra.nat.uni-magdeburg.de/packing/cci/cci.html
- 181 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 15:29:41.61 ]
- 球ならどうなんの？
４次元以上なら？
- 182 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:17:59.04 ]
- >>176
単純に (距離)^-2 の斥力がはたらくようにしてみた
www.dotup.org/uploda/www.dotup.org3139871.png
円周部の密度が高くなってしまう
- 183 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:20:30.94 ]
- >>182
それって再近傍の点からの斥力？
全ての点から r^-2 の斥力を受けたらどうなるかね。
- 184 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:21:38.62 ]
- >>183
すまんこ
全ての点からの斥力にしてる
- 185 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:27:49.50 ]
- 毎ターン、各点の再近傍の点からの距離の平均を求め、その平均値との差の二乗に比例して引力／斥力を受けたらどうなるだろうか。
- 186 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:32:57.36 ]
- >>182
円周部から中心方向に移動する力が働かないからかな
- 187 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 16:43:40.74 ]
- 点Aの座標 P(A)
点Aと点Bの2点間距離 D(A,B) = D(B,A)
点の集合 Z = {A,B,C, ....}
D(a,b) ≧ D(c,d) ∧ P(x)≠P(y) [x≠y; ∀x,y∈{a,b,c,d}; ∀a,b,c,d∈Z;]
を満たすZを求める
- 188 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 17:24:25.85 ]
- >>182
円周部を端点じゃなくて無限にしてみたらどうだろう
- 189 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 17:29:54.11 ]
- >>187
定式化がめちゃくちゃじゃないの？
例えば4点でそれを満たすユークリッド平面上の点の例があるの？
- 190 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 18:00:35.89 ]
- >>188
無限に飛んでいくだけだな
- 191 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 18:05:33.70 ]
- 逆に考えるんだ。
mathnokai.seesaa.net/image/hex_circle.gif
こういう正三角形のメッシュを考えて、
ちょうど求める数の頂点が円内部に入るように、円の半径と中心を動かすんだ。
- 192 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 18:48:26.53 ]
- >>191
点の数が多いときは圧倒的によさそう
- 193 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 23:25:07.62 ]
- 常に格子点に来るわけじゃないと思うけど
- 194 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 23:30:50.22 ]
- 何が？
- 195 名前：デフォルトの名無しさん mailto:sage [2012/06/28(木) 23:57:54.20 ]
- 最適解が
- 196 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 01:35:35.32 ]
- >>191
ちょうど数をとっても隙間ができる
その分まだ距離は広がれる
- 197 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 03:44:55.03 ]
- いや、無理だろ
- 198 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 03:54:38.76 ]
- >>191の場合、４，５，６のケースで>>172と違いがでてくる
8以上でも不都合があるかもしれん
- 199 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 04:38:18.99 ]
- >>176で粒子法もどきでFA
- 200 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 04:40:13.84 ]
- 外縁部は円周上にへばりつかせて残りを内部にばらけさせるほうがいい
- 201 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 08:30:00.42 ]
- >>190
いや
無限遠という意味ではなく
無限循環？的な意味だった
「無限だけど閉じた宇宙」
みたいな
専門用語知らんのですまそ
- 202 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 10:50:05.35 ]
- >>196
無理。外周で幾つか点を動かせるかも知れんが、内部は動かせない。
- 203 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 11:22:06.93 ]
- >>191
8個の場合円はどこにどの大きさで取るの？
- 204 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 11:27:55.32 ]
- 円に内接する、正六角形に正三角形を一つたした、↓の図形の頂点が解になるだろうな。
＿＿＿
／ ＼／
＼＿／
これより頂点間距離が大きいのがあったら提示してくれ。
- 205 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:11:49.17 ]
- 隙間だらけじゃん
www.dotup.org/uploda/www.dotup.org3142869.png
例えばこれらの点をこう動かせばどの点との距離をとっても広がるか変わらないかだね
狭まる箇所は無いね
- 206 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:15:14.96 ]
- 存在しないファイル。
- 207 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:21:33.24 ]
- すまんうｐし直した
www.dotup.org/uploda/www.dotup.org3142891.png
- 208 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:26:58.00 ]
- >>207
一番下の二つの頂点も動かさないと、距離変わらないぞ。
そして全部動かした後で、距離が広がってるかも確認してくれ。
- 209 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:28:41.92 ]
- >>204
その図形を円に内接させた状態で、外周に近い一部の頂点は更に円周方向に移動できそうだよ。
要は>196か。
でもまぁ、>176で闇雲に求めるよりも>176の1で与えるべき初期値としてはいいのか。
- 210 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:40:20.28 ]
- 最小距離を最大化すればいいという考え方と
全ての点の組み合わせの距離の総和を最大化するという考え方の違いか
- 211 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 12:45:37.56 ]
- 帰ったら俺も作ってみるか
- 212 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 14:59:49.66 ]
- >>208
下二つも広げられるよ
- 213 名前：デフォルトの名無しさん mailto:sage [2012/06/29(金) 15:26:31.30 ]
- >>204
正七角形の頂点＋中心点
- 214 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 00:07:19.12 ]
- >>170これは何に使うアルゴリズムなのかな
- 215 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 00:10:50.60 ]
- サンプリングとか？
- 216 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 00:25:55.72 ]
- どんなＮ角形も三角形に分割できるわけで２点の距離を同じにするなら近隣の３点を結ぶと正三角形になるような形が理想的だが
どんな２点でも等距離である必要はなく、すべての点の中で２点間距離が最小となる距離を円の範囲内で最大化するって問題だから
単純に正三角形の敷き詰めからの切り抜きでは実現できないってことか
ある正円Rがあり
Rの内側と円周上に合わせてＮ個の点が存在し
Ｎ個の点のうち任意の２点間の距離Ｄp [p=1,2,...,N*(N-1)/2]と定義したとき
Min(Dp)を最大にするＮ個の点の位置を求める
- 217 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 00:34:11.07 ]
- ？
- 218 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 01:32:33.72 ]
- >>215
ずばり正解
- 219 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 01:43:26.93 ]
- このスレにいる連中のレベルを調査か
- 220 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 01:44:13.48 ]
- そして有望そうな奴はバシバシスカウト
- 221 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 01:53:46.77 ]
- サンプリングなら >>191 でも正方格子でもいいんじゃないかと思った
- 222 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 01:55:04.81 ]
- 有望そうなのって居る？
- 223 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 03:01:35.40 ]
- 正三角形とか正方形メッシュで
中心と半径を探すアルゴリズムってどうやるの？
- 224 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 03:14:52.14 ]
- 点の重心求めて最遠点までを半径にすりゃいいんじゃね？
- 225 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 03:23:51.65 ]
- 最近距離の２点を見つける
その２点だけ自身を除くすべての点からの斥力方向へ移動（移動量は２番目に距離の短いものより１以上長くなるよう）
点が円の外側へ移動しようとするとき、円自体を移動させすべての点が円内に収まるようにする
でやってみたがダメだった
- 226 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 04:12:00.84 ]
- >>223
もしかして >>159 なのか
つくづく問題を説明する気のない人だｗｗｗ
シャーレ上の培養菌のコロニーの数と半径を求めよ
サンプル画像
www.dotup.org/uploda/www.dotup.org3146244.png
黒線がシャーレ
ピンクの部分が培養菌のコロニーである
コロニー同士は重なる場合もある
って感じじゃないの？
- 227 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 04:14:41.54 ]
- >>224
点の重心って？
- 228 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 04:16:10.16 ]
- >>226
いや全く別人
流れ見てて気になっただけ
- 229 名前：デフォルトの名無しさん mailto:sage [2012/06/30(土) 04:31:22.77 ]
- 別人だったか
- 230 名前：デフォルトの名無しさん [2012/07/02(月) 16:30:54.01 ]
- すみません、質問です：
voronoi分割のクラスライブラリは、どこかにありますでしょうか？
色んな環境で動作させるために、Boost.Polygon.Voronoiは使えませんorz
- 231 名前：デフォルトの名無しさん mailto:sage [2012/07/02(月) 16:51:20.09 ]
- スレ違い
- 232 名前：230 mailto:sage [2012/07/02(月) 17:04:55.20 ]
- エエｴｴェェェｪ(略
しかし別スレに移動したら、マルチあっちいけと叩かれるだけ。
このスレでお願いしますOTL
- 233 名前：デフォルトの名無しさん mailto:sage [2012/07/02(月) 18:04:21.18 ]
- 片山議員は参加者に囲まれながら、「民主党政権になってから、生活保護の不公平が見逃すことができないところに来ている。
外国人の不正受給に関しても、まずは日本人の、真面目に義務を果たしている人が優先。
今は特に、韓国なんてすごく豊かなんですから」と持論を展開し、
「私に対してもいろいろ嫌がらせがあったが、どこから来ているかはわかるんですよね。私たちの日本を愛するマグマの方が強いことを教えよう。
日本が正直者が報われる、本当に強い国にもう1度なれるように、私たちががんばりましょう」
と呼びかけると、参加者からは大きな拍手が起こった。
www.j-cast.com/2012/07/01137691.html?p=all
www.j-cast.com/images/2012/news137691_pho01.jpg
www.j-cast.com/images/2012/news137691_pho02.jpg
前
engawa.2ch.net/test/read.cgi/poverty/1341150152/
engawa.2ch.net/test/read.cgi/poverty/1341153256/
- 234 名前：デフォルトの名無しさん mailto:sage [2012/07/02(月) 18:16:36.16 ]
- >>230
> 色んな環境で動作させるために、Boost.Polygon.Voronoiは使えませんorz
なぜBoost.Polygon.Voronoiではダメなのか
svn.boost.org/svn/boost/sandbox/gtl/doc/voronoi_main.htm を見てもわからない。
せめてBoost.Polygon.Voronoiが動作しない環境を挙げるべきでは。
- 235 名前：デフォルトの名無しさん mailto:sage [2012/07/02(月) 19:15:21.06 ]
- >>232
マルチした以上しかたない
２ｃｈで質問したいなら半年ＲＯＭれ
- 236 名前：デフォルトの名無しさん mailto:sage [2012/07/02(月) 22:33:24.51 ]
- >170
・中心(0,0)、半径1の単位円として一般性を失わない
・1点を (-1, 0)と決め打ちしても一般性を失わない
この条件下で、最近傍の点との距離を dist とした場合に n 点詰め込む処理を用意して、
dist に対して二分探索を行った。
詰め込む処理はある点を追加した時に、
1) その点を中心とした半径 dist の円と単位円の交点
2) その点を中心とした半径 dist の円と、今まで追加してきた各点を中心とする半径 dist の各円との交点
を次の候補として探索した。
n = 20 辺りから急激に遅くなる。
似た問題で en.wikipedia.org/wiki/Circle_packing_in_a_circle があってその結果と比べると大体合ってそうな感じ。
ideone.com/fOz4R
- 237 名前：236 mailto:sage [2012/07/02(月) 22:40:36.62 ]
- 勢い込んで書いてからあれだけど
>210
>最小距離を最大化すればいいという考え方と
>全ての点の組み合わせの距離の総和を最大化するという考え方の違いか
で、最小距離を最大化した場合(あるいは >216 の定式化の場合)で、総和が最大になるかは分かんないね。
- 238 名前：230 mailto:sage [2012/07/03(火) 09:11:29.66 ]
- >>234
HEW。
テンプレート構文を対応していないので、STLも使えません。
>>235
マルチしていません。
- 239 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 09:21:35.74 ]
- スレ違いつってんだろが
失せろゴミ
- 240 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 09:52:51.30 ]
- Voronoiのデータ構造とアルゴリズムについてでそ。
脳に障害があるの？239はｗｗｗ
- 241 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 09:54:38.21 ]
- ↑池沼
- 242 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 11:24:00.28 ]
- 回答が返って来ない所でうだうだとするより、他所に行った方が良くないか？
- 243 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 11:30:59.47 ]
- ↑オマのうだうだジャマ。てか、それがオマエの存在そのものｗｗｗｗｗ
- 244 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:06:27.06 ]
- クラスライブラリの場所を尋ねるスレだったのかここ
- 245 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:07:08.76 ]
- >>238
スレ立てるまでもない質問はここで 120匹目
toro.2ch.net/test/read.cgi/tech/1341099441/
- 246 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:13:40.25 ]
- と言うよりこのスレで質問することが妥当であることを示す一言でもあればよかったのにね
『特殊なアルゴリズムのためこのスレの方が一番詳しいんじゃないかとここで質問いたしました』とかさ
- 247 名前：230 mailto:sage [2012/07/03(火) 12:19:40.11 ]
- 意外や意外に妥当なvoronoiクラスライブラリが無かったので来ました。
・アルゴリズム事典に無かった
・Javaアプレットは小型のものがあったがC++やC言語が無い
・既存の演算やBoostで出来ちゃうから無い？
ネットにソースが散在してると思っていたんですが。。。
- 248 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:28:02.45 ]
- >>247
アプレットがあるならそれをベースにすればいいだろ。
物乞いしたいのなら、スレ違いだってばさ。
- 249 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:38:35.39 ]
- いろんな環境で動作させたいんなら環境依存の少ないJavaのそのライブラリ使えばええやん
- 250 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:39:59.36 ]
- Javaの奴ってこれだろ？
Lee Byron ≫ Else ≫ Mesh ? A Processing Library
www.leebyron.com/else/mesh/
- 251 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 12:43:12.80 ]
- Voronoi diagram - Wikipedia, the free encyclopedia
en.wikipedia.org/wiki/Voronoi_diagram
外部リンクでも辿って探せや
- 252 名前：230 mailto:sage [2012/07/03(火) 12:48:19.89 ]
- 本当に物乞いするだけなら、スレじゃなくてググルするだけだし。
どちらかというと、検索結果があれ？となって、他の人がどういう対応なのか知りたかったのです。
>>248
それは不可能じゃないですが、だから、C++な人の通常の方針が知りたくて。
自分が見つけたリンクは、
Javaは ttp://www.ics.kagoshima-u.ac.jp/~fuchida/research/voronoi/normal/index.html
その他は ttp://gihyo.jp/dev/serial/01/geometry/0012
といった感じです。
が、上のレスに貼られたリンクに入ってみます。
- 253 名前：230 mailto:sage [2012/07/03(火) 13:12:28.17 ]
- voronoiで、先ず、ある点の一番近くの点と結ぶのは、全部やる方法もありますし、工夫する方法も分かります。
その次の、あるドロネー辺の２等分垂直線同士の交点座標を取得方法も分かります。
が、しかしドロネー辺が無数にあると、計算時にどれ活かすか難しくないですか？？？
- 254 名前：230 mailto:sage [2012/07/03(火) 13:31:00.88 ]
- それと、ある点に対して出来上がるvoronoiが何角形かも不明だし、
関係している線分と関係してない線分とか、線分で領域が閉じてるか、
とか、簡単に分かるのかなぁ？
実際の図を描けば分かっても、プログラムだと１次元的に見えますよねぇ。
- 255 名前：230 mailto:sage [2012/07/03(火) 13:41:48.29 ]
- 連投すみません（連投の最後）：
ある点の一番近くの点と結ぶのは全部やる方法、じゃダメですよね。
余分に結ぶと余分に線分が出来て、余分に多角形化しちゃうし。
どうもvoronoiの認識が足りないので、そちらを勉強してみます。
もしくは、高度なポリゴンクラスライブラリを持っていれば簡単に解決なのか？＿？
チラ裏となってきたので、一旦消滅します。レスはずーっと読み続けますが。
- 256 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 14:16:40.53 ]
- まとめると、「自分で実装する気はないからライブラリ教えろや！」
- 257 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 14:21:50.90 ]
- ライブラリが存在しないケース
・アルゴリズムの再現自体が不可能
・複雑なプログラムになり相応のコストがかかるため、無料提供が無いが有償提供ならある
・アルゴリズム自体の知名度や有用度が低いため手を付ける者が少なくライブラリ化してない
・あまりにも簡単で単純なアルゴリズムのため、わざわざライブラリにして提供するまでもない
- 258 名前：デフォルトの名無しさん mailto:sage [2012/07/03(火) 14:24:57.60 ]
- ？
- 259 名前：230 mailto:sage [2012/07/03(火) 14:26:39.02 ]
- どうも、いきなりボロノイを実装するのではなく、
＞ボロノイ〜逐次添加法
＞ボロノイ〜再帰二分法
といった手法が定石みたいでつね。
それらでググったら、多少ひっかかってきますたｗ
ttp://suuri.ics.kagoshima-u.ac.jp/lectures/easywin/docs/voronoi/Voronoi.h
ttp://www.ics.kagoshima-u.ac.jp/~fuchida/research/voronoi/index.html
ttp://i-health.u-aizu.ac.jp/CompuGeo/2011/exercises.html
理解して修正できるコンパクトなものにしたいでつ。
|
 |
