-
公开(公告)号:CN111368420A
公开(公告)日:2020-07-03
申请号:CN202010135438.6
申请日:2020-03-02
Applicant: 厦门大学
IPC: G06F30/20
Abstract: 一种GPU加速的参数曲线弧长计算及弧长参数化方法,涉及计算机辅助设计领域。提供数据的存储方式与GPU的数据存取方式友好,指令分歧率小,减少时间消耗的一种GPU加速的参数曲线弧长计算及弧长参数化方法。包括以下步骤:输入参数曲线的数量、每条参数曲线区间段的个数以及曲线参数;等分参数小区间段;构建弧长表;从弧长表中取出曲线弧长;输入待求解弧长参数化的弧长值及其所在的曲线编号;确定该弧长所在的搜索区间;使用基于二进制位操作加速二叉树遍历回溯的深度优先搜索,将搜索区间的长度缩小到不大于用户指定的误差范围;将最终搜索区间中点作为弧长所对应的参数输出。具有更高的可并行性,更为适合GPU的SIMT架构。