OpenMesh

1 OpenMesh

1.1 什麼是OpenMesh

OpenMesh是一種表示和管理多邊形格線，通用並且有效的數據結構，和相關的支承函式組成的庫，由RWTH Aachen在計算機圖形集的基礎上開發出來。它具有以下特徵：既可以表示任意多邊形格線，也可以表示純三角形格線；點，半邊，邊和面的清晰表達；快速的局部區域訪問，尤其是環狀區域；較高的用戶化性能，例如用戶可以選擇用戶坐標類型和格線項目的存儲結構，給格線添加用戶自定義的元素或者函式，在運行過程用動態特性添加數據等。

1.2 OpenMesh的設計目標

主要的設計目標是靈活性。它能夠提供對格線項目的隨機存取，其中面不只是三角形，可以是任意多邊形；並且使用者能夠選擇數組或者鍊表作為默認的存儲器和任意標量類型。
第二個設計目標是有效性。時間上，它允許對格線項目的快速訪問；在存儲空間上，它只在元素實際用到時才分配空間。
第三個設計目標是套用方便性。它把複雜的算法封裝起來，提供一個易於理解和套用的應用程式接口（API）。