基于平均视距的最优可视覆盖路径  

Optimal Visual Coverage Path Based on Average Horizon

作　　者：鲁敏[1,2] 张金芳[1] 吕品[1,2] 范植华[1] 

机构地区：[1]中国科学院软件研究所通用软件实验室 [2]中国科学院研究生院北京100049

出　　处：《计算机辅助设计与图形学学报》2007年第9期1159-1165,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划(2005AA121120).

摘　　要：提出平均视距的概念来衡量路径可视覆盖的最优性,给出以最大平均视距为优化目标的最优可视覆盖路径问题的求解模型.通过预先计算并存储视域信息,采用基于视域融合的模拟退火算法实现了该问题的求解.This paper proposes the concept of ＂average horizon＂ to evaluate the optimality of the path visual coverage. An optimization model aiming at maximizing ＂average horizon＂ is established. By precomputing and storing viewshed information, the optimal visual coverage path problem is resolved using simulated annealing algorithm based on viewshed amalgamation.

关 键 词：视域 平均视距 路径可视覆盖 视域融合 模拟退火 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]