专利名称：基于曲线特征变化的矢量数据压缩方法及其装置的制作方法
技术领域：
本发明涉及基于曲线特征变化的矢量数据压缩方法以及矢量数据压缩 装置。更确切地说，本发明涉及利用曲线上的矢量数据点的矢量数据的特征 变化来进行矢量数据压缩的矢量数据压缩方法以及矢量数据压缩装置。
背景技术：
随着计算机技术的发展，地图制图学结合计算机技术形成的计算机地图 制图学也正得到迅速发展，已在普通地图制图、专题地图制图、数字高程模 型、地籍制图、地形因子制图、地理信息系统中得到了广泛应用，并且显示 出了强大的生命力。计算机地图制图过程中的 一项重要任务就是自动制图综 合，矢量数据压缩是制图综合的关键技术，其主要对象是线状要素中心轴线 和面状要素的边界数据(几何数据)。
除此之外，数字地图等的出现也对矢量数据提出了更高的要求，要求数 字地图存储的适量数据能够更加高效、传输能够更加迅速。这样对矢量数据 的压缩提出了更高的要求，要求压缩率更高，图像失真率最小。
地图最基本的特征是以缩小的形式表达地面事物的空间结构，这个特征 表明，地图不可能把地面全部事物毫无遗漏地表示出来，地图上所表现的地 面景物与实际相比从数量上看减少了，而从图形上看缩小并且简化了。这是
因为地图上所表现的内容都是经过取舍和化简的。对矢量数据的压缩是化简 的重要组成部分，也是最关键的部分。
目前，已经有许多成熟的矢量数据压缩方法，但由于考虑的方向不一样 或者是其应用领域不一致，在用于地图数据压缩时都存在着一些不足的地方。
例如，传统的nth压缩方法在压缩数量上有明显的优势，但是原曲线的 图形保持较差。
再例如，另一种传统的压缩方法，即，道格拉斯——普克算法，能够较 好地保持曲线的走向，并且在大多数情况下压缩效果也较好。然而，当曲线弯曲程度变化很大(曲率变化满足阈值)时， 一些曲率较小的矢量数据点就 会被舍去，从而可能造成地形失真。
此外，传统的光栅法.因为光栏口径的不断缩小，检测条件也越来越严格， 导致压缩率不大，效果不明显。并且，同道格拉斯一普克法一样，在压缩过 程中当曲线弯曲程度变化很大时，会丢失一 些曲率小的矢量数据点。
基于上述压缩算法的不足，提出了基于特征变化的矢量数据压缩方法。
发明内容
因此，本发明提供一种根据矢量数据所表示的曲线的弯曲程度即曲率的 变化特征来压缩该矢量数据的矢量数据压缩方法，实现压缩程度高而且失真 率小的矢量数据压缩。
为了实现本发明的上述和其他目的，根据本发明的一个方面，提供基于 曲线特征变化的矢量数据压缩方法，其中，该矢量数据为经过采样和数字化 该曲线所得到的矢量数据，并且按照预定顺序排列成的矢量数据点组，包括
以下步骤按照预定方法为所有矢量数据点赋予面积属性，该面积属性的正 负用于描述所述曲线的走势；基于矢量数据点的面积属性所表现出的走势将 其进行分类，以得到矢量数据点的面积属性分组，进而使得同一个面积属性 分组内的每一个矢量数据点所表示的曲线段具有相同的走势；计算每个面积 属性分组中的矢量数据点的垂距属性，并计算每个面积属性分组中各矢量数 据点的垂距属性的垂距平均值；以及舍弃面积属性分组内的矢量数据点中满 足垂距小于预定阈值并且小于相应面积属性分组的面积属性分组垂距平均 值的矢量数据点。
根据本发明的该一个方面，该矢量数据压缩方法保留面积属性分组中的 首尾矢量数据点，并且抽取每个面积属性分组中的首尾矢量数据点，组成面 积属性分组首尾点组，并且对该面积属性分组首尾点组中的矢量数据点组进 行上述舍弃操作。
根据本发明的该一个方面，该矢量数据压缩方法还对经过上述压缩后剩 下来的矢量数据点重复进行上述压缩处理，直到操作不再能够舍弃矢量数据 点为止。
根据本发明的该一个方面，该矢量数据压缩方法不同时舍弃相应点组中 的相邻矢量数据点。根据本发明的该一个方面，该矢量数据压缩方法通过以下方法计算矢量
数据点的面积属性除了曲线的首尾矢量数据点Po和Pn外，其它矢量数据点
Pi， P2, Pn.,以每三个矢量数据点Pw, Pi, Pw为一组，计算其所形成的
三角形的面积Si，并将面积Si在赋予表示所述曲线在相应矢量数据点的走势 特征的正负号之后，与三角形的底边长为Pj-,Pw和三角形的高Hi—起赋给Pi
作为此矢量数据点的面积属性。
根据本发明的该一个方面，该矢量数据压缩方法通过将该面积属性分组 的矢量数据点的垂距进行排序，去掉具有最大垂距和最小垂距的矢量数据 点，并求剩下的垂距值的平均值，得到面积属性分组垂距平均值。
根据本发明的另 一 方面，提供基于曲线特征变化的矢量数据压缩装置， 其中，该矢量数据为经过采样和数字化该曲线所得到的矢量数据，并且按照
预定顺序排列成矢量数据点组，包括面积属性确定单元，用于按照预定方 法为所有矢量数据点赋予面积属性，该面积属性的正负用于描述所述曲线的 走势；面积属性分类确定单元，用于基于面积属性确定单元所赋予的矢量数 据点的面积属性所表现出的走势将其进行分类，以得到矢量数据点的面积属 性分组，进而使得同一个面积属性分组中的每一个矢量数据点所表示的曲线 段具有相同的走势；以及按面积属性舍弃单元，用于计算面积属性分类确定 单元所确定的每个面积属性分组中的矢量数据点的垂距属性，计算每个面积 属性分组中矢量数据点的垂距属性的垂距平均值，并根据舍弃面积属性分组 内的矢量数据点中满足垂距小于预定阈值并且小于相应面积属性分组的面 积属性分组垂距平均值的矢量数据点。
根据本发明的再 一 方面，提供促使计算机实现基于曲线特征变化的矢量 数据压缩方法的计算机产品，其中，该矢量数据压缩方法压缩经过采样和数 字化该曲线所得到的矢量数据，所述矢量数据点按照预定顺序排列成矢量数 据点组，该矢量数据压缩方法包括以下步骤按照预定方法为所有矢量数据 点赋予面积属性，该面积属性的正负用于描述所述曲线的走势；基于矢量数 据点的面积属性所表现出的走势将其进行分类，以得到矢量数据点的面积属 性分组，在每个面积属性分组的矢量数据点所表示的曲线段具有相同的走 势；计算每个面积属性分组中的矢量数据点的垂距属性，并计算每个面积属 性分组中矢量数据点的垂距属性的垂距平均值；以及舍弃面积属性分组内的 矢量数据点中满足垂距小于预定阔值并且小于相应面积属性分组的面积属性分组垂距平均值的矢量数据点。
本发明的特征和优点将在下面结合附图的描述中变得更加清楚。在全部 附图中，相同的附图标记指示相同的内容。在附图中，
图l是示出本发明将要压缩的矢量数据所代表的曲线及其属性的示意
图； '
图2图示了根据本发明的优选实施方式的、基于曲线特征变化的矢量数
据压缩方法的流程图3示出了图l所示的曲线中属于同一面积属性分组的一部分曲线的曲
线图4是图示根据本发明的按照曲率对曲线上各面积属性分组的首尾点组 进行舍弃的方法的流程图5示出图1的曲线上各面积属性分组的首尾点组的一部分的曲线的曲 线图6是示出利用根据本发明的矢量数据压缩方法压缩代表曲线的矢量数 据的实际示例的曲线图；以及
图7是图示根据本发明的优选实施方式的、基于曲线特征变化的矢量数 据压缩装置的框图。 '
具体实施例方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发 明实施方式作进一步地详细描述。
量数据压缩方法。以下以诸如地图之类的曲线图中的曲线的矢量数据为例， 详细描述对其进行有效压缩的矢量数据压缩方法。也就是说，在本发明的优 选实施方式中，假设所述矢量数据是如图1所示的曲线L的数字化表示，即， 对曲线L进行采样和数字化后得到的矢量数据。
图1是示出本发明将要压缩的矢量数据所表示的曲线及其属性的示意 图。在图l中，将在所示的曲线L的矢量数据点表示为Pi (i=0, 1,…，n)。 例如，这些矢量数据点在图1中表示为Po， P!， P2， ...， P27，并且在图1中，这些矢量数据点为通过数字化该曲线所获得。并按照矢量数据点在曲线上的 位置依次标记下标。每个这样的矢量数据点可以通过在曲线L所在的平面或 空间中的适当的坐标系来表示为矢量形式。这一点是本领域技术人员容易实 现的。例如，在图1中，关于坐标系的纵坐标等间隔地选取矢量数据点Pj。
图2是图示根据本发明的优选实施方式的、基于曲线特征变化的矢量数 据压缩方法的流程图。
参考图2，在步骤S201中，适当选取阈值D。
然后，在步骤S202中，对曲线L上的所有矢量数据点进行分析，以便为 曲线上的每一个矢量数据点赋予适当的属性。根据本发明的优选实施方式， 在曲线L上的所有矢量数据点的矢量数据进行分析时，除了曲线的首尾矢量 数据点Po和Pn外，其它矢量数据点P,， P2，…，Pn.,以每三个矢量数据点Pj-,， P,， Pw为一组进行分析。这样形成的每组矢量数据点形成一个三角形(未示 出)，Pj为顶点,Pi.,Pi+,为底边。计算出这样的三角形的面积Si (求A(xl，yl)、 B(x2，y2)、 C(x3,y3)三点的面积公式为S (A， B， C) = [ (xl-x3) * (y2-y3) -(x2-x3) * (yl-y3)] *0. 5,当三点的顺序为逆时针时为正，顺时针则为负的。 因此，面积属性的正负代表曲线的不同走势。，并将面积Si与此三角形的底边 Pi-,Pw上的高H,和三角形的底边长Pi-,Pw赋给Pi作为此矢量数据点的属性，记 为(Si, Hj， Pi-,Pw)，如图1所示。例如，如图l所示，矢量数据点P,的属性 为(44.37783， 2.2192, 0.8)，矢量数据点P2的属性为(101.71544, 5.09114， 0.8)依次类推，为每一个矢量数据点计算出了属性。
仔细分析曲线L上被选取的每一个矢量数据点的矢量属性特征会发现， 矢量属性的面积特征会出现正负交替。实验表明，每当矢量属性的面积特征 发生正负交替的时候，表明曲线L的走势会发生变化，即矢量属性的面积特 征正负交替点为曲线L的拐点，例如，如图1所示的矢量数据点P8 (-104.40703， 3.60668, 0.8 )。而且，这些拐点在数据压缩时应该被保存起 来，这样压缩后的曲线才能与原曲线L保持一致。
因此，接下来，在图2所示的步骤S203中，基于面积判断曲线L上所 有矢量数据点的矢量数据的特征，以将曲线L上所有矢量数据点按照其属性 矢量中的面积特征的正负变化进行分类。具体来说，以曲线L上的这些拐点 为边界点对曲线L上的所有矢量数据点进行分组，使得同 一组内的被选取矢 量数据点具有相同的面积特征(类似的走势)。例如，在图l所示的曲线上，
9对于所选取的Po， P,， P2， ...， P27,根据本步骤S203分类后的分组为(P,， P2, P3)、 (P4, P5)、 (P6， P7)、 (P8， P9， P10)、 (Pi!，……，P17)、 (P18，……， P26)。每个分组中的矢量数据点按照预定顺序进行标记，以下称为面积属性 分组。
接下来，在图2所示的步骤S204中，将曲线L中按照步骤S203中分类 出来的面积属性分组的组内矢量数据点进行压缩。这里，面积属性分组的组 内矢量数据点是面积属性分组中除了首尾两矢量数据点之外的矢量数据点， 例如，面积属性分组(Ps， P9， P1Q)中的矢量数据点P9为该面积属性分组的
组内矢量数据点。
根据本发明的优选实施方式，将同一面积属性分组的组内矢量数据点进 行压缩的操作如下首先，保留该面积属性分组的首尾两矢量数据点，因为 此两矢量数据点为基本矢量数据点，不应该被舍弃。
然后，对该面积属性分组的组内矢量数据点进行分析以获得这些矢量数 据点的垂距属性，并将这些垂距属性进行排序，去掉其中的最大垂距和最小 垂距，求剩下的所有其它垂距值的平均值，得到面积属性分组垂距平均值 HA。
接下来，利用所得到的关于面积属性分组的组内矢量数据点的面积属性 分组垂距平均值ha信息进行面积属性分组内矢量数据点的压缩。其压缩过 程即舍弃面积属性分组的组内矢量数据点的原则如下舍弃面积属性分组内 矢量数据点中满足垂距小于在步骤S201中设置的阈值D并且小于相应面积 属性分组的面积属性分组垂距平均值Ha的組内矢量数据点。根据本发明的 一种优选实施方式，可以要求满足上述两个舍弃原则的相邻组内矢量数据点 不同时被舍弃。在这种情况下，可以保证同一面积属性分组所具有的特征不 会被丢失太严重，以便保证压缩后的曲线的走势与原曲线L的走势保持更高 程度的一致性。
下面将参考图3来详细描述在同一面积属性分组舍弃其组内矢量数据点 的原则。图3示出了图1所示的曲线L中属于同一面积属性分组的一部分曲 线的曲线图。参考图3,在图中的P,3点将会被舍弃，在此组中，首尾两个 点Pn，Pn将会保留，因为是两个特征点。计算其余特征点的平均值HA-5.99M 其余点的H都小于预定阈值D二20M，理论上应该一次全部舍弃，可是这样将 使曲线变化较大，故将滿足小于D和Ha的点舍弃。分析组内点时以每二个点为一组，如两个点同时满足舍弃条件，只舍弃其中较小的一个。这样P,2， P,3中的Pn会被舍弃，而P!4虽然满足条件，可是相邻的两个点不同时舍弃， 故保留。其余的点不满足小于Ha的条件，不会被舍弃，这样完成一个组内 的压缩。面积属性分组(Pn， Pl2, P13， P14， P15, Pl6， P17)内的矢量数据点 P,3将被舍弃。
然后，虽然保留面积属性分组的特征可以保证压缩后的曲线的走势与原
曲线L的走势一致，但是压缩率不会太高。例如，在图3所示的面积属性分 组(Pn, P12， P13， P14, P15， P16， P17)内只舍弃了一个矢量数据点P13。为 了在步骤S201中设置的阈值D—定的条件下，曲线L得到进一步压缩，可 以考虑舍弃掉曲线L上的小曲率部分上的组内矢量数据点。这样就必须按照 曲率对曲线上的被选取矢量数据点进行分组。
因此，在步骤S205中，按照其曲率特征对曲线L上的被选取矢量数据 点进行分组，并舍弃每个分组中曲率较小的组内矢量数据点，以达到进一步 压缩曲线的表示数据的目的。
下面参考图4和5详细描述按照曲率对曲线上经过步骤S203的处理后 得到的各面积属性分组的首尾点矢量数据点组进行舍弃的方法。图4是图示 根据本发明的按照曲率对曲线上经过步骤S203的处理后得到的各面积属性 分组的首尾点组进行舍弃的方法的流程图，而图5示出图1的曲线L中经过 步骤S203的处理后得到的各面积属性分组的首尾点组的一部分的曲线的曲 线图。
在图4中，在步骤S401中，首先抽取每一面积属性分组中的首尾矢量 数据点，组成一个新的矢量数据点組，以下称为面积属性分组首尾点组。例 如，在图1所示的曲线L的情况下，面积属性分组首尾点组可以是(P!， P3， P4， P5， P6, P7, P8, P10.， Pu, Pl7， Pl8， P26)。
接下来，在步骤S402中，按照图2中的步骤S204中的组内压缩方法对 此面积属性分组首尾点组进行压缩。也就是说，首先保留曲线L的首尾矢量 数据点，然后按垂距属性对面积属性分组首尾点组中的矢量数据点组进行排 序，去掉具有最大垂距和最小垂距的组内矢量数据点。然后，求剩下所有其 它垂距值的平均值，得到平均垂距值H仏。
接下来，在步骤S403中，按照以下舍弃原则舍弃面积属性分组首尾点 组内曲率小的矢量数据点，舍弃条件如下舍弃该面积属性分组首尾点组中
li满足垂距值小于在步骤S201中设置的阈值D并且小于该面积属性分组首尾 点组的平均垂距值H仏。.并且，根据本发明的优选实施方式，还可以要求满 足上述两个舍弃原则的面积属性分组首尾点组中的相邻矢量数据点不同时 被舍弃。
图5图示了图1的曲线中的面积属性分组首尾点组的一部分表示的曲线
的曲线图。在图5所示的那部分面积属性分组首尾点组中，矢量数据点P2、 P4、 P7由于曲率较小将被压缩掉。
接下来，进一步参考图2,在步骤S206中，将经过步骤S202、步骤S203、 步骤S204和步骤S205处理留下来的矢量数据点选为曲线L的新的矢量数据 点，然后对形成的新的矢量数据点组重复进行步骤S202、步骤S203、步骤 S204和步骤S205的处理，直到不再能够经过步骤S202、步骤S203、步骤 S204和步骤S205的处理舍弃矢量数据点为止。然后，结束此次压缩，并将 用所得到的矢量数据点所表示的曲线作为压缩后矢量数据代替原曲线L的 矢量数据。
图6是根据本发明的曲线压缩的实际示例。参考图6,在该图中，红色 线为原始曲线，绿色线为在阈值(D = 20M)的情况下进行压缩得到的压缩 曲线。相应的红色点为原始矢量数据点，绿色点为经过一次图2中的步骤 S202、步骤S203、步骤S204和步骤S205的压缩后保留下来的矢量数据点。 从图6可以看出，经过一次图2中的步骤S202、步骤S203、步骤S204和步 骤S205的压缩，压缩掉的矢量数据点数为21个，压缩率为75%。另外，从 图6可以比较清楚地看到，压缩后的曲线与原曲线能基本上保持特征一致。
以上描述了根据本发明的优选实施方式的、基于曲线特征变化的矢量数 据压缩方法。然而，根据本发明的一种优选实施方式，可以提供基于曲线特 征变化进行矢量数据压缩的装置。下面将参考图7来描述根据本发明的优选 实施方式的、基于曲线特征变化的矢量数据压缩装置。
图7是图示根据本发明的优选实施方式的、基于曲线特征变化的矢量数 据压缩装置的框图。参考图7，该矢量数据压缩装置包括阈值确定部分701、 面积属性确定部分702、面积属性分类确定部分703、按面积属性舍弃部分704 以及按曲率属性舍弃部分705 。
参考图7，在开始对表示曲线L的矢量数据进行压缩时，阈值确定部分 701确定用于压缩过程的一个阈值。面积属性确定部分702用于确定每个矢量数据点P。， P,， P2， ...， Pn与 相邻点所构成的三角形的面积属性，以将各矢量数据点分类成面积属性分
组。具体来"i兑，4艮据本发明的优选实施方式，面积属性确定部分702将曲线
的首尾矢量数据点P()和Pn之外的其它矢量数据点P,， P2， ...， Pw以每三个
矢量数据点Pi小Pi， Pi+,为一组进行分析。首先，面积属性确定部分702计 算这样形成的每组矢量数据点形成的三角形的面积Sj，并将面积Sj与三角形 的底边长PwPj+，和此三角形的高Hi —起赋给Pj作为此矢量数据点的属性。
面积属性分类确定部分703基于面积属性确定部分702所确定的、曲线 L上被选取的所有矢量数据点的矢量数据的面积属性，将曲线L上被选取的 所有矢量数据点分类成面积属性分组。在本发明的一种实施方式中，按照预 定规则给面积属性赋予正负号，以代表曲线在某个点上的走势，并按照连续 出现的正负号的长度(相同的走势)对矢量数据点进行分类。具体来说，以 曲线L上的这些拐点为边界点对曲线L ^^选取的所有矢量数据点进行分组，
使得同 一组内的被选取矢量数据点具有相同的面积特征(相同的走势)。
按面积属性舍弃部分704将面积属性分类确定部分703分类出来的面积
属性分组的组内矢量数据点进行压缩。根据本发明的优选实施方式，按面积
属性舍弃部分704对同一面积属性分组的组内矢量数据点进行如下压缩操
作保留该面积属性分组的首尾矢量数据点；获得该面积属性分组的组内矢
量数据点与各点到与相邻两个矢量数据点所组成的三角形底边的垂距，并去 掉同一面积属性分组中的组内矢量数据点的最大垂距和最小垂距，然后求剩
下的所有其它垂距值的平均值，以得到面积属性分组垂距平均但Ha。
然后，按面积属性舍弃部分704利用所得到的关于面积属性分组的组内 矢量数据点的面积属性分组垂距平均值HA信息进行面积属性分组内的矢量 数据点的压缩。其压缩过程即舍弃面积属性分组内的矢量数据点的原则如 下舍弃面积属性分组内的矢量数据点中满足垂距小于预先设置的阈值D并 且小于相应面积属性分组的面积属性分组垂距平均值Ha的組内矢量数据 点。根据本发明的一种优选实施方式，按面积属性舍弃部分704可以要求满 足上述两个舍弃原则的相邻组内矢量数据点不同时被舍弃。
按曲率属性舍弃部分705抽取每一面积属性分组中的首尾矢量数据点组 成一个面积属性分组首尾点组。然后，按曲率属性舍弃部分705对此面积属 性分组首尾点组按垂距属性进行排序，去掉其中具有最大垂距和最小垂距的组内矢量数据点。按曲率属性舍弃部分705然后求剩下所有其它垂距值的平
均值，以得到平均垂距值H,A。
然后，按曲率属性舍弃部分705按照以下舍弃原则舍弃曲率小的矢量数 据点舍弃该面积属性分组首尾点组中满足垂距值小于预先设置的阈值D并
且小于该面积属性分组首尾点组的平均垂距值H,A。并且，根据本发明的优
选实施方式，按曲率属性舍弃部分705还可以要求满足上述两个舍弃原则的、 面积属性分组首尾点组中的相邻矢量数据点不同时被舍弃。
本领域技术人员将理解，根据本发明的、基于曲线特征变化的矢量数据 压缩方法可以实现为记录在计算才几可读记录介质上的计算才几可读代码。该计 算机可读记录介质是可以存储可由计算机系统读取的数据的任何数据存储 设备。计算机可读记录介质的示例包括只读存储器(ROM)、随机存取存储 器(RAM)、 CD-ROM、磁带、软盘、光学数据存储装置和载波(诸如通 过因特网的数据发送)。计算机可读记录介质还可以分布在联网的计算机系 统中，以便以分布的方式存储并执行计算机可读代码。
尽管上述是参照示例性实施方式来描述本发明，但本领域技术人员将理 解，在不背离由所附权利要求书限定的本发明宗旨和范围的前提下，可以对 本发明进行各种形式和细节上的修改。优选实施方式应该仅认为是说明性 的，而不是限制性的。因此，本发明的详细描述不限定本发明的范围，本发 明的范围应该由所附权利要求限定，并且本发明的范围内的所有区别技术特 征应理解为包含在本发明中。
权利要求
1、一种基于曲线特征变化的矢量数据压缩方法，其中，该矢量数据为通过采样和数字化该曲线所得到的矢量数据，并且按照预定顺序排列成的矢量数据点组，该方法包括以下步骤1)按照预定方法为所有矢量数据点赋予面积属性，该面积属性的正负号用于描述所述曲线的走势；2)基于矢量数据点的面积属性所表现出的走势将矢量数据点分类，得到矢量数据点的面积属性分组，以使得同一个个面积属性分组中的每一个矢量数据点所表示的曲线段具有相同的走势；3)计算每个面积属性分组中的矢量数据点的垂距属性以及各矢量数据点的垂距属性的垂距平均值；以及4)舍弃面积属性分组内的矢量数据点中满足垂距小于预定阈值并且小于相应面积属性分组的垂距平均值的矢量数据点。
2、 根据权利要求1所述的矢量数据压缩方法，其中，在步骤4)中保 留面积属性分组中的首尾矢量数据点，并且该方法还包括以下步骤5) 抽取每个面积属性分组中的首尾矢量数据点，组成面积属性分组首 尾点组，并且根据步骤3)和步骤4)对该面积属性分组首尾点组中的矢量 数据点组再次进行舍弃。
3、 根据权利要求2所述的矢量数据压缩方法，还包括以下步骤 对步骤5)处理之后剩下来的矢量数据点重复进行步骤2)至步骤5 )的处理，直到不再能够经过步骤2 )至步骤5 )的处理舍弃矢量数据点为止。
4、 根据权利要求1、 2或3所述的矢量数据压缩方法，其中，在步骤4) 中，相应点组中的相邻矢量数据点不同时被舍弃。
5、 根据权利要求l、 2或3所述的矢量数据压缩方法，其中矢量数据点的面积属性通过以下方法计算除了曲线的首尾矢量数据点P。和Pn外，其它矢量数据点P,， P2，...， Pn-,以每三个矢量数据点Pi-,, Pj， Pi+,为一组，计算其所形成的三角形的面积Si，并将面积Si在赋予表示所述曲线在相应矢量数 据点的走势特征的正负号之后，与三角形的底边长为PwPi+,和三角形的高Hi 一起赋给Pi作为此矢量数据点的面积属性。
6、 根据权利要求1、 2或3所述的矢量数据压缩方法，其中，通过将该面积属性分组的组内矢量数据点的垂距进行排序，去掉具有最大垂距和 最小垂距的矢量数据点，并求剩下的垂距值的平均值，得到面积属性分组 垂距平均值。
7、 一种基于曲线特征变化的矢量数据压缩装置，其中，该矢量数据为经过采样和数字化该曲线所得到的矢量数据，并且按照预定顺序排列成的矢量数据点组，包括面积属性确定单元，用于按照预定方法为所有矢量数据点赋予面积属性，该面积属性的正负用于描述所述曲线的走势；面积属性分类确定单元，用于基于面积属性确定单元所赋予的矢量数 据点的面积属性所表现出的走势将矢量数据点分类，得到矢量数据点的面 积属性分组，以使得同一个面积属性分组内的每一个矢量数据点所表示的 曲线段具有相同的走势；以及按面积属性舍弃单元，用于计算面积属性分类确定单元所确定的每个 面积属性分组中的矢量数据点的垂距属性，计算每个面积属性分组中各矢 量数据点的垂距属性的垂距平均值，并根据舍弃面积属性分组内的矢量数 据点中满足垂距小于预定阈值并且小于相应面积属性分组的垂距平均值的 矢量数据点。
8、 根据权利要求7所述的矢量数据压缩装置，其中，按面积属性舍弃 单元保留面积属性分组中的首尾矢量数据点，并且该矢量数据压缩装置还 包括按曲率属性舍弃单元，用于抽取每个面积属性分组中的首尾矢量数据 点组成面积属性分组首尾点组，并通过按面积属性舍弃单元舍弃面积属性 分组首尾点组中曲率小的矢量数据点。
9、 根据权利要求7或8所述的矢量数据压缩装置，其中，按面积属性舍弃单元不同时舍弃相应点组中的相邻矢量数据点。
10、 根据权利要求7或8所述的矢量数据压缩装置，其中面积属性确定 单元通过以下方法计算矢量数据点的面积属性除了曲线的首尾矢量数据 点P。和Pn外，其它矢量数据点Pi, P2, P^以每三个矢量数据点Pw， Pi， Pi+,为一组，计算其所形成的三角形的面积Si，并将面积Si在赋予表示所述曲 线在相应矢量数据点的走势特征的正负号之后，与三角形的底边长为P^Pi+, 和三角形的高Hi—起赋给Pi作为此矢量数据点的面积属性。
11、 根据权利要求7或8所述的矢量数据压缩方法，其中，按面积属性舍弃单元通过将该面积属性分组的组内矢量数据点的垂距进行排序，去掉 具有最大垂距和最小垂距的矢量数据点，并求剩下的垂距值的平均值，得 到面积属性分组垂距平均值。
12 、 一种促使计算机实现基于曲线特征变化的矢量数据压缩方法的计 算机产品，其中，该矢量数据压缩方法压缩该曲线所得到的矢量数据，所 述矢量数据由能表达曲线特征的矢量数据数据点组成，该矢量数据压缩方法包括以下步骤按照预定方法为所有矢量数据点赋予面积属性，该面积属性的正负用 于描述所述曲线的走势；基于矢量数据点的面积属性所表现出的走势将其进行分类，得到矢量 数据点的面积属性分组，以使得同 一个面积属性分组中的每一个矢量数据 点所表示的曲线段具有相同的走势；计算每个面积属性分组中的矢量数据点的垂距属性，并计算每个面积属性分组中各矢量数据点的垂距属性的垂距平均值；以及舍弃面积属性分组内的矢量数据点中满足垂距小于预定阈值并且小于 相应面积属性分组的垂距平均值的矢量数据点。
全文摘要
提供基于曲线特征变化的矢量数据压缩方法、装置及其计算机产品。该方法包括步骤按照预定方法为每个矢量数据点赋予面积属性，该面积属性的正负用于描述所述曲线的走势；基于矢量数据点的面积属性所表现出的走势将矢量数据分类，得到矢量数据点的面积属性分组，以使得同一个面积属性分组中的所有矢量数据点所表示的曲线段具有相同的走势；计算每个面积属性分组中的矢量数据点的垂距属性以及这些垂距属性的垂距平均值；以及舍弃面积属性分组内的矢量数据点中满足垂距小于预定阈值并且小于相应面积属性分组的面积属性分组垂距平均值的矢量数据点。从而通过舍去特征性不强的矢量数据点来达到压缩矢量数据的目的。
文档编号H03M7/30GK101561933SQ20091020281
公开日2009年10月21日 申请日期2009年5月26日 优先权日2009年5月26日
发明者平 周, 畅 徐, 寅 李, 甘宇航, 兵 雷 申请人:中国测绘科学研究院