1
可能性の重複:
How do determine if a polygon is complex/convex/nonconvex?ポリゴンが凸であるかどうかをチェックする方法は?
私は多角形が凸であるかどうかをチェックする方法を知りたいのですが、凸包アルゴリズムを実行するためにそれを行うための一つの方法です凸包内の点の数がポリゴン内の点の数と同じであれば、凸であることを意味しますか?
可能性の重複:
How do determine if a polygon is complex/convex/nonconvex?ポリゴンが凸であるかどうかをチェックする方法は?
私は多角形が凸であるかどうかをチェックする方法を知りたいのですが、凸包アルゴリズムを実行するためにそれを行うための一つの方法です凸包内の点の数がポリゴン内の点の数と同じであれば、凸であることを意味しますか?
ポリゴンの周りを歩き回って、同じ方法(左または右、一貫して、まっすぐ回っている)を各ノードでチェックします。
ポイントの集合の凸包を見つけることは、ポリゴンが凸であるかどうかをチェックするよりも複雑であると思うので、そのようにすることはあまり望ましくないかもしれません。