java - 凹面ポリゴンの描画を防止する

Question

設定できる基準を探しています。マウスの位置が一致しない場合、ポイントを設定できません。

javaで凹面ポリゴンを描画しないようにするにはどうすればよいですか?

Answer 1

ポリゴンのすべてのポイントが凸包上にあるかどうかを確認する必要があります。たとえば、Graham Scanを参照してください。Point2Dオブジェクトの配列を取るコンストラクタを持つクラスです。メソッドhull()は を返しますIterable<Point2D>。ポリゴンの新しい候補点ごとに、この iterable に新しい点が含まれている必要があります。