一種基于頂點編碼的四邊形網格細分曲面存取方法

基本信息

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

摘要

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