[OSGeoJapan-discuss] 【教えて下さい】円を串刺しする線をカウントしたい

SGW00412 @ nifty.com SGW00412 @ nifty.com
2013年 7月 9日 (火) 05:20:45 PDT


すみません。
どなたか手がかりをご存じでしたら、ご教授下さい。

円を串刺しする線の数をカウントしたいのです。

# ランダムに配置した沢山の線を用意し、そこにいくつか円をおきます。
# このとき円を串刺しにする線が何本あるかをカウントしたいのです。

最初は、線群と円ポリゴンをインターセクションしたのですが、これだと
・串刺しの線 → 円周2点とくっつく線分
・円内で途切れる線
の区別がつきませんでした。

次に、インターセクションした線と円ポリを、mifにエクスポートして座標をチェックすれ
ば・・と考えましたが、切断された線分の座標と円ポリゴンの座標は完全一致しないので
すね・・・挫折。

最後に、面ポリゴンではなく、ラインの円を用意し、そこに僅かな幅を持たせました(バ
ッファ)。それと線群をインターセクションして、切り取られた線の長さに着目しました。
串刺し線なら → 僅かな幅x2倍
円内で途切れるなら → 僅かな幅x1倍
・・・うまく行きそうだったのですが、幅に対してごく浅い角度で入る線があると区別で
きず、挫折。

私のような素人では万策尽きてしまい、こちらに投稿する次第です。

島田@調布市


More information about the OSGeoJapan-discuss mailing list