一種2D多邊形簡化算法

基本信息

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

摘要

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