一种矢量多边形的任意多比例分割方法

文档序号:9668189阅读:244来源:国知局
一种矢量多边形的任意多比例分割方法
【技术领域】
[0001]本发明涉及矢量数据生产技术领域,尤其涉及一种测绘相关的矢量多边形任意比例分割数据生产技术领域。
【背景技术】
[0002]目前已有的矢量数据处理软件大都没有对矢量多边形进行任意多比例的自动分割方法,基本上都是人工手动进行分割,人工处理难免在精度方面难以满足要求,同时处理效率也比较低下。

【发明内容】

[0003]本发明的目的在于提供一种矢量多边形的任意多比例的分割方法,从而解决现有技术中存在的前述问题。
[0004]为了实现上述目的,本发明采用的技术方案如下:一种矢量多边形的任意多比例分割方法,包括如下步骤:
[0005]S1,获取分割后各子多边形实际面积大小;
[0006]S2,根据多边形分割方位,获取多边形沿分割方位的外方位线,并且对方位线进行节点加密;
[0007]S3,获取加密后方位线的节点要素,进而通过节点要素构造出垂直方位线的多边形的分割线;
[0008]S4,将多边形与分割线一起对多边形重构,沿方位线方向逐一分离满足要求的子多边形。
[0009]进一步的,步骤S1之前还包括,获取所述包含各子多边形占比参数的步骤;步骤S1中所述获取分割后各子多边形实际面积大小为依据各子多边形的在多边形中的占比参数,计算获取分割后各子多边形实际面积大小。
[0010]进一步的,若对分割方位线有要求,步骤S1中还包括获取分割方位线的步骤。
[0011]具体的,步骤S2为:
[0012]S21,利用分割方位来获取沿分割方位的外分割方位线;
[0013]S22,对获取到的外分割方位线进行节点加密。
[0014]更具体的,步骤S21为,
[0015]S211,根据分割方位,获取垂直分割方向的外接矩形,若无分割方位则获取多边形最小外接矩形;
[0016]S212,对外接矩形分裂成线,参照分割方位获取与分割方位一致的矩形边线,若无分割方位则获取最小外接矩形最长边线作为外分割方位线。
[0017]更具体的,步骤S22为,
[0018]S221,根据相应地块分割精度,获取外分割方位线节点加密距离;
[0019]S222,根据节点加密距离对外分割方位线进行等间距节点加密。
[0020]进一步的,步骤S3为,
[0021]S31,获取加密后分割方位线的节点要素;
[0022]S32,对两条外分割方位线的节点要素进行排序,保持排序方向一致;
[0023]S32,对排序后的节点要素按外分割方位线分组编号,分组编号后的节点按编号分组进行点连接,获取矢量多边形分割线。
[0024]进一步的,步骤S4为,
[0025]S41,根据分割线数量拷贝生成相应数量的矢量多边形,并参照分割线进行编号;
[0026]S42,对矢量多边形与分割线分组重构,每组矢量多边形重构为两块;
[0027]S43,参照第一步获取的各子地块面积,沿分割方位线方向分离出满足要求的各子多边形要素。
[0028]本发明的有益效果是:本发明提供一种可行的任意多比例矢量多边形分割方法,可对多边形进行精确、高效的分割,满足通用的矢量数据处理需求,减少人工作业的工作量,提高生产效率。
【附图说明】
[0029]图1是本发明一种实施例的矢量多边形的任意多比例的分割方法流程图。
【具体实施方式】
[0030]为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图1,对本发明进行进一步详细说明。应当理解,此处所描述的【具体实施方式】仅仅用以解释本发明,并不用于限定本发明。
[0031]如图1所示,本发明实施例提供了一种矢量多边形的任意多比例的分割方法,该方法包括如下步骤:
[0032]S1,获取分割后各子多边形实际面积大小;
[0033]S2,根据多边形分割方位,获取多边形沿分割方位的外方位线,并且对方位线进行节点加密;
[0034]S3,获取加密后方位线的节点要素,进而通过节点要素构造出垂直方位线的多边形的分割线;
[0035]S4,将多边形与分割线一起对多边形重构,沿方位线方向逐一分离满足要求的子多边形。
[0036]在本发明实施例中,为了能够对矢量多边形进行比较合适的任意多比例分割,使用了方位线数据来提供准确的分割方位。若不提供方位线数据,则会采用多边形最小外接矩形的最长边标示方位(左至右、上至下)进行分割。
[0037]若不能直接获取分割后各子多边形实际面积大小,则步骤S1之前还包括,获取所述包含各子多边形占比参数的步骤,并且依据各子多边形的在多边形中的占比参数,计算获取分割后各子多边形实际面积大小。
[0038]步骤S2具体为:
[0039]S21,利用分割方位来获取沿分割方位的外分割方位线;
[0040]S22,对获取到的外分割方位线进行节点加密。
[0041]步骤S21具体为,
[0042]S211,根据分割方位,获取垂直分割方向的外接矩形,若无分割方位则获取多边形最小外接矩形;
[0043]S212,对外接矩形分裂成线,参照分割方位获取与分割方位一致的矩形边线,若无分割方位则获取最小外接矩形最长边线作为外分割方位线。
[0044]步骤S22具体为,
[0045]S221,根据相应地块分割精度,获取外分割方位线节点加密距离;
[0046]S222,根据节点加密距离对外分割方位线进行等间距节点加密。
[0047]步骤S3具体为,
[0048]S31,获取加密后分割方位线的节点要素;
[0049]S32,对两条外分割方位线的节点要素进行排序,保持排序方向一致;
[0050]S32,对排序后的节
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1