一种基于顶点编码的四边形网格细分曲面存取方法
基本信息
申请号 | CN201510894058.X | 申请日 | - |
公开(公告)号 | CN105321208B | 公开(公告)日 | 2017-12-26 |
申请公布号 | CN105321208B | 申请公布日 | 2017-12-26 |
分类号 | G06T19/20(2011.01)I | 分类 | 计算;推算;计数; |
发明人 | 杜鹏;王毅刚;唐敏;李胜;赵杰伊 | 申请(专利权)人 | 深圳市秀时代文化传媒有限公司 |
代理机构 | 杭州君度专利代理事务所(特殊普通合伙) | 代理人 | 杭州电子科技大学;广州芽米知识产权服务有限公司;深圳市秀时代文化传媒有限公司 |
地址 | 310018 浙江省杭州市下沙高教园区2号大街 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于顶点编码的四边形网格细分曲面存取方法。本发明包括如下步骤:(1)对输入的待细分四边形网格模型,依据给定的最大细分层次,为待细分四边形的四个顶点编码;(2)对待细分四边形进行递归细分,直至达到给定的最大细分层次,每次细分过程中,对新生成的顶点进行编码;(3)为细分曲面所有顶点,计算顶点编码在顶点数组中的位置;(4)依据最顶层细分曲面四个角点的编码,计算出边中心和面中心的编码,进而通过递归方式得到所有细分曲面顶点的编码,依据编码计算出该顶点在顶点数组中的位置。本发明利用顶点编码方法,不需存储细分曲面拓扑结构,就实现对四边形细分曲面顶点的精确定位,提高了内存利用率和存取效率。 |
