[發明專利]一種生成二維三角形網格的方法及裝置

在審

• 申請號: 201810047195.3
• 申請日: 2018-01-18
• 公開（公告）號: CN108364328A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 蘇魁
• 申請（專利權）人: 北京白鷺時代信息技術有限公司
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 北京大成律師事務所 11352
• 代理人: 王衛東

1.一種生成二維三角形網格的方法，其特征在于，包括：

在二維笛卡爾坐標系中，通過實時監測鼠標的點擊事件和移動事件，得到并保存待生成的二維三角形網格的基本輪廓；

根據線條刪除指令將所述基本輪廓的所有線條進行刪除處理，得到所述基本輪廓的散點集合；

通過對所得到的散點集合進行Delaunay三角剖分算法處理，得到初始二維三角形網格；

利用所述初始二維三角形網格和所保存的基本輪廓，生成最終二維三角形網格。

2.根據權利要求1所述的方法，其特征在于，所述通過實時監測鼠標的點擊事件和移動事件，得到并保存待生成的二維三角形網格的基本輪廓包括：

通過實時監測鼠標的點擊事件和移動事件，得到并保存由首尾相接的直線組成的多邊形，并將所述多邊形作為待生成的二維三角形網格的基本外部輪廓；

通過實時監測鼠標在所述基本外部輪廓內的點擊事件和/或移動事件，得到并保存獨立的點和/或直線，并將所述點和/或直線作為待生成的二維三角形網格的基本內部輪廓。

3.根據權利要求2所述的方法，其特征在于，所述利用所述初始二維三角形網格和所保存的基本輪廓，生成最終二維三角形網格包括：

將所述初始二維三角形網格中的每條直線與所保存的基本外部輪廓進行比較，依次判斷所述初始二維三角形網格中是否存在在所述基本外部輪廓外部的直線；

若判斷所述初始二維三角形網格中存在在所述基本外部輪廓外部的直線，則刪除所述初始二維三角形網格中在所述基本外部輪廓外部的直線；

若判斷所述初始二維三角形網格中不存在在所述基本外部輪廓外部的直線，則進一步利用所述初始二維三角形網格和所保存的基本內部輪廓，生成最終二維三角形網格。

4.根據權利要求3所述的方法，其特征在于，所述利用所述初始二維三角形網格和所保存的基本內部輪廓，生成最終二維三角形網格包括：

將所述初始二維三角形網格中的每條直線與所保存的基本內部輪廓的直線進行比較，判斷所述初始二維三角形網格中是否存在與所述基本內部輪廓的直線相交的直線；

若判斷所述初始二維三角形網格中存在與所述基本內部輪廓相交的直線，則刪除所述初始二維三角形網格中與所述基本內部輪廓的直線相交的直線，并生成包含小基本外部輪廓的其次二維三角形網格；

通過對所述其次二維三角形網格的小基本外部輪廓進行處理，生成最終二維三角形網格。

5.根據權利要求4所述的方法，其特征在于，所述通過對所述其次二維三角形網格的小基本外部輪廓進行處理，生成最終二維三角形網格包括：

根據線條刪除指令將所述其次二維三角形網格的小基本外部輪廓的所有線條進行刪除處理，得到所述小基本外部輪廓的小散點集合；

通過對所述小基本外部輪廓的小散點集合進行Delaunay三角剖分算法處理，生成最終二維三角形網格。

6.一種生成二維三角形網格的裝置，其特征在于，包括：

獲取基本輪廓模塊，用于在二維笛卡爾坐標系中，通過實時監測鼠標的點擊事件和移動事件，得到并保存待生成的二維三角形網格的基本輪廓；

獲取散點集合模塊，用于根據線條刪除指令將所述基本輪廓的所有線條進行刪除處理，得到所述基本輪廓的散點集合；

獲取初始二維三角形網格模塊，用于通過對所得到的散點集合進行Delaunay三角剖分算法處理，得到初始二維三角形網格；

生成最終二維三角形網格模塊，用于利用所述初始二維三角形網格和所保存的基本輪廓，生成最終二維三角形網格。

7.根據權利要求6所述的裝置，其特征在于，所述獲取基本輪廓模塊包括：

獲取基本外部輪廓單元，用于通過實時監測鼠標的點擊事件和移動事件，得到并保存由首尾相接的直線組成的多邊形，并將所述多邊形作為待生成的二維三角形網格的基本外部輪廓；

獲取基本內部輪廓單元，用于通過實時監測鼠標在所述基本外部輪廓內的點擊事件和/或移動事件，得到并保存獨立的點和/或直線，并將所述點和/或直線作為待生成的二維三角形網格的基本內部輪廓。