[发明专利]一种基于顶点编码的三角网格细分曲面存取方法在审
| 申请号： | 201510895986.8 | 申请日： | 2015-12-07 |
| 公开（公告）号： | CN105303620A | 公开（公告）日： | 2016-02-03 |
| 发明（设计）人： | 杜鹏;王毅刚;唐敏;张维泽;赵杰伊 | 申请（专利权）人： | 杭州电子科技大学 |
| 主分类号： | G06T19/20 | 分类号： | G06T19/20 |
| 代理公司： | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人： | 杜军 |
| 地址： | 310018 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于顶点编码的三角网格细分曲面存取方法。本发明包括如下步骤：(1)对输入的原始三角网格模型，依据给定的最大细分层次，为待细分三角形的三个顶点编码；(2)对三角形进行递归细分，直至达到给定的最大细分层次，每次细分过程中，对新生成的顶点进行编码；(3)为细分曲面所有顶点，计算顶点编码在顶点数组中的位置；(4)依据最顶层细分曲面三个角点的编码，计算出边中心的编码，进而通过递归方式得到所有细分曲面顶点的编码，依据编码计算出该顶点在顶点数组中的位置。本发明通过利用顶点编码方法，不需存储细分曲面拓扑结构，就可以实现对三角形细分曲面顶点的精确定位，极大地提高了内存利用率和存取效率。 | ||
| 搜索关键词： | 一种 基于 顶点 编码 三角 网格 细分 曲面 存取 方法 | ||
【主权项】：
一种基于顶点编码的三角网格细分曲面存取方法，其特征在于包括如下步骤：步骤(1)对输入的待细分三角形，依据给定的最大细分层次，对待细分三角形的三个顶点进行编码；步骤(2)对步骤(1)中的待细分三角形进行递归细分，直至达到给定的最大细分层次，且每次细分过程中，对新生成的顶点进行编码；步骤(3)计算所有顶点编码在顶点数组中的位置，然后将每个顶点的坐标存入顶点数组中该顶点编码对应的位置；步骤(4)依据最顶层细分曲面三个角点的编码，计算出边中心的编码，进而通过递归方式得到所有细分曲面中三角形单元的顶点编码，依据顶点编码计算出该顶点在顶点数组中的位置，然后根据计算出的位置提取顶点坐标。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学，未经杭州电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510895986.8/，转载请声明来源钻瓜专利网。
