利索能及
我要发布
收藏
专利号: 2017112944544
申请人: 南京师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2025-08-18
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种伪山顶点剔除方法,其特征在于该方法包括:

(1)从DEM数据中提取出山顶点,并存入点集P中;

(2)基于点集P构建不规则三角网,并基于不规则三角网中边的长度进行山顶点筛选,筛选后结果存入点集P′;

(3)基于点集P′构建不规则三角网,获取不规则三角网各边所覆盖区域的高程值集合H;具体包括:(3-1)基于点集P′构建不规则三角网,并将不规则三角网的边读入边集合E′中;

(3-2)读取DEM数据,以E′为统计区域,基于ArcEngine执行分区统计,得到E′中每条边ei的最小高程值hi,并记入集合H中,其中,H={(e1,h1),...,(en,hn)},n为E′中边的数量;

(4)基于集合H,采用高程差阈值进行山顶点筛选,筛选后结果存入点集P″,完成伪山顶点剔除;

(5)将剔除后伪山顶点的点集P″,写入山顶点图层。

2.根据权利要求1所述的伪山顶点剔除方法,其特征在于:步骤(1)中提取山顶点的方法为:运用ArcMap中的邻域分析方法从DEM数据中提取。

3.根据权利要求1所述的伪山顶点剔除方法,其特征在于:步骤(2)具体包括:(2-1)利用山顶点集P,构建不规则三角网;

(2-2)遍历不规则三角网的每条边,将长度小于边长阈值d的边加入边集合E中;

(2-3)针对点集P中任一点pi,将E中与pi存在邻接关系的边存入集合Ei;

(2-4)若集合Ei不为空,执行步骤(2-5);否则,执行步骤(2-7);

(2-5)从集合Ei中得到所有边的端点,存入集合EPi;

(2-6)遍历EPi,若EPi中不存在高程小于pi的点,则将pi从点集P中删除;

(2-7)循环执行步骤(2-3)至(2-6),直至完成点集P中所有点的筛选,筛选完成后的结果存入点集P′中。

4.根据权利要求1所述的伪山顶点剔除方法,其特征在于:步骤(4)具体包括:(4-1)针对点集P′中任一点p′i,其高程记为height,从H中找出所有与其存在邻接关系的边所对应的元组,存入集合H′,H′={(e1,h1),...,(em,hm)}其中,m为与点p′i存在邻接关系的边的数量,且m

(4-2)遍历集合H′中每一个元组,判断是否存在元组(ek,hk)满足height-hk

(4-3)循环执行步骤(4-1)至(4-2),直至完成点集P′中所有点的高程筛选,筛选完成后的结果存入点集P″中。