一種二維矢量多邊形自相交的空間拓?fù)涮幚矸椒?/p>
基本信息
| 申請(qǐng)?zhí)?/td> | CN201710600296.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN107562779B | 公開（公告）日 | 2021-03-02 |
| 申請(qǐng)公布號(hào) | CN107562779B | 申請(qǐng)公布日 | 2021-03-02 |
| 分類號(hào) | G06F16/22(2019.01)I;G06T11/00(2006.01)I;G06F16/29(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張延冰;俞蔚 | 申請(qǐng)（專利權(quán)）人 | 浙江科瀾信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 浙江杭知橋律師事務(wù)所 | 代理人 | 王梨華;陳麗霞 |
| 地址 | 310051浙江省杭州市濱江區(qū)濱安路1197號(hào)5幢363室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種二維矢量多邊形自相交的空間拓?fù)涮幚矸椒ǎǎ撼跏蓟旤c(diǎn)數(shù)據(jù)序列及頂點(diǎn)索引號(hào)，獲取原始頂點(diǎn)索引序列；確定相交頂點(diǎn)；將所述原始頂點(diǎn)索引序列更新，確定由更新后頂點(diǎn)索引序列形成新的二維矢量多邊形的搜索方向；構(gòu)建頂點(diǎn)鄰接序列和中序排序頂點(diǎn)鄰接序列；依次遍歷更新后的頂點(diǎn)索引序列中的每個(gè)頂點(diǎn)形成新的二維矢量多邊形頂點(diǎn)索引；依次遍歷新的二維矢量多邊形頂點(diǎn)序列的索引號(hào)，從頂點(diǎn)數(shù)據(jù)序列中的對(duì)應(yīng)位置取出頂點(diǎn)數(shù)據(jù)，最終成新的二維矢量多邊形。在三維場(chǎng)景中進(jìn)行矢量多邊形編輯時(shí)，若出現(xiàn)多邊形的自相交，本發(fā)明能夠?qū)庉嫿Y(jié)果進(jìn)行空間拓?fù)涞闹貥?gòu)，使得面片的法線保持一致，從而保證三維渲染場(chǎng)景的準(zhǔn)確繪制。?? |
