基于S101标准的电子海图面要素标识方法及装置制造方法及图纸

本发明专利技术提供一种基于S101标准的电子海图面要素标识方法及装置，该方法包括：获取待标识的目标面图形；确定目标面图形是否为环形，在目标面图形不是环形的情况下，进一步确定目标面图形是凸多边形还是凹多边形；在目标面图形为凸多边形的情况下，确定凸多边形的中心位置，以该中心位置作为目标面图形的标识符的标识坐标。本发明专利技术提供的基于S101标准的电子海图面要素标识方法及装置，通过在目标面图形为凸多边形的情况下，将凸多边形的中心位置作为目标面图形的标识符的标识坐标，从而使得标识符可以更加均匀的分布在电子海图上，使得电子海图的使用更加便捷。图的使用更加便捷。图的使用更加便捷。

【技术实现步骤摘要】
基于S101标准的电子海图面要素标识方法及装置


[0001]本专利技术涉及海图制图
，尤其涉及一种基于S101标准的 电子海图面要素标识方法及装置。

技术介绍

[0002]电子海图显示与信息系统是现代化船桥系统中强制要求安装的 重要导航设备，可以为智能避碰系统提供丰富和精确的环境信息，理 想的智能航行环境模型应与电子海图中的数据结构相适应。
[0003]电子海图中存在多种多样的面图形，而面图形通过绘制电子海图 面要素来实现，在绘制面要素的过程中，需要通过标识符来对目标面 图形的位置以及属性进行标识。S101标准定义了标识符在面要素上 的显示方式，在基于S101标准绘制电子海图的过程中，由于在电子 海图中存在着各种各样形状的面要素，而且很多时候可以人为地将目 标面图形划定为若干个区域并分别进行标识，因此，在标识的过程中， 容易出现同一个目标面图形，需要多个位置进行标识，然而，目前标 准中没有明确的方法获取这些位置，因此，使得标识符在目标面图形 上的分布不够均匀，甚至有些位置出现标识符缺失或者重叠的现象， 从而导致电子海图的使用出现不便。

技术实现思路

