【技术实现步骤摘要】
一种基于农机行驶轨迹的线面转换算法
本专利技术涉及GIS领域,具体是一种基于农机行驶轨迹的线面转换算法。
技术介绍
当前相似的算法有ARCGIS和GEOSERVER的BUFFER缓冲区算法。这些算法普遍存在以下缺陷:执行速度较慢,大量并发运行时消耗较多资源。
技术实现思路
本专利技术的目的在于提供一种基于农机行驶轨迹的线面转换算法以解决上述
技术介绍
中提出的问题。为实现上述目的,本专利技术提供如下技术方案:一种基于农机行驶轨迹的线面转换算法,包含以下步骤:A、单位线段缓冲,逐个连接轨迹点,形成若干线段的集合,对每个线段沿方向生成矩形;B、调用多边形融合算法对上一步生成的矩形进行逐一融合;C、地块多边形的边线平滑处理,补偿接口处的锯齿漏缺。作为本专利技术的进一步技术方案:其特征在于,所述多边形融合算法包含以下具体步骤:1)将中间有空洞的复合多边形分为“表多边形”和“里多边形”,分别处理,多边形位置关系包括:相离、包含、相交(切)、闭环(产生里多边形)、贯穿;2)两个复杂多边形A和B融合时,先进性A表和B表的“表聚合”,再进行A里和B里的“里叠加”,再进行A表和B里以及B表和A里的“里缩减”。作为本专利技术的进一步技术方案:所述“里叠加”操作是获取两个“里多边形”重叠的部分构建成新的“里多边形”。作为本专利技术的进一步技术方案:所述“里缩减”操作是获取“表多边形”与“里多边形”的边界交点,然后保留“表多边形”被包含的边界部分,舍弃“里多边形”被包含的边界部分,在交点出重新排列边界交点,得到新的“里多边形”。作为本专利技术的进一步技术方案:所述“表聚合”操作是获取两个 ...
【技术保护点】
1.一种基于农机行驶轨迹的线面转换算法,其特征在于,包含以下步骤:单位线段缓冲,逐个连接轨迹点,形成若干线段的集合,对每个线段沿方向生成矩形;调用多边形融合算法对上一步生成的矩形进行逐一融合;地块多边形的边线平滑处理,补偿接口处的锯齿漏缺。
【技术特征摘要】
1.一种基于农机行驶轨迹的线面转换算法,其特征在于,包含以下步骤:单位线段缓冲,逐个连接轨迹点,形成若干线段的集合,对每个线段沿方向生成矩形;调用多边形融合算法对上一步生成的矩形进行逐一融合;地块多边形的边线平滑处理,补偿接口处的锯齿漏缺。2.根据权利要求1所述的一种基于农机行驶轨迹的线面转换算法,其特征在于,所述多边形融合算法包含以下具体步骤:1)将中间有空洞的复合多边形分为“表多边形”和“里多边形”,分别处理,多边形位置关系包括:相离、包含、相交、闭环、贯穿;2)两个复杂多边形A和B融合时,先进性A表和B表的“表聚合”,再进行A里和B里的“里叠加”,再进行A表和B里以及B表和A...
【专利技术属性】
技术研发人员:姚亮,王华,李世柱,孙永青,陈启东,
申请(专利权)人:黑龙江惠达科技发展有限公司,
类型:发明
国别省市:黑龙江,23
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。