基于参考面的可视域算法.pdfVIP

／ 文章编号：1007—3817(2001)01-0019-03 基 于 参 考 面 的 可 视 域 算 法 蓦 艳兰 (式汉大学 费嚣与环境科学学院，式汉 430079) 摘 要 与传统基于税线的可视域算法相比．诚算法不需进行DEM内 插．无冗余计算．计算时问和视点位置与可视域面积无关，受DEM区域 影响不太。 关键词 可视域 DEM应用；GIS空间分析；可视性分析 中围分类号 P208 文献标识码 A 可视性分析作为重要的GIS空间分析， 记为R={ ． )( 一l，2，…，M； 一1，2， 它包括两个基本日子：一是两点问的通视性 …，Ⅳ)．^f和Ⅳ 为对应DEM 的行列数 (Intervis．hil_ty)，一是可视域(Viewshed)，即 该算法基于这样的一个原则：视点 ． 与 对于给定的观察点所覆盖的区域。对于规更{ 目标点以，。可见的前提是，它必须位于参考 榕网DEM，计算可视域的一种简单方法就是 面P( ． )内或在参考面 P(m， )之上． 沿着视线的方向，从视点开始到目标榕网点， P( ， )由视点S“J和在 目标点 ．．‘之前 计算与视线相交的榕网单元(边或面)，判断 (比 ，。更接近 )的两个相邻的辅助榕同 相交的榕网单元是否可视，从而确定视点与 点形成 (图1)。如果目标点以．．可见，则相应 目标点之问是否可视。显然这种算法存在大 的辅助榕网点 r一．．的值等于 ．。的高程值 量的冗奈计算“]。为提高效率，Kreveld等提 (圈l(a))，令可视矩阵点 …值为真；否则 出了一种基于。线扫描 的算法，Franklin和 r～值等于正好使得从 ．，至 ，．可见的最小 Ray提出利用辅助榕网的算法 但它们都是 高程值z(圈l(b))，并特可视矩阵点 ～ 基于视线的，必须内插计算与视线相交的 的值置为假。通过从视点向外计算，由辅助格 DEM榕网单元，计算量仍较大 用点和视点形成的参考面本质地定义了一个 本文介绍的是一种完垒脱离视线，不需 局部眼界，这可用于判断下一十DEM 榕网 DEM 内插计算，通过视点和目标点问的空 点与视点 ， 的可视性，这样反复计算，直到 问关系所形成的参考面来判断视点与所有目 遇到DEM 的边界。最后通过对可视矩阵 标点是否可视的算法，筒称参考面汝。由于算 的统计和显示得瑚可棍域的面积及分布。 法筒单且不存在冗宗计算，该算法比任何基 2 具体步骤 于视线的可视域算法都快 。 选定视点 可将坐标原点移到shJ，再 1 基本原理 利用 、，与邻近榕罔点的连线特DEM 区域 在计算某视点 ，的可视域时，该算法首 舟钭为八条方向线乖八个扇区，如圈2。 先涉及到“参考面 的概惫。参考面定义为通 2．1 初始化辅助格 网 R和可视矩阵 过视点 ，J和目标点以 附近的两个或同行 将 及其八个邻近榕用点的辅助格网 号或同列号的辅助格网点曲平面P=p( ，