一種生成二維三角形網(wǎng)格的方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201810047195.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN108364328A 公開(kāi)（公告）日 2018-08-03
申請(qǐng)公布號(hào) CN108364328A 申請(qǐng)公布日 2018-08-03
分類號(hào) G06T11/20 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 蘇魁 申請(qǐng)（專利權(quán)）人 北京白鷺時(shí)代信息技術(shù)有限公司
代理機(jī)構(gòu) 北京大成律師事務(wù)所 代理人 北京白鷺時(shí)代信息技術(shù)有限公司
地址 100000 北京市石景山區(qū)實(shí)興大街30號(hào)院3號(hào)樓五層562室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種生成二維三角形網(wǎng)格的方法及裝置，涉及計(jì)算機(jī)技術(shù)領(lǐng)域，其方法包括：在二維笛卡爾坐標(biāo)系中，通過(guò)實(shí)時(shí)監(jiān)測(cè)鼠標(biāo)的點(diǎn)擊事件和移動(dòng)事件，得到并保存待生成的二維三角形網(wǎng)格的基本輪廓；根據(jù)線條刪除指令將所述基本輪廓的所有線條進(jìn)行刪除處理，得到所述基本輪廓的散點(diǎn)集合；通過(guò)對(duì)所得到的散點(diǎn)集合進(jìn)行Delaunay三角剖分算法處理，得到初始二維三角形網(wǎng)格；利用所述初始二維三角形網(wǎng)格和所保存的基本輪廓，生成最終二維三角形網(wǎng)格。