[发明专利]一种面向地形可视性分析的可视性图网络构建方法有效
| 申请号： | 201611088293.9 | 申请日： | 2016-12-01 |
| 公开（公告）号： | CN106530398B | 公开（公告）日： | 2019-05-31 |
| 发明（设计）人： | 窦万峰;李亚楠 | 申请（专利权）人： | 南京师范大学 |
| 主分类号： | G06T17/05 | 分类号： | G06T17/05;G06F17/50 |
| 代理公司： | 南京知识律师事务所 32207 | 代理人： | 李媛媛 |
| 地址： | 210023 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种面向地形可视性分析的可视性图网络构建方法。该方法包括：(1)对DEM格网数据进行扫描，分析是否存在空数据，若存在，进行插值计算，补充数据；(2)选择构建图网络的DEM格网单元邻近模式，模式类型包括4格网单元邻近模式、8格网单元邻近模式和16格网单元邻近模式；(3)计算可视图网络中顶点的属性值：结合可视域分析算法，计算网络中每个顶点对应的格网单元的可视的格网点数目或可视域面积大小；(4)根据选择的邻近模式类型，计算可视图网络中边的权值；(5)保存可视图网络数据。本发明完全可应用于大规模海量数据的地形可视性分析的不同领域的基于图网络的优化建模与求解方面，能够提高处理效率。 | ||
| 搜索关键词： | 一种 面向 地形 可视性 分析 网络 构建 方法 | ||
【主权项】：
1.一种面向地形可视性分析的可视性图网络构建方法，其特征在于，该方法包括以下步骤：步骤1，DEM数据初始化：对DEM格网数据进行扫描，分析是否存在空数据，若存在，进行插值计算，补充数据；步骤2，选择构建图网络的DEM格网单元邻近模式，模式类型包括4格网单元邻近模式、8格网单元邻近模式和16格网单元邻近模式；步骤3，计算可视图网络中顶点的属性值：结合可视域分析算法，计算网络中每个顶点对应的格网单元的可视的格网点数目或可视域面积大小；步骤4，根据步骤2选择的邻近模式类型，计算可视图网络中边的权值：(1)对于4格网单元邻近模式，可以看作格网单元沿坐标轴4个方向连接，其权值计算公式为：![]()
其中，d为正方形格网单元采样间隔，即边长；Ei、Ej分别是源格网点和目标格网点的高程值；(2)对于8格网单元邻近模式，格网单元沿坐标轴4个方向连接和沿对角线的4个方向连接，其权值计算公式为：![]()
其中，d为正方形格网单元采样间隔，即边长；Ei、Ej分别是源格网点和目标格网点的高程值；(3)对于16格网单元邻近模式，格网单元沿坐标轴4个方向连接、沿对角线的4个方向连接、以及沿9、10、11、12、13、14、15和16点的8个方向连接，其权值计算公式为：![]()
其中，d为正方形格网单元采样间隔，即边长；Ei、Ej分别是源格网点和目标格网点的高程值；9、10、11、12、13、14、15和16点的8个方向与X轴的夹角分别为116.565°、153.435°、206.565°、243.435°、296.565°、333.435°、26.565°和63.435°；步骤5，保存可视图网络数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京师范大学，未经南京师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611088293.9/，转载请声明来源钻瓜专利网。
