[發明專利]面向高效渲染的二維三角網格生成方法

有效

• 申請號: 201611073459.X
• 申請日: 2016-11-29
• 公開（公告）號: CN106652036B
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 王逸群;嚴冬明;達瓦·克汗;張曉鵬
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 北京市恒有知識產權代理事務所(普通合伙) 11576
• 代理人: 郭文浩

1.一種面向高效渲染的二維三角網格生成方法，包括：

步驟1)、根據給定渲染對象的邊界形狀，生成初始的二維三角網格；

步驟2)、在二維三角網格中尋找所有的簇，其中，每個簇為包括一個鈍角三角形和與該鈍角三角形鄰近的兩個或更多三角形的整體，并且簇與簇之間不重合；

步驟3)、在每個簇內插入Steiner點，以生成新的二維三角網格；

在步驟2)中，采用如下步驟得到包括n個三角形的簇，其中n大于等于3：

步驟a)、尋找一個鈍角三角形，作為簇的部分并且作為參照三角形；

步驟b)、尋找參照三角形的最長邊鄰接的三角形，

如果找到的三角形是無限的或者是屬于另一個簇的非鈍角三角形，則尋找參照三角形的非最長邊鄰接的三角形，如果找到的三角形不是無限的且不是屬于另一個簇的非鈍角三角形，則將該三角形作為簇的部分并且作為參照三角形，否則結束，

如果找到的三角形是鈍角三角形，則將該鈍角三角形與步驟a)中找到的鈍角三角形并入一個簇，

否則，將參照三角形的最長邊鄰接的三角形作為簇的部分并且作為參照三角形，

重復本步驟直到找到n個三角形；

在步驟3)中，在每個簇內插入Steiner點之前，還包括：

分別以所述簇的每條邊為直徑作圓，得到每個圓在所述簇的內部的交點；

從中選擇沒有被其他圓覆蓋的交點，由所選擇的交點形成封閉的多邊形；

在所述封閉的多邊形內獲得沒有被圓覆蓋的點；

將該點的位置作為Steiner點要插入的位置。

2.根據權利要求1所述的二維三角網格生成方法，其特征在于，還包括：

步驟4)、對所述新的二維三角網格進行平滑和優化處理，通過平滑和優化處理可以進一步優化網格質量，在對所述新的二維三角網格進行平滑和優化處理之后，若有鈍角產生，則返回步驟2)。

3.根據權利要求2所述的二維三角網格生成方法，其特征在于，步驟4)包括：

使用CVT方法對所述新的二維三角網格進行平滑處理；

使用OVD方法對平滑后的二維三角網格進行優化處理。

4.根據權利要求1所述的二維三角網格生成方法，其特征在于，步驟1)包括：

根據給定二維對象的邊界形狀，使用CVT方法生成初始的二維三角網格。