タグ付けされた質問 「intersection」

機能が重複している場所に関連する質問をするときに、このタグを使用します。


4
OGRを使用してラインが交差するポリゴンを検​​索しますか?
1本の線(GPSトラック)で交差するすべてのポリゴンを見つけようとしています。私はこれを計算するために(Pythonからの)OGRライブラリーを使用していますが、現在は少し「総当たり」(そして遅い)です。私のトラックのすべてのポイントについて、すべてのポリゴンでintersectメソッドを呼び出します。明らかな最適化は、隣接するポリゴンでのみチェックすることです。しかし、これは既知の解決策(私が見つけられない...)の古典的な問題だと思います。 スタンドアロンソフトウェアを作成しようとしているので、専用データベースの使用は避けたいと思います(DBを使用する場合、spatialiteがオプションです)。 (参考までに、現在のソースコードはこちらから入手できます:https : //github.com/dkm/airspace-checker)
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.