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

权利要求书

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

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

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

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

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

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

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

2.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，按顺序读取标绘的关键点集到一个根据数据量本身相匹配的内存空间，并编号保存。

3.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，对图元的关键点集进行划分：区分点集中的点在180经线的左侧还是右侧，即0°到180°为左侧东经，-180°到0°为右侧西经，并建立两个容器分别存储，如果前后两个点的连线与180°经线有交点，则通过插值算法，算出在180°经线上的纬度值，并将交点保存到碰撞点集。

4.根据权利要求3所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，从0号点开始遍历两个容器，建立一个容器，用于容纳一条线段的关键点，如果前后两个点在同侧，则压入线的容器，作为当前线段上的点，如果前后两个点在异侧，则完成对当前线段的压点，继续遍历和创建线容器，直到遍历完成。

5.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，标绘与180°经线的交点：终点与起点再进行一次连线，判断是否与180°经线有交点，有交点，则生成一条新线段，否则压入最后的线段容器中。

6.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，凹多边形的切割处理，遍历得到的与180°经线的碰撞点集，按纬度大小排序，按照从纬度负90°到90°的方向，每两个点作为一条线段，作为键值对保存。

7.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，线连接，创建线的点集容器，分别遍历左右两侧的点集，当点集中序号连续时，则连接相邻点，否则在碰撞点集合中查找对应碰撞点，若遍历未结束时，获取了碰撞点集中的点时，完成当前线段点集选取，继续创建线的点集容器进行遍历，直到遍历结束。

8.根据权利要求1所述的一种基于osgEarth的跨越正负180经度的标绘方法，其特征在于，面连接，分别遍历左右两侧点集，创建面的点集容器，当当前侧点集中序号连续时，则连接相邻点，否则在碰撞点中查找，下一个点取碰撞点所连接的另一个顶点，并从另一个顶点开始遍历，直到当前点与当前多边形的开始点序号一致时，封闭该多边形，并开始寻找下一个多边形，直到当前侧的点集遍历结束。

9.一种基于osgEarth的跨越正负180经度的标绘系统，其特征在于，包括

采集模块用于，按标绘的关键点顺序读取到内存，并编号保存；

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

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

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

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

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