0
我有以下問題(作爲另一個問題的解決方案的一部分:))。我有一個三角形的網格,標有一些三角形。這是需要標記的三角形被劃分爲四個小的像這樣:增加網格細節(額外tesselation)
/\ /\
/\ /__\
/ \ --> /\ /\
/______\ /__\/__\
這標誌着三角形的分裂導致需要到鄰近標之輩(其中一個標示爲splittriangles,另一隻是相鄰,最後仍完整):
____ ____
/\ |\ /\ /|\
/\ | \ /__\/ | \
/ \ | \ --> /\ /\ | \
/______\|___\ /__\/__\|___\
是否有一些C/C++庫可用於它?此外,保持鄰接數據也很有用,因此在分割後更新鄰接數據會很好。即使圖書館沒有完成這項工作,如果它提供了一個方便的界面來處理這類數據(三角形,鄰接關係),這將會很好。