[发明专利]一种GPU加速的参数曲线弧长计算及弧长参数化方法在审
申请号: | 202010135438.6 | 申请日: | 2020-03-02 |
公开(公告)号: | CN111368420A | 公开(公告)日: | 2020-07-03 |
发明(设计)人: | 陈浩川;陈中贵;曹娟 | 申请(专利权)人: | 厦门大学 |
主分类号: | G06F30/20 | 分类号: | G06F30/20 |
代理公司: | 厦门南强之路专利事务所(普通合伙) 35200 | 代理人: | 马应森 |
地址: | 361005 福建*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种GPU加速的参数曲线弧长计算及弧长参数化方法,涉及计算机辅助设计领域。提供数据的存储方式与GPU的数据存取方式友好,指令分歧率小,减少时间消耗的一种GPU加速的参数曲线弧长计算及弧长参数化方法。包括以下步骤:输入参数曲线的数量、每条参数曲线区间段的个数以及曲线参数;等分参数小区间段;构建弧长表;从弧长表中取出曲线弧长;输入待求解弧长参数化的弧长值及其所在的曲线编号;确定该弧长所在的搜索区间;使用基于二进制位操作加速二叉树遍历回溯的深度优先搜索,将搜索区间的长度缩小到不大于用户指定的误差范围;将最终搜索区间中点作为弧长所对应的参数输出。具有更高的可并行性,更为适合GPU的SIMT架构。 | ||
搜索关键词: | 一种 gpu 加速 参数 曲线 计算 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于厦门大学,未经厦门大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010135438.6/,转载请声明来源钻瓜专利网。