任意の点の集合を与えられた場合、それらの点を含むジオフェンスはどのようにして決定されますか？

Question

与えられた点集合は任意であり、一定ではない点があります。この点集合の近似を決定する必要があり、これは好ましくはベジェポリゴンになります。

私のアプローチの理論は、北部のほとんどの点を見つけて、東と南に最も近い点を見つけて、西に向かって作業することです。

Answer 1

あなたが探しているコンセプトはconvex hullだと思いますか？ コードを計算するアルゴリズムはたくさんあります。たとえば、美しいグラハムスキャンの場合、コード をthis linkに見つけることができます。