一種基于頂點(diǎn)編碼的四邊形網(wǎng)格細(xì)分曲面存取方法

基本信息

申請(qǐng)?zhí)?/td> CN201510894058.X 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN105321208A 公開(kāi)（公告）日 2016-02-10
申請(qǐng)公布號(hào) CN105321208A 申請(qǐng)公布日 2016-02-10
分類號(hào) G06T19/20(2011.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 杜鵬;王毅剛;唐敏;李勝;趙杰伊 申請(qǐng)（專利權(quán)）人 深圳市秀時(shí)代文化傳媒有限公司
代理機(jī)構(gòu) 杭州君度專利代理事務(wù)所（特殊普通合伙） 代理人 杜軍
地址 310018 浙江省杭州市下沙高教園區(qū)2號(hào)大街
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種基于頂點(diǎn)編碼的四邊形網(wǎng)格細(xì)分曲面存取方法。本發(fā)明包括如下步驟：(1)對(duì)輸入的待細(xì)分四邊形網(wǎng)格模型，依據(jù)給定的最大細(xì)分層次，為待細(xì)分四邊形的四個(gè)頂點(diǎn)編碼；(2)對(duì)待細(xì)分四邊形進(jìn)行遞歸細(xì)分，直至達(dá)到給定的最大細(xì)分層次，每次細(xì)分過(guò)程中，對(duì)新生成的頂點(diǎn)進(jìn)行編碼；(3)為細(xì)分曲面所有頂點(diǎn)，計(jì)算頂點(diǎn)編碼在頂點(diǎn)數(shù)組中的位置；(4)依據(jù)最頂層細(xì)分曲面四個(gè)角點(diǎn)的編碼，計(jì)算出邊中心和面中心的編碼，進(jìn)而通過(guò)遞歸方式得到所有細(xì)分曲面頂點(diǎn)的編碼，依據(jù)編碼計(jì)算出該頂點(diǎn)在頂點(diǎn)數(shù)組中的位置。本發(fā)明利用頂點(diǎn)編碼方法，不需存儲(chǔ)細(xì)分曲面拓?fù)浣Y(jié)構(gòu)，就實(shí)現(xiàn)對(duì)四邊形細(xì)分曲面頂點(diǎn)的精確定位，提高了內(nèi)存利用率和存取效率。