私は現在、運用期間にわたってデバイスがカバーするエリアを構築しようとしています。このプロセスの最初のステップは、カバーされた領域のポリゴンを構築することであるように見えます。パターンは標準的な形状ではないため、凸包は可能な限り最大のカバレッジエリアにジャンプすることでカバーエリアを誇張します。
非凸包生成の概念をカバーしているように見える論文を見つけましたが、これを高級言語で実装する方法についての議論はありません。 http://www.geosensor.net/papers/duckham08.PR.pdf
同じ結果を達成するために、非凸包または凹包、あるいはおそらく任意のPythonコードを構築するための簡単なアルゴリズムを見た人はいますか？
私は主にqhullの凸包を試しましたが、エッジサイズが限られており、成功は限られています。また、配布できないライセンスライブラリがあることに気づいたので、残念ながらそれはテーブルから外れています。より良いアイデアや料理本はありますか？