摘要
提出平均视距的概念来衡量路径可视覆盖的最优性,给出以最大平均视距为优化目标的最优可视覆盖路径问题的求解模型.通过预先计算并存储视域信息,采用基于视域融合的模拟退火算法实现了该问题的求解.
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2007年第9期1159-1165,共7页
Journal of Computer-Aided Design & Computer Graphics
基金
国家"八六三"高技术研究发展计划(2005AA121120).
关键词
视域
平均视距
路径可视覆盖
视域融合
模拟退火
viewshed
average horizon
path visual coverage
viewshed amalgamation
simulated annealing
