次の問題があります(別の問題の解決策の一部として)。三角形のマークがついた三角メッシュがあります。 、あまりにも(1がマークされてマークされた三角形の分割がマークされたものに隣接splittrianglesする必要性につながることメッシュの詳細を増やす(追加のテッセレーション)
/\ /\
/\ /__\
/ \ --> /\ /\
/______\ /__\/__\
他はちょうど隣接し、残った最後の:このような4つの小さなものにマークされた三角形を分割するために必要とされます)は、無傷:
____ ____
/\ |\ /\ /|\
/\ | \ /__\/ | \
/ \ | \ --> /\ /\ | \
/______\|___\ /__\/__\|___\
それのために役立つことができ、いくつかのC/C++ライブラリはありますか?また、隣接データを保存すると便利です。したがって、分割後にその隣接データを更新するとよいでしょう。そのような種類のデータ(三角形、隣接関係)を扱うための便利なインターフェースを提供すれば、ライブラリが仕事をしなくてもいいでしょう。