一種2D多邊形簡(jiǎn)化算法

基本信息

申請(qǐng)?zhí)?/td> CN201611006174.4 申請(qǐng)日 -
公開（公告）號(hào) CN106530369A 公開（公告）日 2017-03-22
申請(qǐng)公布號(hào) CN106530369A 申請(qǐng)公布日 2017-03-22
分類號(hào) G06T11/20(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 沈育龍 申請(qǐng)（專利權(quán)）人 成都君乾信息技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 610041 四川省成都市高新區(qū)肖家河沿巷5號(hào)附6號(hào)
法律狀態(tài) -

摘要

摘要 多邊形的外型可以理解為由一堆相鄰頂點(diǎn)組成的三角形彼此疊加(三角形進(jìn)行疊加或刪減)。因此，一個(gè)點(diǎn)對(duì)多邊形影響的核心因素是它與周圍頂點(diǎn)形成的三角形在這一疊加過(guò)程中產(chǎn)生的影響的多寡，三角形在疊加過(guò)程中產(chǎn)生的影響越小，三角形對(duì)應(yīng)的頂點(diǎn)對(duì)多邊形外型的貢獻(xiàn)度越小。本發(fā)明的2D多邊形簡(jiǎn)化算法，通過(guò)計(jì)算每一個(gè)頂點(diǎn)對(duì)多邊形外型的貢獻(xiàn)程度，去掉貢獻(xiàn)度最小的頂點(diǎn)，達(dá)到多邊形的簡(jiǎn)化處理目的。運(yùn)算量小，可進(jìn)行多次優(yōu)化運(yùn)算，能夠最大程度還原多邊形。