【技术实现步骤摘要】
一种两时期土地边界变化区域自动构建方法及系统
本专利技术涉及三维地质建模
，特别是一种两时期土地边界变化区域自动构建方法及系统。
技术介绍
土地边界变迁，对于城市建设、工农业生产、人民生活等产生并将继续产生不可忽视的影响，因此必须加强土地边界变迁的研究，进一步掌握土地边界变迁规律，这样才能科学合理部署城市以及经济建设，并收到事半功倍之效益。当前，土地边界的研究主要集中在：土地边界轮廓线以及相关参数的提取方法、土地边界形态自动处理算法以及总结某一区域土地边界的变化情况等，其中确定土地边界扩展以及土地边界退缩的情况，是各项研究工作中的重点。现今在涉及土地边界扩展以及退缩区域的构建时，未发现较好的自动算法被提及。如何根据给定的两时期的土地边界线，实现土地边界变迁区域的快速构建识别，是本领域技术人员急需解决的一个重要问题。
技术实现思路
本专利技术的目的是提供一种两时期土地边界变化区域自动构建方法及系统，旨在解决现有技术中缺少土地边界变迁区域的快速构建算法的问题，实现自动构建两时期土地边界的变迁区域，有助于相关防治措施的制定。为达到上述技术目的，本专利技术提供了一种两时...
【技术保护点】
1.一种两时期土地边界变化区域自动构建方法，其特征在于，所述方法包括以下步骤：S1、将两个时期的土地边界线相互切割，得到若干土地边界线折线段S，根据折线段S的起止点坐标对所有折线段进行分组，得到分组G；S2、初始化一个空的折线段列表List，从分组G中任取一条较早时期的折线段L0，令Ps为L0的起点，Pe为L0的终点，添加L0到List，同时从G中删除L0；S3、取List中最后一条折线段为Le，从G中查找Li，Li的起点或终点等于Pe，且Li与Le的时期不同；S4、如果找到Li，Li的起点等于Le的起点则令Pe为Li的终点或Li的终点等于Le终点则令Pe为Li的起点，添加...
【技术特征摘要】
1.一种两时期土地边界变化区域自动构建方法，其特征在于，所述方法包括以下步骤：S1、将两个时期的土地边界线相互切割，得到若干土地边界线折线段S，根据折线段S的起止点坐标对所有折线段进行分组，得到分组G；S2、初始化一个空的折线段列表List，从分组G中任取一条较早时期的折线段L0，令Ps为L0的起点，Pe为L0的终点，添加L0到List，同时从G中删除L0；S3、取List中最后一条折线段为Le，从G中查找Li，Li的起点或终点等于Pe，且Li与Le的时期不同；S4、如果找到Li，Li的起点等于Le的起点则令Pe为Li的终点或Li的终点等于Le终点则令Pe为Li的起点，添加Li到List，从G中删除Li；S5、如果Ps不等于Pe，则重复步骤S2-S4；否则根据土地边界线折线段列表List，输出标记具体类型的变迁区域Pgon。2.根据权利要求1所述的一种两时期土地边界变化区域自动构建方法，其特征在于，所述根据土地边界线折线段列表List，输出标记具体类型的变迁区域Pgon的具体操作如下：初始化一个空的点列表PL，定义一个布尔型变量T，用于区分当前处理的折线段所处的时期，令T＝TRUE；找到List中的第一条折线段L0，如果T＝TRUE，将L0中的点按照原有顺序移到PL中，从List中删除L0，且令T＝FALSE；如果T＝FALSE，将L0中的点按照原有顺序的逆序移到PL中，从List中删除L0，令T＝TRUE；计算PL中重复点的数量，若为PL中点总数的一半，返回空值；根据PL中的点构造边界，生成多边形Pgon，判断Pgon边界上点的排列顺序，若为顺时针，则设置Pgon的类型为退缩型，若为逆时针，则设置Pgon的类型为扩展型。3.根据权利要求2所述的一种两时期土地边界变化区域自动构建方法，其特征在于，所述土地边界线上点的排列顺序取顺时针为正方向。4.一种两时期土地边界变化区域自动...
【专利技术属性】
技术研发人员：王保群，田善君，刘德峰，杨延新，张忠，
申请(专利权)人：山东交通学院，
类型：发明
国别省市：山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。