[發明專利]一種邊界分區的浮雕模型建模方法

有效

• 申請號: 201110272123.7
• 申請日: 2011-09-15
• 公開（公告）號: CN102999944A
• 公開（公告）日: 2013-03-27
• 發明（設計）人: 張保全;舒志;史金梅
• 申請（專利權）人: 北京進取者軟件技術有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 北京元本知識產權代理事務所 11308
• 代理人: 秦力軍

1.一種邊界分區的浮雕模型建模方法，其特征在于，包括以下步驟：

A、繪制或輸入浮雕圖形的二維曲線并對所述二維曲線進行離散處理，得到與所述二維曲線相應的首尾相接的直線段；

B、對所述直線段所在平面進行網格化處理，得到網格曲面并形成多個網格曲線單元；

C、在所述網格曲面上對所述多個網格曲線單元進行面片化處理，得到浮雕面片；

D、在網格曲面上搜索直線段得到浮雕邊界；以及

E、利用所述浮雕邊界對所述浮雕面片進行區域劃分，并對劃分得到的各區域進行相應操作生成浮雕模型。

2.根據權利要求1所述的方法，其特征在于，所述步驟A包括：

設定弦高誤差值，根據所述弦高誤差值離散得到多條與所述二維曲線相應的多段線，每條多段線由多條首尾相接的直線段構成；

對所述多條多段線中相交的多段線求取交點，在交點處打斷多段線并形成節點；以及

當所述二維曲線存在交點，離散后其中一條多段線端點偏離其它多段線時，移動所述一條多段線的端點使得該多段線的端點與距離最近的多段線相交，求取交點，在交點處打斷所述距離最近的多段線并形成節點；

其中，各直線段相接的點為節點。

3.根據權利要求1所述的方法，其特征在于，所述步驟B包括：

設定步長；

根據所述步長創建網格線，得到網格曲面；以及

其中，所述網格線與所述直線段構成網格曲線單元。

4.根據權利要求3所述的方法，其特征在于，在所述步驟B和步驟C之間，還包括：

對于與網格線相交的直線段求取交點，在交點處打斷直線段并形成節點。

5.根據權利要求4所述的方法，其特征在于，所述步驟C包括：

對包含所述直線段的網格曲線單元進行面片化處理，形成三角面片；以及

對不包含所述直線段的網格曲線單元進行面片化處理，形成四邊面片；

其中，所述浮雕面片包括所述三角面片和所述四邊面片。

6.根據權利要求5所述的方法，其特征在于，所述對包含直線段的網格曲線單元進行面片化處理，形成三角面片，包括：

若網格曲線單元的網格線與多段線有兩個交點且網格曲線單元內部沒有節點，則所述兩個交點間的直線段把網格曲線單元分成兩個凸多邊形，采用德勞內三角化規則對所述兩個凸多邊形進行面片化；以及

若網格曲線單元內有節點，則把網格曲線單元內的所有直線段作為約束邊，根據約束邊采用二維帶約束的德勞內三角化規則對該網格曲線單元進行面片化。

7.根據權利要求1所述的方法，其特征在于，所述利用浮雕邊界對浮雕面片進行區域劃分，包括：

對于網格曲面所有浮雕面片的邊，屬于浮雕邊界的邊是浮雕邊，不屬于浮雕邊界的邊是普通邊；以及

遍歷所有浮雕面片，給通過所述浮雕邊相鄰的浮雕面片設定不同的區域屬性，給通過所述普通邊相鄰的浮雕面片設定相同的區域屬性，則所有浮雕面片被劃分為多個區域。

8.根據權利要求7所述的方法，其特征在于，所述步驟E還包括：

在某個區域內的所有浮雕面片的浮雕邊和普通邊的中點處打斷并形成節點；以及

對于增加了中點的三角面片再次進行面片化，得到新三角面片；

對于增加了中點的四邊面片進行網格細分，得到新四邊面片；以及

根據加入了中點的浮雕邊對所述浮雕邊界進行局部更新。

9.根據以上任意一項權利要求所述的方法，其特征在于，所述方法還包括：

把對網格曲面的每一步驟操作記錄在浮雕歷史樹上。