-
公开(公告)号：CN101034478A
公开(公告)日：2007-09-12
申请号：CN200710003231.8
申请日：2007-02-02
Applicant: 中国科学院软件研究所
IPC: G06T7/00
Abstract: 本发明提供了一种基于模拟退火算法的多观察点设置方法，首先根据需要设置的观察点的个数n和实际处理的地形大小将地形分为K等块；然后随机在每个地形块中选择n/K个观察点，并计算所有观察点的视域以及视域合并后的可视覆盖范围；以前一步得到的结果作为初始状态，采用新改进的模拟退火算法分别求出每个地形块中的最佳观察点组合，由此即可得到近似全局的观察点设置。本发明从目标函数和退温函数两个方面对经典的模拟退火算法进行了改进，克服了基于传统模拟退火算法的设置方案效率低下，不能应用于实际的缺点，时间效率提高15－20倍，精度损失在2％以内。
-
公开(公告)号：CN100504924C
公开(公告)日：2009-06-24
申请号：CN200710003230.3
申请日：2007-02-02
Applicant: 中国科学院软件研究所
IPC: G06T7/00
Abstract: 本发明提供了基于多分辨率处理的多观察点设置方法，对于特定的地形块，首先进行多分辨率处理得到不同分辨率的地形数据。对于特定地形块上给定的观察点个数，首先基于该地形块的最低分辨率地形数据使用基于人工智能算法的多观察点设置方法得到在该分辨率数据上的观察点集合；再以所得到的观察点为初始值，采用双线性插值的方法找到其对应的高一级分辨率地形数据上的对应位置，重新使用基于人工智能算法的多观察点设置方法，在低一级分辨率地形数据上得到的初始值基础上计算在较高分辨率数据上的观察点集合。照此方法，直至得到基于原始分辨率地形数据下的观察点位置。本发明方法在保证问题解决准确性的前提下，有效地缩短了解决问题所消耗的时间。
-
公开(公告)号：CN100517386C
公开(公告)日：2009-07-22
申请号：CN200710003231.8
申请日：2007-02-02
Applicant: 中国科学院软件研究所
IPC: G06T7/00
Abstract: 本发明提供了一种基于模拟退火算法的多观察点设置方法，首先根据需要设置的观察点的个数n和实际处理的地形大小将地形分为K等块；然后随机在每个地形块中选择n/K个观察点，并计算所有观察点的视域以及视域合并后的可视覆盖范围；以前一步得到的结果作为初始状态，采用新改进的模拟退火算法分别求出每个地形块中的最佳观察点组合，由此即可得到近似全局的观察点设置。本发明从目标函数和退温函数两个方面对经典的模拟退火算法进行了改进，克服了基于传统模拟退火算法的设置方案效率低下，不能应用于实际的缺点，时间效率提高15-20倍，精度损失在2%以内。
-
公开(公告)号：CN101017571A
公开(公告)日：2007-08-15
申请号：CN200710003230.3
申请日：2007-02-02
Applicant: 中国科学院软件研究所
IPC: G06T7/00
Abstract: 本发明提供了基于多分辨率处理的多观察点设置方法，对于特定的地形块，首先进行多分辨率处理得到不同分辨率的地形数据。对于特定地形块上给定的观察点个数，首先基于该地形块的最低分辨率地形数据使用基于人工智能算法的多观察点设置方法得到在该分辨率数据上的观察点集合；再以所得到的观察点为初始值，采用双线性插值的方法找到其对应的高一级分辨率地形数据上的对应位置，重新使用基于人工智能算法的多观察点设置方法，在低一级分辨率地形数据上得到的初始值基础上计算在较高分辨率数据上的观察点集合。照此方法，直至得到基于原始分辨率地形数据下的观察点位置。本发明方法在保证问题解决准确性的前提下，有效地缩短了解决问题所消耗的时间。
-
-
-
Search Results
4
records
(took 0.024 seconds)
