公开(公告)号：CN105512170A

公开(公告)日：2016-04-20

申请号：CN201510808846.2

申请日：2015-11-19

Applicant: 南京信息工程大学

Inventor： 刘琦 ,  蒋应行 ,  肖博 ,  沈剑 ,  金丹丹

IPC: G06F17/30

CPC classification number: G06F17/30887 ,  G06F17/30274 ,  G06F17/30899

Abstract: 本发明公开了一种基于手势的雷达拼图显示优化方法，包括：根据开普勒雷达所产生的图像数据挑选雷达拼图，产生特定时间段的图像，对特定时间段的图像数据进行归并化处理；本发明使用了面向对象设计的原则，利用了IOS系统的缓存机制，并在此基础上进行了改进，本发明使用其特定的时间算法来进行气象图片的决定，与其他的算法和缓存机制相比，将本发明应用在气象图象信息显示领域可以减少频繁访问服务器过程中的流量消耗。本发明利用手势操作以达到良好用户体验的效果，克服了传统的图片显示消耗大量内存甚至可能内存溢出的缺陷，解决了现有技术气象图片播放跳帧、选择时间段异常等缺点。

公开(公告)号：CN106383863A

公开(公告)日：2017-02-08

申请号：CN201610800640.X

申请日：2016-09-05

Applicant: 南京信息工程大学

Inventor： 刘琦 ,  金丹丹 ,  肖博 ,  蔡卫东

IPC: G06F17/30

CPC classification number: G06F16/2455 ,  G06F16/2453

Abstract: 本发明公开了一种同构子图查询优化方法，该方法是基于精确性同构子图查询中的经典算法VF2算法上进行的改进优化，由于VF2目前在大图的运用中查询代价过高，本发明在其基础上对其优化，分别从标签频率排序以及加速候选对寻找方案，以及利用稀疏矩阵代替原本二维矩阵来优化匹配对的存储方式等三个方面对其进行优化，提出一种新的同构子图查询优化方法。在新的优化方法中，首先，加速原有VF2算法的寻找候选对的方案降低其时间复杂度；其次，在数据导入时，按照标签出现的频率排序，优先匹配出现频率少的标签；最后，优化匹配对的存储方式，用稀疏矩阵代替原有矩阵。本发明公开的新的同构子图查询优化方法可以有效降低算法执行时间和递归次数，提高算法性能。