[发明专利]一种用于地理二维矢量数据化简及传输方法

权利要求书

1.一种用于地理二维矢量数据化简及传输方法，该方法包括：

步骤1：采用地理信息数据采集方法(遥感装置、矢量化、文本信息等)获取地理二维矢量数据；

步骤2：对获取的二维矢量数据中各条原始曲线拆分为一条或多条单调曲线；

步骤3：对各条单调曲线进行分层；

首选滑动选取单调曲线中连续的三个点，滑动步长为1个点，计算选取的3个点构成的三角形的面积，设定2-7个面积区间，将选取的三角形根据设定的面积区间分为2-7层，面积最大的为第一层，后续面积由大到小为其他层；

步骤4：根据步骤3的分层结果，将各条单调曲线上的顶点分别存为对应的2-7个数据包，根据面积划分的第一层的顶点存为第一级数据包，后续依次对应存为相应数据包；

步骤5：判断同一条原始曲线拆分成的各单调曲线的同一级数据包还原的曲线是否存在相交，若相交，则删除相交单调曲线中长度较短的单调曲线所属的该级数据包；

步骤6：在数据传输过程中，将剩余的数据包按照数据包的级数，从第一级开始依次传输。

2.如权利要求1所述的一种用于地理二维矢量数据化简及传输方法，其特征在于所述步骤2中将各条线段拆分为单调曲线的方法为：

步骤2.1：曲线中的各点依次标记为p1、p2、p3、p4、p5……；

步骤2.2：计算向量p1p2与向量p2p3的夹角，将该夹角的值赋值给min和max两个中间数据；

步骤2.3：计算向量p1p2与向量p3p4的夹角，将该夹角与min和max比较，若大于max则采用该夹角的数字更新max，弱小于min则采用该夹角的数字更新min，否则直接舍去；如果min和max存在更新，则计算max减去min的差值，若该差值小于180度则进入步骤2.4计算，若该差值大于或等于180度，则曲线就此截断，认为以上点组成的曲线为单调曲线，进入新的一条曲线的计算；

步骤2.4：计算向量p1p2与向量p4p5的夹角，将该夹角与min和max比较若大于max则采用该夹角的数字更新max，弱小于min则采用该夹角的数字更新min，否则直接舍去；如果min和max存在更新，则计算max减去min的差值，若该差值小于180度则进入步骤2.5计算，若该差值大于或等于180度，则曲线就此截断，认为以上点组成的曲线为单调曲线，进入新的一条曲线的计算；

步骤2.5,：采用上述步骤2.3-步骤2.4的方法依次计算曲线后续的点，直到该原始曲线结束。

3.如权利要求1所述的一种用于地理二维矢量数据化简及传输方法，其特征在于所述步骤5中判断同一条原始曲线拆分成的各单调曲线的第M级数据包中数据点组成的曲线是否相交和删除数据包的具体方法为：

步骤5.1：将n条单调曲线的第1～M级数据包中的数据点取出，组成n个数据点集；

步骤5.2：依次判断每个数据点集中的任意两数据点的连线与其余数据点集中任意两数据点的连线是否存在相交；

步骤5.3：若存在相交则判断相交的两个数据点集所属的单条曲线的长度；

步骤5.4：删除长度较短的单调曲线的第M级数据包。