私が持っていたアイデアの 1 つについてお聞きしたいのですが、解決策がわかりません。私のアイデアは次のとおりです。
長方形で覆われた一連の GPS 座標ポイントを持って、その形状に従ってそれらのポイントを接続する方法、それらのポイントを接続するために Quick Hull を試したところ、凸状になり、期待した結果ではありませんでした。たとえば、「L」字型に沿った一連の点があるので、それらを接続すると「L」型になります。
voronoi と delaunay を試しましたが、まだ良い結果が得られませんでした!!
これに対する良い解決策を見つけるのを手伝ってくれてありがとう。
本当に感謝しています！
みんな、ありがとう
2D「アルファ形状」アルゴリズムが正しい選択だと思います。
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Alpha_shapes_2/Chapter_main.html
アルファ形状は、より一般的な形状の生成を可能にする「凸包」アルゴリズムの一般化と見なすことができます。
アルファ シェイプを使用すると、アルファ パラメータ値を変更することで、結果のシェイプによってキャプチャされる詳細レベルを制御できます。
ここで Java アプレットを試すことができます: http://cgm.cs.mcgill.ca/~godfried/teaching/projects97/belair/alpha.html
このアルゴリズムが行うことについて理解を深めるために。