2016-12-31 91 views
0

我有以下問題(作爲另一個問題的解決方案的一部分:))。我有一個三角形的網格,標有一些三角形。這是需要標記的三角形被劃分爲四個小的像這樣:增加網格細節(額外tesselation)

/\    /\ 
/\   /__\ 
/ \ --> /\ /\ 
/______\  /__\/__\ 

這標誌着三角形的分裂導致需要到鄰近標之輩(其中一個標示爲splittriangles,另一隻是相鄰,最後仍完整):

____    ____ 
    /\ |\   /\ /|\ 
/\ | \   /__\/ | \ 
/ \ | \ --> /\ /\ | \ 
/______\|___\  /__\/__\|___\ 

是否有一些C/C++庫可用於它?此外,保持鄰接數據也很有用,因此在分割後更新鄰接數據會很好。即使圖書館沒有完成這項工作,如果它提供了一個方便的界面來處理這類數據(三角形,鄰接關係),這將會很好。

回答

-1

檢出VTK C++庫。 它有一個類vtkPolyData可以處理您提到的操作。特定成員函數來看看:

  • InsertNextLinkedCell
  • InsertNextLinkedPoint
  • ReplaceLinkedCell

閱讀鏈接的文檔頁面,瞭解如何使用它。該類可以用於任何類型的單元格,而不僅僅是三角形。但是你可以限制你的使用只是三角形。