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

在審

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

本發明公開了一種生成二維三角形網格的方法及裝置，涉及計算機技術領域，其方法包括：在二維笛卡爾坐標系中，通過實時監測鼠標的點擊事件和移動事件，得到并保存待生成的二維三角形網格的基本輪廓；根據線條刪除指令將所述基本輪廓的所有線條進行刪除處理，得到所述基本輪廓的散點集合；通過對所得到的散點集合進行Delaunay三角剖分算法處理，得到初始二維三角形網格；利用所述初始二維三角形網格和所保存的基本輪廓，生成最終二維三角形網格。

技術領域

本發明涉及計算機技術領域，特別涉及一種生成二維三角形網格的方法及裝置。

背景技術

一般的三維建模軟件都提供了構建三角形網格的工具，通常軟件提供一個基礎的網格，用戶在基礎的網格上通過畫線的方式來添加細節，生成多邊形網格，再由軟件把多邊形網格變成三角形網格。也就是說，首先需要一個基礎的網格，然后在這個基礎的網格上繪制線條，線條交叉的地方生成點，不斷的繪制線條，直到完成，這種技術方案非常像蜘蛛結網的方式，操作復雜，效率低，且生成的網格的均勻程度取決于用戶的繪制水平。

大多數二維的動畫軟件例如：Adobe的AnimationCC，CocosStudio的動畫編輯器等并不提供給二維圖形增加網格的功能，這樣只能控制二維圖形的移動旋轉縮放斜切屬性的變化，沒有辦法做到更豐富的自由形狀變化。部分軟件如Midas Creature等，可以給二維圖形增加網格，但只能自動添加，用戶只能控制網格的疏密程度，不能隨意的添加刪除網格，這樣用戶不能按照二維圖形本身的紋理來控制網格，在變形時有一定局限性，可能會導致變形的僵硬和瑕疵。

發明內容

本發明的目的是提供一種生成二維三角形網格的方法及裝置，用于解決上述現有技術存在的技術問題，能夠簡單有效的生成二維三角形網格。

根據本發明實施例提供的一種生成二維三角形網格的方法，包括：

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

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

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

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

優選地，所述通過實時監測鼠標的點擊事件和移動事件，得到并保存待生成的二維三角形網格的基本輪廓包括：

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

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

優選地，所述利用所述初始二維三角形網格和所保存的基本輪廓，生成最終二維三角形網格包括：

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

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

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

優選地，所述利用所述初始二維三角形網格和所保存的基本內部輪廓，生成最終二維三角形網格包括：