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

基本信息

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

摘要

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