[发明专利]基于Delaunay和GPU的Kriging插值方法在审
| 申请号： | 201410394555.9 | 申请日： | 2014-08-12 |
| 公开（公告）号： | CN104182571A | 公开（公告）日： | 2014-12-03 |
| 发明（设计）人： | 姚兴苗;王倩;胡光岷 | 申请（专利权）人： | 电子科技大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 成都宏顺专利代理事务所(普通合伙) 51227 | 代理人： | 周永宏 |
| 地址： | 611731 四川省成*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于Delaunay和GPU的Kriging插值方法。其包括以下步骤：构建三维Delaunay三角网、建立空间索引、定位插值点所在四面体和实现Kriging插值运算。本发明的有益效果是：解决了Kriging插值过程中邻域搜索和插值运算速度慢的问题，具有效率高的优点；同时，当采样点较多时，本发明具有更好的适应性。 | ||
| 搜索关键词： | 基于 delaunay gpu kriging 方法 | ||
【主权项】：
一种基于Delaunay和GPU的Kriging插值方法，其特征在于，包括以下步骤：S1.采用Delaunay三角剖分方法，将采样点构建为三维Delaunay三角网；S2.利用S1中构建的三维Delaunay三角网，建立索引，定位包含待插值点的四面体；S3.通过CUDA在GPU上进行并行运算，实现Kriging插值运算，具体包括以下步骤：S3.1.将Kriging方程组转换为矩阵形式表示为：[K]·[λ]＝[M]其中，K矩阵由每两个已知点之间的变差函数值组成，M矩阵由当前待插值点与所有与知点之间的变差函数值组成，λ矩阵为权重系数矩阵；S3.2.将数据从主机端拷贝到设备端，包括已知点坐标、属性值、领域点坐标及待插值点坐标信息；S3.3.通过kernel函数为每一个待插值点分配一个线程，通过并行矩阵运算得到待插值点属性值；S3.4.将S3.3中得到的属性值从设备端拷贝回主机端，实现Kriging插值运算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于电子科技大学;，未经电子科技大学;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410394555.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种行李箱盖气弹簧四连杆铰链设计方法
- 下一篇：网页更新处理方法及装置
