具有地形高程数据的地平线距离答案

【问题标题】：Distance to horizon with terrain elevation data具有地形高程数据的地平线距离
【发布时间】：2022-04-10 19:32:11
【问题描述】：

在考虑实际周围地形和地球曲线的情况下，寻找一种算法来计算从纬度/经度/海拔到可见地平线的实际距离。假设您从任何开放的高程数据集中有足够的周围数百英里的地形数据。通过检查几个基本方向，可以将问题简化为近似值。理想情况下，我也希望能够计算出真正的解决方案。

【问题讨论】：

标签： algorithm maps geo terrain horizon

【解决方案1】：

披露：我是下面提到的软件包的开发者和维护者。

我不确定您是否仍在寻找解决方案，因为这个问题已经有点老了。但是，解决您的问题的一种方法是应用开源包 HORAYZON (https://github.com/ChristianSteger/HORAYZON)。它基于高性能光线追踪库 Intel Embree (https://www.embree.org)，因此速度非常快，并且考虑了地球的曲率。使用此软件包，您可以计算数字高程模型 (DEM) 上一个或多个任意位置的水平角和到水平线的距离，并设置各种选项，例如基本采样方向的数量、最大搜索距离对于地平线等。但是-我不确定您所说的“真正的解决方案”是什么意思。您的意思是“完美”解决方案 - 即通过考虑来自所有 DEM 单元的高程信息而不沿方位角进行离散采样？不幸的是，上述包无法做到这一点（但理论上可以实现）。

【讨论】：

确认我指的是非谨慎的方位角采样。你的论文很好地描述了一个绝对是我问题的答案的算法。我希望存在一个非常简单的算法（可以在一两段中解释），使用一些合理的简化假设来提供合理的近似值。