基于扫描线法的多边形栅格化并行转换方法

    公开(公告)号:CN102542035B

    公开(公告)日:2014-04-16

    申请号:CN201110442351.4

    申请日:2011-12-27

    Applicant: 南京大学

    Abstract: 本发明公开了基于扫描线法的多边形栅格化并行转换方法,属于地理信息系统领域。其包括输入命令行参数;MPI并行初始化,获取总的进程数和当前进程数,采用对等式并行模式,各进程分别解析命令行参数,分别收集引导符后的参数值,利用OGROpen方法读取矢量数据源,判断是否为0号进程;采用数据并行策略,划分栅格数据集合矢量多边形,然后分发各个进程,每个进程同时进行多边形的栅格化;写栅格数据,各进程分别更新栅格分块,并输出转换后的栅格数据。利用本发明进行大数据量的多边形栅格化的操作,可以得到较高的效率和满意的转换结果,充分提高了高性能服务器的多核/多处理器对多边形栅格化的转换处理速度,极大地缩小了多边形栅格化的转换时间。

    基于志愿观测船数据的舰船轨迹线生成方法

    公开(公告)号:CN104680850B

    公开(公告)日:2016-08-31

    申请号:CN201510121348.0

    申请日:2015-03-19

    Applicant: 南京大学

    Abstract: 本发明涉及一种基于志愿观测船数据的舰船轨迹线生成方法,实现了大量离散点的舰船轨迹线生成方法。其步骤为:VOS数据读取、VOS舰船轨迹点航次识别、VOS舰船轨迹点数据清理、VOS舰船轨迹线连接、基于绕障路径设计的轨迹线连接校正、VOS 舰船轨迹线生成。本发明解决了舰船轨迹线或航线鲜有提取的问题,提出了舰船轨迹线生成方法。应用本发明能够将大量的离散VOS舰船点数据生成连续的舰船轨迹线,从而有助于掌握区域海上交通分布状况,监控船舶行为,保障海上交通安全,可为海洋管理部门提供决策参考,对维护人们生命财产安全、保护海洋环境和保障我国国家核心战略利益具有重要意义。

    基于扫描线法的多边形栅格化并行转换方法

    公开(公告)号:CN102542035A

    公开(公告)日:2012-07-04

    申请号:CN201110442351.4

    申请日:2011-12-27

    Applicant: 南京大学

    Abstract: 本发明公开了基于扫描线法的多边形栅格化并行转换方法,属于地理信息系统领域。其包括输入命令行参数;MPI并行初始化,获取总的进程数和当前进程数,采用对等式并行模式,各进程分别解析命令行参数,分别收集引导符后的参数值,利用OGROpen方法读取矢量数据源,判断是否为0号进程;采用数据并行策略,划分栅格数据集合矢量多边形,然后分发各个进程,每个进程同时进行多边形的栅格化;写栅格数据,各进程分别更新栅格分块,并输出转换后的栅格数据。利用本发明进行大数据量的多边形栅格化的操作,可以得到较高的效率和满意的转换结果,充分提高了高性能服务器的多核/多处理器对多边形栅格化的转换处理速度,极大地缩小了多边形栅格化的转换时间。

    基于缓冲区相似性度量的舰船轨迹层次聚类分析方法

    公开(公告)号:CN104680187B

    公开(公告)日:2017-12-29

    申请号:CN201510121346.1

    申请日:2015-03-19

    Applicant: 南京大学

    Abstract: 本发明提出了一种基于缓冲区相似性度量舰船轨迹的层次聚类分析方法,给出了利用缓冲区分析对航道轨迹线聚类的相似性度量,克服了传统方法计算量大,聚类效果不稳健的弱点;同时考虑了船舶轨迹线数量巨大且包含噪声的情况,采用了高效且易于去噪的层次聚类方法,并展现了的阈值选择的流程。应用本发明能够对区域海上海量舰船轨迹线进行层次聚类,进而掌控主要航线分布,为发现船舶活动规律,监控海上交通,改善航道环境,保障航道安全等方面奠定基础。

    基于缓冲区相似性度量的舰船轨迹层次聚类分析方法

    公开(公告)号:CN104680187A

    公开(公告)日:2015-06-03

    申请号:CN201510121346.1

    申请日:2015-03-19

    Applicant: 南京大学

    Abstract: 本发明提出了一种基于缓冲区相似性度量舰船轨迹的层次聚类分析方法,给出了利用缓冲区分析对航道轨迹线聚类的相似性度量,克服了传统方法计算量大,聚类效果不稳健的弱点;同时考虑了船舶轨迹线数量巨大且包含噪声的情况,采用了高效且易于去噪的层次聚类方法,并展现了的阈值选择的流程。应用本发明能够对区域海上海量舰船轨迹线进行层次聚类,进而掌控主要航线分布,为发现船舶活动规律,监控海上交通,改善航道环境,保障航道安全等方面奠定基础。

    基于志愿观测船数据的舰船轨迹线生成方法

    公开(公告)号:CN104680850A

    公开(公告)日:2015-06-03

    申请号:CN201510121348.0

    申请日:2015-03-19

    Applicant: 南京大学

    CPC classification number: G08G3/00

    Abstract: 本发明涉及一种基于志愿观测船数据的舰船轨迹线生成方法,实现了大量离散点的舰船轨迹线生成方法。其步骤为:VOS数据读取、VOS舰船轨迹点航次识别、VOS舰船轨迹点数据清理、VOS舰船轨迹线连接、基于绕障路径设计的轨迹线连接校正、VOS舰船轨迹线生成。本发明解决了舰船轨迹线或航线鲜有提取的问题,提出了舰船轨迹线生成方法。应用本发明能够将大量的离散VOS舰船点数据生成连续的舰船轨迹线,从而有助于掌握区域海上交通分布状况,监控船舶行为,保障海上交通安全,可为海洋管理部门提供决策参考,对维护人们生命财产安全、保护海洋环境和保障中国国家核心战略利益具有重要意义。

Patent Agency Ranking