利用最大仰角插值技术的通视性分析算法研究.pdfVIP

第17卷第5期 计算机辅助设计与图形学学报 V01．17．No．5 OFCOMPUTER—AIDEDDESIGN＆COMPUTERGRAPHICS 2005年5月 JOURNAL May．2005 利用最大仰角插值技术的通视性分析算法研究 刘旭红 刘玉树 张国英 (北京理工大学计算机科学与工程系 北京100081) (1xh0315@sina．COITI．cn) 摘 要 针对点对区域的通视性分析问题，提出了一种算法．该算法只需对前沿边界点进行点对点通视性分析；而 对内部点的可视性，根据地形空间连续性的原理，采用插值技术，利用前方点的最大仰角和可视性信息来判断．实验 表明，该算法基本满足实时性的要求，同时具有较高的稳定性和精确性． 关键词 通视性分析；数字地形；军事地形学；最大仰角 中图法分类号TP391．4 MaximumElevation VisibilityAnalysisUsingRunning AngleInterpolation Liu LiuYushu Xuhong ZhangGuoying Scienceand Institute (DepartmentofComputer Engineering，BeijingofTechnology，Beifing100081) AbstractAnew for to is the of algorithmpointregionvisibilityanalysisproposed．Onlyvisibilitypoints locatedonthefront needstobe to totheinterior boundary analyzedbypointpointvisibilityanalysis．As tothe canbe thefrontal points，accordingcontinuum，theirvisibility points running space judgedby using maximumelevation resultsdemonstratethis meetsthe angleinterpolation．Experimental algorithm ofreal—timeandhas and requirement highstabilityhighaccuracy． words terrain terrain maximumelevation Key visibilityanalysis；digitalmodel；militaryanalysis；running angle 行器使用地形跟踪技术来躲避敌方雷达的捕捉等． 1 引 言 Network) SquareGrids)和TIN(TriangularIrregular 点对区域的通视性分析有着广泛的应用背景， 两种，所以通视性分析问题也分为基于RSG数字地 在军事地形学中的作用尤其突出．有时我们会对某 形模型和基