-
公开(公告)号：CN108053065B
公开(公告)日：2021-08-03
申请号：CN201711311826.X
申请日：2017-12-11
Applicant: 武汉大学
Abstract: 本发明公开了一种基于GPU绘制的半离散最优传输方法及系统，首先输入连续的源区域，并设置绘制视口大小；输入离散母点，给每个离散母点赋予一个狄拉克测度和权重；生成随机颜色表；每次迭代过程中，对每个离散母点，构造空间四边形；利用GPU对空间四边形进行渲染；求解空间四边形的上包络，并将其向源区域正投影得到源区域的胞腔分解；计算每个加权维诺图胞腔的测度；计算传输映射的能量函数及其梯度；更新离散母点的权重；循环直到能量函数达到极小值，得到最优传输的最终解。本发明原理简单易懂，实现简单高效，避免了复杂的胞腔分解、积分计算，克服了CPU计算效率受限的问题，大大提高了最优传输问题的求解效率，适用于求解大规模最优传输问题。
-
公开(公告)号：CN108053065A
公开(公告)日：2018-05-18
申请号：CN201711311826.X
申请日：2017-12-11
Applicant: 武汉大学
Abstract: 本发明公开了一种基于GPU绘制的半离散最优传输方法及系统，首先输入连续的源区域，并设置绘制视口大小；输入离散母点，给每个离散母点赋予一个狄拉克测度和权重；生成随机颜色表；每次迭代过程中，对每个离散母点，构造空间四边形；利用GPU对空间四边形进行渲染；求解空间四边形的上包络，并将其向源区域正投影得到源区域的胞腔分解；计算每个加权维诺图胞腔的测度；计算传输映射的能量函数及其梯度；更新离散母点的权重；循环直到能量函数达到极小值，得到最优传输的最终解。本发明原理简单易懂，实现简单高效，避免了复杂的胞腔分解、积分计算，克服了CPU计算效率受限的问题，大大提高了最优传输问题的求解效率，适用于求解大规模最优传输问题。
-
Search Results
2
records
(took 0.016 seconds)
