0

ポリラインとして道路ネットワークのシェープファイルがあり、ネットワークが「穴」を形成したり、それ自体で閉じたりする場所はどこでも、これをポリゴン レイヤーに変換したいと考えています。問題は、複数の道路フィーチャから穴ができることです。(つまり、3 つの接続道路が穴を形成します)。これは、「最初のフィーチャ頂点がポリゴンを形成する最後の頂点と等しい場合」とは言えないことを意味します。

オープン ソース モジュール (PySAL、shapely など、ArcPy ではありません) にしかアクセスできません。

何か案は?あまりにも長い間これにこだわっています!

4

1 に答える 1

0

ポイントを反復できると思いますが、

  • 各ポイントで、これまでに調べたすべてのポイントと比較します。
    • 一致する場合は、ポリゴンを閉じます。

O(n ^ 2)よりもはるかに良くなるかどうかはわかりません。

于 2012-10-14T19:29:13.123 に答える