技术特征:
1.一种基于s101标准的电子海图面要素标识方法,其特征在于,包括:获取待标识的目标面图形;确定所述目标面图形是否为环形,在所述目标面图形为非环形的情况下,进一步确定所述目标面图形是凸多边形还是凹多边形;在所述目标面图形为凸多边形的情况下,确定所述凸多边形的中心位置,以所述中心位置作为所述目标面图形的标识符的标识坐标。2.根据权利要1所述的基于s101标准的电子海图面要素标识方法,其特征在于,在所述目标面图形为环形的情况下,将所述目标面图形分割为至少两个非三角形多边形,并进一步确定所述非三角形多边形是凸多边形还是凹多边形。3.根据权利要求1或2所述的基于s101标准的电子海图面要素标识方法,其特征在于,在所述目标面图形为凹多边形的情况下,将所述凹多边形分割为多个凸多边形;分别确定所述多个凸多边形的中心位置,分别得到多个凸多边形对应的多个中心位置;以所述多个中心位置分别作为所述目标面图形的标识符的标识坐标。4.根据权利要求3所述的基于s101标准的电子海图面要素标识方法,其特征在于,所述将所述凹多边形分割为多个凸多边形包括:获取所述目标面图形的顶点;根据所述目标面图形的顶点的存储顺序,以相邻的两个顶点构造边向量;根据所述边向量确定相邻的两个边向量的叉积值;在相邻的两个所述边向量的叉积值与其他相邻的两个所述边向量的叉积值的符号相反的情况下,将所述相邻的两个边向量作为凹多边形的两个凹边;以所述相邻的两个边向量中任一一个边向量所在的边的一个端点为基础,延长该端点至与所述凹多边形的另一个边相交,得到一个交点;根据所述交点将所述凹多边切割为两个多边形,并进一步对切割后的所述两个多边形进行切割,直到被切割后的多边形为凸多边形。5.根据权利要求3所述的基于s101标准的电子海图面要素标识方法,其特征在于,在所述多个中心位置之间的距离小于某一预设值的情况下,仅保留其中一个中心位置作为目标面图形的标识符的标识坐标。6.根据权利要求2所述的基于s101标准的电子海图面要素标识方法,其特征在于,所述在所述目标面图形为环形的情况下,将所述目标面图形分割为至少两个非三角形多边形包括:获取目标面图形的外环s1和内环s2;其中,外环s1的顶点包括:{p1,p2,p3,p4,p5,p6},内环s2的顶点包括:{q1,q2,q3,q4},外环s1的顶点按照顺时针方向存储,内环s2的顶点按照逆时针方向存储;随机选取内环s2上一点qi,选取外环s1上距离所述qi最近点pj,在内环s2上再随机选取一点qii,并使用同样方法选取点pjj;从所述点qi出发,沿所述内环s2的边界按照逆时针方向进行遍历,直到寻找到所述点qii,从所述点qii跳到所述点pjj然后沿所述外环s1的边界按照顺时针方向进行遍历,直到寻找到所述点pj,点pj跳到点qi,以此形成第一闭合区域;同理以所述点qii为起点,沿所述
内环s2的边界按照逆时针方向查找,直到寻找到点qi,从所述点qi跳到所述点pj然后沿所述外环s1的边界按照顺时针方向寻找,直到寻找到点pjj,所述点pjj跳到点qii,以此形成第二闭合区域;分别确定所述第一闭合区域和所述第二闭合区域是否为环形,在所述第一闭合区域和或所述第二闭合区域为环形的情况下,继续在所述第一闭合区域和或所述第二闭合区域内随机选取点并按照预定方向遍历,直到最终形成的闭合区域为非环形多边形。7.一种基于s101标准的电子海图面要素标识装置,其特征在于,包括:获取单元,用于获取待标识的目标面图形;确定单元,用于确定所述目标面图形是否为环形,在所述目标面图形为非环形的情况下,进一步确定所述目标面图形是凸多边形还是凹多边形;所述确定单元,还用于在所述目标面图形为凸多边形的情况下,确定所述凸多边形的中心位置,以所述中心位置作为目标面图形的标识符的标识坐标。8.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至6任一项所述基于s101标准的电子海图面要素标识方法。9.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述基于s101标准的电子海图面要素标识方法。10.一种计算机程序产品,包括计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述基于s101标准的电子海图面要素标识方法。
技术总结
本发明提供一种基于S101标准的电子海图面要素标识方法及装置,该方法包括:获取待标识的目标面图形;确定目标面图形是否为环形,在目标面图形不是环形的情况下,进一步确定目标面图形是凸多边形还是凹多边形;在目标面图形为凸多边形的情况下,确定凸多边形的中心位置,以该中心位置作为目标面图形的标识符的标识坐标。本发明提供的基于S101标准的电子海图面要素标识方法及装置,通过在目标面图形为凸多边形的情况下,将凸多边形的中心位置作为目标面图形的标识符的标识坐标,从而使得标识符可以更加均匀的分布在电子海图上,使得电子海图的使用更加便捷。图的使用更加便捷。图的使用更加便捷。
技术研发人员:满旺 李晖 郑海龙 聂芹 李宗梅 许宽
受保护的技术使用者:厦门理工学院
技术研发日:2022.10.21
技术公布日:2023/1/13