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

基本信息

申請?zhí)?/td> CN201510894058.X 申請日 -
公開（公告）號 CN105321208B 公開（公告）日 2017-12-26
申請公布號 CN105321208B 申請公布日 2017-12-26
分類號 G06T19/20(2011.01)I 分類 計算；推算；計數(shù);
發(fā)明人 杜鵬;王毅剛;唐敏;李勝;趙杰伊 申請（專利權(quán)）人 深圳市秀時代文化傳媒有限公司
代理機(jī)構(gòu) 杭州君度專利代理事務(wù)所（特殊普通合伙） 代理人 杭州電子科技大學(xué);廣州芽米知識產(chǎn)權(quán)服務(wù)有限公司;深圳市秀時代文化傳媒有限公司
地址 310018 浙江省杭州市下沙高教園區(qū)2號大街
法律狀態(tài) -

摘要

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