ポリゴン三角形分割

Question

私は板金部品のネスティングに取り組んでおり、ミンコフスキーサムを実装してネスト用のフィットポリゴンを見つけることはありません。問題は、ミンコフスキーの合計を計算するコードに入力として凸集合のみを与えることができることです。したがって、私はコンベックスセットに穴がある凹面多角形を壊す必要があります。私は三角測量にもオープンしていますが、私はVC++（6.0）で動作するコードを探しています。私は全体のコードが準備ができているだけで、少し時間がたっていて、凸セットの形で入力を待っています。

以前の経験を持つ方が私を助けることができたら本当にありがたいです。私は他の記事を見てきましたが、これに一致するものは見つかりませんでした。私は機械工学の学生であり、本当にダンはコンピュータ言語について多くのアイディアを持っています。私が扱うことができるのは、VC++でコードをコンパイルし、それを既存のコードに組み込むことです。

Answer 1

OpenGLにアクセスできる場合は、GLUのテッセレーションを利用できます。テッセレーターを使用するのにOpenGLを実際に使用する必要はありませんが、私はそれを読者の練習として残しています。