graphics - 頂点がマージ/分割されているかどうかを調べる方法は? (ポリゴン三角形分割、c#)

Question

C#でポリゴンの三角形分割を行っています。モノトーン ポリゴンを三角測量するコードを書きましたが、モノトーン部分でポリゴンを分割する方法が見つかりません。たとえば、( http://research.engineering.wustl.edu/~pless/546/lectures/l7.html )、イベントがポリゴンの頂点である平面掃引法、および頂点が開始か終了かによって、多くのアルゴリズムが見つかりました。 、レギュラー、スプリット、マージなど、さまざまなことを行っています。アルゴリズムの仕組みは理解していますが、頂点が分割/マージなのか、それとも単に開始/終了なのかを確認する方法がわかりません。

Answer 1

エッジのどちら側が内側か外側かを知る必要があるようです。または、ケースが実際にあいまいです。これが頂点のワインディング/順序によって与えられる場合、それは簡単です-常に最初のエッジから2番目のエッジ（または隣接する頂点）まで時計回りまたは反時計回りに角度をとります。頂点の順序が任意の場合、最初の分類パスが必要になる可能性がある内側/外側の方向を明示的に追跡する必要があるとしか思えません。