基于多分辨率处理的多观察点设置方法技术

本发明专利技术提供了基于多分辨率处理的多观察点设置方法，对于特定的地形块，首先进行多分辨率处理得到不同分辨率的地形数据。对于特定地形块上给定的观察点个数，首先基于该地形块的最低分辨率地形数据使用基于人工智能算法的多观察点设置方法得到在该分辨率数据上的观察点集合；再以所得到的观察点为初始值，采用双线性插值的方法找到其对应的高一级分辨率地形数据上的对应位置，重新使用基于人工智能算法的多观察点设置方法，在低一级分辨率地形数据上得到的初始值基础上计算在较高分辨率数据上的观察点集合。照此方法，直至得到基于原始分辨率地形数据下的观察点位置。本发明专利技术方法在保证问题解决准确性的前提下，有效地缩短了解决问题所消耗的时间。

【技术实现步骤摘要】

本专利技术属于地形分析
，具体涉及一种基于多分辨率处理的能够快速寻找到地形上最有利的观察点的方法。
技术介绍
地形可视性分析(Terrain Visibility Analysis)是运用计算几何原理和计算机图形学技术解决地形上观察点集合的可视性问题的方法和技术。在给定观察点性质(人，转发站等)条件下，该观察点在其视线可达范围内的可见区域构成该观察点的视域。地形可视性分析中的观察点设置问题是指对于一块地形区域，寻找尽可能少的观察点，使它们的联合视域覆盖该地形区域中一定比率的面积。基于地形可视性分析的多观察点最优部署是指对于指定区域，在给定观察点性质(目视，雷达等)和可视范围的条件下，寻找尽可能少的观察点，使它们的联合视域覆盖最大侦察区域。多观察点最优设置是地形分析的一项重要内容，许多应用可以归结为观察点设置问题，例如电信基站选址，濒危动物保护观察站设置，最佳风力发电位置选择等等，在民用上的典型应用是无线基站位置选取。最传统的解决方法是采用沙盘或电子沙盘，凭经验来选址。随着计算机技术的发展应用，解决最优观察点设置问题的方法基本上都是基于对真实地形离散化采样后的数据进行计算机仿本文档来自技高网...

【技术保护点】
基于多分辨率处理的多观察点设置方法，其特征在于包括以下步骤：（１）根据需要设置的观察点的个数ｎ和实际处理的地形大小将地形分为Ｋ等块，则每块内观察点个数为ｎ／Ｋ，ｎ能被Ｋ整除；（２）随机在每个地形块中选择ｎ／Ｋ个观察点，并计算 所有观察点的视域以及视域合并后的可视覆盖范围；（３）以步骤（２）得到的结果作为初始状态，采用人工智能算法分别得出每个地形块中的最佳观察点组合，每个地形块的观察点的变化限制在该地形块内部；由此得到全局的观察点设置；所述每个地形块中的最 佳观察点组合是通过如下方法得出的；对所述地形块进行地形多分辨率处理，得到该地形块的不同分辨率的地...

【技术特征摘要】

【专利技术属性】
技术研发人员：吕品，李磊，张金芳，鲁敏，李原野，
申请(专利权)人：中国科学院软件研究所，
类型：发明
国别省市：11[中国|北京]