ポリゴンの頂点であるポイントを見つけます

Question

私はポリゴンのポイントを持っています、いくつかのポイントはポリゴン内にあり、いくつかのポイントはこのポリゴンの頂点です。このポリゴンが持っている頂点と頂点はどのポイントであるかをどのように知ることができますか？

Answer 1

あなたはポイントの凸の船体を探しています。船体を見つけるための多くの実行可能なアルゴリズムがあります。見る ウィキペディア, 、 例えば。