[发明专利]一种基于osgEarth的跨越正负180经度的标绘方法及系统

说明书

一种基于osgEarth的跨越正负180经度的标绘方法及系统，包括以下步骤：按顺序读取标绘的关键点集，并编号保存；对图元的关键点集进行划分，得到东经点集、西经点集容器和碰撞点集；遍历总点集并查找出标绘的连线拓扑关系，以及该标绘与180°经线的交点；遍历与180°经线的碰撞点集，按纬度大小排序，按从北到南的方向，每两个点作为一条线段，并将两点作为组合值保存；线连接，将左右两侧的线段按顺序生成线段集合；面连接，将左右两侧的图元按顺序生成面片集合。本发明使用图元分割的方法，将图元按照被180°经线切割后，得到若干段线和若干图形片元，再按顺序将其拼接绘制，最终实现跨越180°经线正确绘制标绘图元。

技术领域

本发明属于地图标绘技术领域，特别涉及一种基于osgEarth的跨越正负180经度的标绘方法及系统。

背景技术

在计算机图形领域中，常常需要通过在数字地图或地球上进行图元标绘，比如线段、多边形区域或多段箭头等，用于对地理信息、温度信息、风向信息或其他具有标注作用信息的说明，他们的构建常常由带有地理位置的点集组成。

在地理坐标中，东经180°经线与西经180°经线是同一条线。osgEarth是基于osg三维渲染引擎库封装的地理信息系统开源引擎库，其自带的标绘功能属于通用型基础标绘，在一般的区域是可以正常显示标绘信息的，但有些跨越了正负180经度的标绘，却无法正确显示。比如操作员想要一条从(东经170°，纬度0°)到(西经170°，纬度0°)的短线，这条线会按照东经170°-东经160°-东经150°-…西经150-西经160°-西经170°的路线，跨越近整个赤道，结果却不是期望得到的。

发明内容

本发明的目的在于提供一种基于osgEarth的跨越正负180经度的标绘方法及系统，以解决上述问题。

为实现上述目的，本发明采用以下技术方案：

一种基于osgEarth的跨越正负180经度的标绘方法，包括以下步骤：

按标绘的关键点顺序读取到内存，并编号保存；

对图元的关键点集进行划分，得到东经点集、西经点集容器和碰撞点集；

根据东经点集、西经点集容器和碰撞点集，遍历总点集并查找出标绘的连线拓扑关系；

凹多边形的切割处理，遍历与180°经线的碰撞点集，按纬度大小排序，按从北到南的方向，每两个点作为一条线段，并将两点作为组合值保存；

线连接，将左右两侧的线段按顺序生成线段集合；

面连接，将左右两侧的图元按顺序生成面片集合。

进一步的，按顺序读取标绘的关键点集到一个根据数据量本身相匹配的内存空间，并编号保存。

进一步的，对图元的关键点集进行划分：区分点集中的点在180经线的左侧还是右侧，即0°到180°为左侧东经，-180°到0°为右侧西经，并建立两个容器分别存储，如果前后两个点的连线与180°经线有交点，则通过插值算法，算出在180°经线上的纬度值，并将交点保存到碰撞点集。

进一步的，从0号点开始遍历两个容器，建立一个容器，用于容纳一条线段的关键点，如果前后两个点在同侧，则压入线的容器，作为当前线段上的点，如果前后两个点在异侧，则完成对当前线段的压点，继续遍历和创建线容器，直到遍历完成。

进一步的，标绘与180°经线的交点：终点与起点再进行一次连线，判断是否与180°经线有交点，有交点，则生成一条新线段，否则压入最后的线段容器中。

进一步的，凹多边形的切割处理，遍历得到的与180°经线的碰撞点集，按纬度大小排序，按照从纬度负90°到90°的方向，每两个点作为一条线段，作为键值对保存。