[发明专利]使用三角形的递归再分的细分方法有效
申请号: | 201610392316.9 | 申请日: | 2016-06-06 |
公开(公告)号: | CN106251384B | 公开(公告)日: | 2021-08-10 |
发明(设计)人: | 彼得·马尔科姆·莱西;S·菲尼 | 申请(专利权)人: | 想象技术有限公司 |
主分类号: | G06T11/20 | 分类号: | G06T11/20 |
代理公司: | 北京安信方达知识产权代理有限公司 11262 | 代理人: | 陆建萍;郑霞 |
地址: | 英国赫*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本公开涉及使用三角形的递归再分的细分方法。描述了使用为可以是四边形、三角形或等值线的补片的每个顶点定义的细分因数的细分方法。该方法在计算机图形系统中实现并涉及比较顶点细分因数与阈值。如果定义初始补片的边的左顶点或右顶点的顶点细分因数超过阈值,则边通过将边分成两个部分的新顶点的添加而被再分且两个新补片形成。对在每个最新形成的补片中的每个顶点计算新顶点细分因数,这两个补片都包括最新添加的顶点。对于每个最新形成的补片然后重复该方法,直到没有一个顶点细分因数超过阈值为止。 | ||
搜索关键词: | 使用 三角形 递归 再分 细分 方法 | ||
【主权项】:
一种硬件细分单元,所述硬件细分单元包括硬件逻辑,所述硬件逻辑配置成:对于包括由边连接并在域空间中定义的左顶点和右顶点的初始补片:将所述左顶点的顶点细分因数和所述右顶点的顶点细分因数与阈值进行比较(902);响应于确定所述左顶点和所述右顶点的顶点细分因数中没有一个超过所述阈值,输出描述所述初始补片的数据(914);以及响应于确定所述左顶点和所述右顶点的顶点细分因数中有任一个超过所述阈值,形成将所述边再分成两个部分的新顶点(904),计算所述新顶点的顶点细分因数(906),分割所述初始补片以形成包括所述左顶点和所述新顶点的第一新补片(908)以及包括所述右顶点和所述新顶点的第二新补片(910),并减小在每个最新形成的补片中的每个顶点的顶点细分因数(912)。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于想象技术有限公司,未经想象技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610392316.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种能谱CT基物质正弦图的估计方法
- 下一篇:脚本驱动的层次化图形构造方法