一种用于地理二维矢量数据化简及传输方法技术

该发明专利技术公开了一种用于地理二维矢量数据化简及传输方法，属于图像处理领域，特别是在曲线简化领域。首先对遥感数据中，各图像曲线段进行划分，使图像中各曲线都拆分为单调曲线，再根据单调曲线中相邻的三个点构成三角形的面积来对三角形顶点进行分层，在对分层后的顶点数据采用曲线段相交的方法删除干扰点，最后进行有先后顺序的传输，这样避免了在图像处理过程中存在曲线自交的曲线，还大大计算了图像处理的计算量，在传输过程中，接受方也能流畅的实时显示图形数据。

Method for simplifying and transmitting geographic two-dimensional vector data

The invention discloses a method for simplifying and transmitting geographic two-dimensional vector data, belonging to the field of image processing, especially in the field of curve simplification. The remote sensing data, the image curve segments, the image in each curve are split into monotone curve, then the area of a triangle to stratify the vertex of a triangle according to the composition of three adjacent points in the monotone curve, delete the interference point within the method of vertex data after stratification by curve intersection, at last a transmission order, thus avoiding the self existence curve in the process of image processing of the curve, but also greatly to calculate the amount of calculation of image processing, in the process of transmission, receiving real-time display graphics data can also be smooth.

【技术实现步骤摘要】
一种用于地理二维矢量数据化简及传输方法
本专利技术属于图像处理领域，特别是在曲线简化领域。
技术介绍
曲线数据化简是曲线多尺度领域核心研究内容之一。主要任务是对原始曲线进行化简，以便在更少的数据量情况下保持曲线原有的形态，实现曲线数据的网络传输。目前，已经存在着许多有效的曲线化简算法，例如Visvalingam和Whyatt提出Visvalingam-Whyatt算法。基本的Visvalingam-Whyatt算法是很有效的曲线化简算法，它能够在毫无察觉的条件下逐渐的移除坐标点，但是化简后的曲线容易出现自相交、需要反复构建三角形进行面积计算，时间复杂度大。因此，研究出稳定可靠的曲线化简算法仍是一大研究挑战，其研究成果具有很大的实用价值。
技术实现思路
本专利技术分析基本Visvalingam-Whyatt算法的不足，针对化简后曲线出现自相交问题，把原始曲线拆分为一个或多个单调曲线，再采用曲线相交算法删除干扰单调曲线，能够有效地避免曲线自相交；使用相邻两点以及自身构建的三角形面积，能够很好地保持曲线原有的形态，时间复杂度小。本专利技术技术方案为一种用于地理二维矢量数据化简及传输方法，该方法本文档来自技高网...

【技术保护点】
一种用于地理二维矢量数据化简及传输方法，该方法包括：步骤1：采用地理信息数据采集方法(遥感装置、矢量化、文本信息等)获取地理二维矢量数据；步骤2：对获取的二维矢量数据中各条原始曲线拆分为一条或多条单调曲线；步骤3：对各条单调曲线进行分层；首选滑动选取单调曲线中连续的三个点，滑动步长为1个点，计算选取的3个点构成的三角形的面积，设定2‑7个面积区间，将选取的三角形根据设定的面积区间分为2‑7层，面积最大的为第一层，后续面积由大到小为其他层；步骤4：根据步骤3的分层结果，将各条单调曲线上的顶点分别存为对应的2‑7个数据包，根据面积划分的第一层的顶点存为第一级数据包，后续依次对应存为相应数据包；步骤...

【技术特征摘要】
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则采用该夹角的数字...

【专利技术属性】
技术研发人员：郑泽忠，张彪，李六彤，蒲成军，何勇，朱明仓，李江，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51