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