【摘要】 本发明公开了一种基于面积比的陆地边界争议区自动划分方法，根据Aw(p)*Sd和Ad(p)*Sw的大小关系确定每个节点的初始移动距离Δ；对初始划界方案线按照二分法进行迭代移动，生成新的划界方案线，直至双方分得的面积差Aw(x)*Sd-Ad(x)*Sw小于某一阈值δ时结束，最后移动生成的方案线即是按照给定面积比的最终划界方案线。本发明简化了陆地边界争议区自动划分的难度，提高了争议区划分的自动化程度和速度，避免了由以往的手工调整带来的误差较大的问题，可以有效的提高陆地边界争议区划分的精准性。 【专利类型】发明授权 【申请人】中国人民解放军信息工程大学 【申请人类型】学校 【申请人地址】450052 河南省郑州市高新区科学大道62号 【申请人地区】中国 【申请人城市】郑州市 【申请人区县】中原区 【申请号】CN201218000630.0 【申请日】2012-03-30 【申请年份】2012 【公开公告号】CN106134482B 【公开公告日】2014-06-04 【公开公告年份】2014 【授权公告号】CN106134482B 【授权公告日】2014-06-04 【授权公告年份】2014.0 【IPC分类号】G06F19/00 【发明人】华一新; 张毅; 赵军喜; 曹一冰; 刘小林; 刘小春 【主权项内容】一种基于面积比的陆地边界争议区自动划分方法，其特征在于，包括如下步骤：(1)输入初始划界方案线，争议区、我方和对方的面积比其中Sw为我方面积、Sd为对方面积；(2)争议区对初始划界方案线进行裁切或初始划界方案线按首末折线段延伸至争议区边界线，形成新的划界方案线，使新的划界方案线的首末节点在争议区边界线上；新的划界方案线包括多个节点，和由相邻节点相连形成的线段，每个节点的地理位置由水平方向上的坐标值和垂直方向上的坐标值确定；(3)计算出新的划界方案线的首末节点在水平方向上的距离Δx、和首末节点在垂直方向上的距离Δy；如果Δx＞Δy，则节点的移动方向为垂直方向，否则节点的移动方向为水平方向；(4)确定划界方案线中每个节点朝我方争议区移动的极限值d1和朝对方争议区移动的极限值d2；(5)用划界方案线对争议区进行分割，求得我方争议区面积为Aw(p)、对方争议区面积为Ad(p)；根据Aw(p)*Sd和Ad(p)*Sw的大小关系确定每个节点的移动距离的初始值，若Aw(p)*Sd＞Ad(p)*Sw，则移动距离Δ的初始值Δ＝d1/2，否则移动距离Δ的初始值Δ＝-d2/2；(6)将各节点所述移动方向上的坐标值增加该节点对应的移动距离Δ，另一方向上的坐标值不变，生成新的划界方案线；用新的划界方案线再次对争议区进行分割，求得双方面积分别再次赋给Aw(p)和Ad(p)，判断节点移动前后Aw(p)*Sd-Ad(p)*Sw的符号是否发生变化，如果发生变化，则令Δ＝-Δ/2，否则令Δ＝Δ/2；(7)判定Aw(p)*Sd-Ad(p)*Sw是否小于某一阈值δ，当Aw(p)*Sd-Ad(p)*Sw小于某一阈值δ时，步骤(6)生成的新的划界方案线即是按照给定面积比的划界方案线，转入步骤(8)；当Aw(p)*Sd-Ad(p)*Sw大于等于某一阈值δ时，转入步骤(6)；(8)输出该按照给定面积比的划界方案线。 【当前权利人】中国人民解放军信息工程大学 【当前专利权人地址】河南省郑州市高新区科学大道62号 【被引证次数】2 【被他引次数】2.0 【家族被引证次数】2

未经允许不得转载：http://www.zhongzhencnc.com/1791182454.html