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

基本信息

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

摘要

摘要 本發(fā)明公開了一種基于頂點(diǎn)編碼的三角網(wǎng)格細(xì)分曲面存取方法。本發(fā)明包括如下步驟：(1)對(duì)輸入的原始三角網(wǎng)格模型，依據(jù)給定的最大細(xì)分層次，為待細(xì)分三角形的三個(gè)頂點(diǎn)編碼；(2)對(duì)三角形進(jìn)行遞歸細(xì)分，直至達(dá)到給定的最大細(xì)分層次，每次細(xì)分過程中，對(duì)新生成的頂點(diǎn)進(jìn)行編碼；(3)為細(xì)分曲面所有頂點(diǎn)，計(jì)算頂點(diǎn)編碼在頂點(diǎn)數(shù)組中的位置；(4)依據(jù)最頂層細(xì)分曲面三個(gè)角點(diǎn)的編碼，計(jì)算出邊中心的編碼，進(jìn)而通過遞歸方式得到所有細(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)存利用率和存取效率。