一种基于地理要素约束的路径插值方法及计算系统技术方案

本发明专利技术公开了一种基于地理要素约束的路径插值方法及计算系统，该方法包括步骤1：依据插值对象选取对应的地理约束要素；步骤2：根据已知的起讫点和中间点结合区域的地理约束要素分布，生成插值区域；步骤3：利用空间剖分方法提取插值区域中的中间节点作为待选取的插值点；步骤4：从待选取的插值点中选择符合拟合规则的点，并与起讫点和中间点按顺序连接，得到插值后的路径。该方法既解决了无路网区域的路径插值问题，又很好的顾及了插值区域的地理要素的限制和约束。

A path interpolation method and calculation system based on geographical element constraints

【技术实现步骤摘要】
一种基于地理要素约束的路径插值方法及计算系统
本专利技术涉及地理信息
，更具体的说是涉及一种基于地理要素约束的路径插值方法及计算系统。
技术介绍
目前，路径插值是地理信息中重要的基础插值算法，常用于路径曲线拟合、最优(短)路径分析等空间分析。经典的路径插值算法可以分为两类：一类为基于曲线拟合实现的，如三次样条曲线插值；另一类为基于已知路径的查找及优化，如迪杰斯特拉算法等。但是，上述两类算法在应用过程中表现出如下两个问题：1、基于曲线拟合算法仅考虑了已知点的位置，而无法考虑周边环境如地形等的限制或约束，会造成插值结果失真，无法避免不合理穿越等逻辑错误，无法满足空间数据的精度。2、基于已知路径的算法，虽然结果精度高，解释合理，但是要求已知路网数据，否则无法进行路径插值，对于无路网区域的环境并不适用，适用范围有限。上述两个问题的存在，使得路径插值过程中精度难以保证，且对环境条件要求较高，适用性差，难以满足使用要求。因此，如何提供一种精度高且适用范围更广的路径插值方法是本领域技术人员亟需解决的问题。本文档来自技高网...

【技术保护点】
1.一种基于地理要素约束的路径插值方法，其特征在于，包括：/n步骤1：依据插值对象选取对应的地理约束要素；/n步骤2：根据已知的起讫点和中间点结合区域的地理约束要素分布，生成插值区域；/n步骤3：利用空间剖分方法提取插值区域中的中间节点作为待选取的插值点；/n步骤4：从待选取的插值点中选择符合拟合规则的点，并与起讫点和中间点按顺序连接，得到插值后的路径。/n

【技术特征摘要】
1.一种基于地理要素约束的路径插值方法，其特征在于，包括：
步骤1：依据插值对象选取对应的地理约束要素；
步骤2：根据已知的起讫点和中间点结合区域的地理约束要素分布，生成插值区域；
步骤3：利用空间剖分方法提取插值区域中的中间节点作为待选取的插值点；
步骤4：从待选取的插值点中选择符合拟合规则的点，并与起讫点和中间点按顺序连接，得到插值后的路径。


2.根据权利要求1所述的一种基于地理要素约束的路径插值方法，其特征在于，所述步骤3具体包括：
在插值区域内，选取地理约束要素连线上的节点，生成Delauany三角网；
选取Delauany三角网中各个三角形邻接边的中点，作为待选取的插值点。


3.一种基于地理要素约束的路径插值计算系统，其特征在于，包括地理约束要素选择模块、插值区域选取模块、待选点生成模块和...

【专利技术属性】
技术研发人员：王瑞瑞，石伟，李怡燃，段芸杉，
申请(专利权)人：北京林业大学，
类型：发明
国别省市：北京;11