20海里線 - litediary

20海里線06/01/31 03:16

海岸線のデータ（緯度経度の点の集合）がある。
このデータを元に、海岸から20海里の線を引きたい。
どのように計算するのが一番効率的か？

てのをバイトで考えてるんだけど、なかなかタイヘン
ちなみに似たような処理としてPhotoShopなんかの選択範囲の拡大がある。
これも巨大な画像に使うとかなり重い。

ある点が20海里以内かどうかは全ての海岸線の点との距離を比較すれば判定できるんだけど…
海岸線の点が50万もあるから処理時間がひどくなりそう
んで上手く解ける方法がないかやってみたんだけど、だめぽ。
たとえば隣り合う2点を底辺、後の2辺の長さが20の二等辺三角形を考えてその頂点を結んでいってみたり。海岸線て想像以上にでこぼこしてるようで全然むりぽ
>>hokkaido.png

結局、全部の海岸線の点から半径20海里の円で塗りつぶして、その境界を繋いでいくという方法でとりあえず出来た。
まぁ、1回計算したら後はその結果を使って表示するんで多少効率悪くても良いんだけど、いまいち納得いかない。

なんかいい方法ないだろうか

creeper2012/05/03 01:28
.jpからもきてるんか…

creeper2012/05/02 10:52
誰も書き込まないのにSPAMばっかりくるようになったのでhost名制限かけました。
基本的に逆引きできて*.jpにならないと弾きます

wataru2010/12/01 11:43
GT5俺がかわりにやっといてあげますよ。

q2010/12/01 10:35
消化不良すぎ

2010/10/30 01:03
netbeansだとmakeファイル使う機会があるかもしれませんね

2010/10/05 06:04
なに書き込み不可能とか直しちゃってるのこわい

creeper2010/10/04 02:58
長いことコメント書き込み不可能になってた。直しました。

ao 2007/09/30 10:54
お、良いねぃ

creeper2007/09/16 05:18
そこまで詳しくなかったので調べてみた。Wikipedia万歳
なるほど、失敗する6号機まではかぐやと同じ3t強をSBB無しの202で上げてたんですね。
SRB-Aの出力を下げてSBB追加することでとりあえず対応していたと。

今後の予定をみると、次の燃えるのは2010年の金星探査機かー
「超高速インターネット衛星WINDS」は名前には惹かれるけど都心に引きこもってる限り関係ないなー
Wikipediaの予定だとWINDSは2024になってますね。
重量的に、2024か204か新型か…

A責ダッシュ！2007/09/15 10:11
SSB使っての打ち上げって今回が最後じゃなかったかな？
まー、今回のもSRB-Aがもともとの性能を出せてれば2022じゃなくて202で上げられたかもしれないです。LE-7Aの再生長ノズルはこなれてきたようなので、元のSRB-Aが復帰すればまたちょっとづつ色々変わっていくんじゃないのでしょうか。H-IIBも控えてますしね。

creeper2007/09/12 05:55
http://lovelove.rabi-en-rose.net/blog.php?n=256

今回はcygwinのgccつかってます。
まぁ、ソース見ての通りこの問題が1:1になるのは自明で、
かつrandの結果は偶数奇数が交互に出るようなこともなく、
おかしな偏りも無かったのでOKということで。