[0004]本专利技术提供一种基于S101标准的电子海图面要素标识方法及装 置，用以解决现有技术中电子海图的面图形中标识符重叠的缺陷，实 现电子海图的使用便捷。
[0005]本专利技术提供一种基于S101标准的电子海图面要素标识方法，包 括：
[0006]获取待标识的目标面图形；
[0007]确定所述目标面图形是否为环形，在所述目标面图形为非环形的 情况下，进一步确定所述目标面图形是凸多边形还是凹多边形；
[0008]在所述目标面图形为凸多边形的情况下，确定所述凸多边形的中 心位置，以所述中心位置作为所述目标面图形的标识符的标识坐标。
[0009]根据本专利技术提供的一种基于S101标准的电子海图面要素标识方 法，在所述目标面图形为环形的情况下，将所述目标面图形分割为至 少两个非三角形多边形，并进一步确定所述非三角形多边形是凸多边 形还是凹多边形。
[0010]根据本专利技术提供的一种基于S101标准的电子海图面要素标识方 法，在所述目标面图形为凹多边形的情况下，将所述凹多边形分割为 多个凸多边形；
[0011]分别确定所述多个凸多边形的中心位置，分别得到多个凸多边形 对应的多个中心位置；
[0012]以所述多个中心位置分别作为所述目标面图形的标识符的标识 坐标。
[0013]根据本专利技术提供的一种基于S101标准的电子海图面要素标识方 法，所述将所述凹多边形分割为多个凸多边形包括：
[0014]获取所述目标面图形的顶点；
[0015]根据所述目标面图形的顶点的存储顺序，以相邻的两个顶点构造 边向量；
[0016]根据所述边向量确定相邻的两个边向量的叉积值；
[0017]在相邻的两个所述边向量的叉积值与其他相邻的两个所述边向 量的叉积值的符号相反的情况下，将所述相邻的两个边向量作为凹多 边形的两个凹边；
[0018]以所述相邻的两个边向量中任一一个边向量所在的边的一个端 点为基础，延长该端点至与所述凹多边形的另一个边相交，得到一个 交点；
[0019]根据所述交点将所述凹多边切割为两个多边形，并进一步对切割 后的所述两个多边形进行切割，直到被切割后的多边形为凸多边形。
[0020]根据本专利技术提供的一种基于S101标准的电子海图面要素标识方 法，在所述多个中心位置之间的距离小于某一预设值的情况下，保留 其中一个中心位置作为目标面图形的标识符的标识坐标。
[0021]根据本专利技术提供的一种基于S101标准的电子海图面要素标识方 法，所述在所述目标面图形为环形的情况下，将所述目标面图形分割 为至少两个非三角形多边形包括：
[0022]获取目标面图形的外环S1和内环S2；其中，外环S1的顶点包 括:{P1,P2，P3，P4，P5，P6}，内环S2的顶点包括:{Q1，Q2，Q3， Q4}，外环S1的顶点按照顺时针方向存储，内环S2的顶点按照逆时 针方向存储；
[0023]随机选取内环S2上一点Qi，选取外环S1上距离所述Qi最近点 Pj，在内环S2上再随机选取一点Qii，并使用同样方法选取点Pjj；
[0024]从所述点Qi出发，沿所述内环S2的边界按照逆时针方向进行遍 历，直到寻找到所述点Qii，从所述点Qii跳到所述点Pjj然后沿所述 外环S1的边界按照顺时针方向进行遍历，直到寻找到所述点Pj，点 Pj跳到点Qi，以此形成第一闭合区域；同理以所述点Qii为起点，沿 所述内环S2的边界按照逆时针方向查找，直到寻找到点Qi，从所述 点Qi跳到所述点Pj然后沿所述外环S1的边界按照顺时针方向寻找， 直到寻找到点Pjj，所述点Pjj跳到点Qii，以此形成第二闭合区域；
[0025]分别确定所述第一闭合区域和所述第二闭合区域是否为环形，在 所述第一闭合区域和或所述第二闭合区域为环形的情况下，继续在所 述第一闭合区域和或所述第二闭合区域内随机选取点并按照预定方 向遍历，直到最终形成的闭合区域为非环形多边形。
[0026]本专利技术还提供一种基于S101标准的电子海图面要素标识装置， 包括：获取单元，用于获取待标识的目标面图形；
[0027]确定单元，用于确定所述目标面图形是否为环形，在所述目标面 图形为非环形的情况下，进一步确定所述目标面图形是凸多边形还是 凹多边形；
[0028]所述确定单元，还用于在所述目标面图形为凸多边形的情况下， 确定所述凸多边形的中心位置，以所述中心位置作为目标面图形的标 识符的标识坐标。
[0029]本专利技术还提供一种电子设备，包括存储器、处理器及存储在存储 器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时 实现如上述任一种所述基于S101标准的电子海图面要素标识方法。
[0030]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算 机程序，该计算机程序被处理器执行时实现如上述任一种所述基于 S101标准的电子海图面要素标识方
法。
[0031]本专利技术还提供一种计算机程序产品，包括计算机程序，所述计算 机程序被处理器执行时实现如上述任一种所述基于S101标准的电子 海图面要素标识方法。
[0032]本专利技术提供的基于S101标准的电子海图面要素标识方法及装置， 通过在所述目标面图形为凸多边形的情况下，将所述凸多边形的中心 位置作为目标面图形的标识符的标识坐标，从而使得标识符可以更加 均匀的分布在面图形上，使得电子海图的使用更加便捷。
附图说明
[0033]为了更清楚地说明本专利技术或现有技术中的技术方案，下面将对实 施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见 地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术 人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得 其他的附图。
[0034]图1为本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于S101标准的电子海图面要素标识方法，其特征在于，包括：获取待标识的目标面图形；确定所述目标面图形是否为环形，在所述目标面图形为非环形的情况下，进一步确定所述目标面图形是凸多边形还是凹多边形；在所述目标面图形为凸多边形的情况下，确定所述凸多边形的中心位置，以所述中心位置作为所述目标面图形的标识符的标识坐标。2.根据权利要1所述的基于S101标准的电子海图面要素标识方法，其特征在于，在所述目标面图形为环形的情况下，将所述目标面图形分割为至少两个非三角形多边形，并进一步确定所述非三角形多边形是凸多边形还是凹多边形。3.根据权利要求1或2所述的基于S101标准的电子海图面要素标识方法，其特征在于，在所述目标面图形为凹多边形的情况下，将所述凹多边形分割为多个凸多边形；分别确定所述多个凸多边形的中心位置，分别得到多个凸多边形对应的多个中心位置；以所述多个中心位置分别作为所述目标面图形的标识符的标识坐标。4.根据权利要求3所述的基于S101标准的电子海图面要素标识方法，其特征在于，所述将所述凹多边形分割为多个凸多边形包括：获取所述目标面图形的顶点；根据所述目标面图形的顶点的存储顺序，以相邻的两个顶点构造边向量；根据所述边向量确定相邻的两个边向量的叉积值；在相邻的两个所述边向量的叉积值与其他相邻的两个所述边向量的叉积值的符号相反的情况下，将所述相邻的两个边向量作为凹多边形的两个凹边；以所述相邻的两个边向量中任一一个边向量所在的边的一个端点为基础，延长该端点至与所述凹多边形的另一个边相交，得到一个交点；根据所述交点将所述凹多边切割为两个多边形，并进一步对切割后的所述两个多边形进行切割，直到被切割后的多边形为凸多边形。5.根据权利要求3所述的基于S101标准的电子海图面要素标识方法，其特征在于，在所述多个中心位置之间的距离小于某一预设值的情况下，仅保留其中一个中心位置作为目标面图形的标识符的标识坐标。6.根据权利要求2所述的基于S101标准的电子海图面要素标识方法，其特征在于，所述在所述目标面图形为环形的情况下，将所述目标面图形分割为至少两个非三角形多边形包括：获取目标面图形的外环S1和内环S2；其中，外环S1的顶点包括:{P1,...

【专利技术属性】
技术研发人员：满旺，李晖，郑海龙，聂芹，李宗梅，许宽，
申请(专利权)人：厦门理工学院，
类型：发明
国别省市：