
TopoLines 将等高线引擎更名为 Karst Engine,并与 GDAL、GRASS 进行盲测对比
来源标题:We benchmarked our contour engine against GDAL and GRASS, blind, losses included
TopoLines 把此前未命名的等高线生成引擎正式命名为 Karst Engine,并公布其与 GDAL、GRASS 的盲测结果,其中包含表现不如对手的项目。团队在去年 11 月停止加功能、逐行审查旧引擎,共发现 8 个问题,其中 4 个较严重,例如简化容差随方向变化,在北纬 45° 处南北向偏差可达预期的 1.41 倍。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
TopoLines 中所有的地图(线或点)、图像(PNG 或 SVG)和矢量文件(GeoJSON 或 DXF),无论是基于全球 30 m 网格还是基于 5 m 的国家级 lidar 模型生成,都由同一个引擎创建。直到这个月,它还没有名字。大家管它叫“追踪器”。很少有人质疑它,因为它运行得足够好。但我们提出了质疑。 现在我们称它为 Karst 引擎。这篇文章讲我们改了什么、如何验证、它相对该领域的参考工具表现如何,以及它仍然做不好的地方。 等高线是测量数据:每个顶点都表明该点地面恰好处于那个高度。这些线被用于设计、海报和激光切割板,也用于 GIS,比如 QGIS、AutoCAD 或 Rhino。在这两种场景下,它们都被信任。所以在十一月,我们停止增加功能,逐行阅读追踪器的代码,找出它的线条说出了数据并不支持的结论的地方。 我们发现了 8 个问题,其中 4 个较为严重。 简化程度随方向变化。以米为单位的容差被转换成经度度数,然后同时应用于两个轴。在北纬 45°,一条线南北方向的偏移可能比预期多 1.41 倍;在北纬 60°,则多出一倍。在阿拉斯加,15 m 的容差产生的线条偏移最多可达 30.6 m。 线条交叉。每条等高线都单独简化,因此在陡峭地形上,一条线上的捷径可能横穿相邻线条。在我们测试集最陡的 lidar 区域,最多有 18 对线条交叉。当两条等高线交叉时,它们声称同一点上有两个高度。 海平面以下的陆地变成了海。任何等于或低于 0 m 的高度都被当作海并丢弃。在死亡谷,这占 Badwater Basin 区域的 51.9%:−25、−50 和 −75 m 的等高线从未被绘制出来。 数据被平滑了两次。默认网格 GEDTM30 在发布前已被其作者过滤过(Ho et al., 2025)。我们固定的模糊处理又把它平滑了第二次,平均使峰顶降低了 15 到 31 m。 这些问题没有一条会在一张漂亮的地图上显现。但它们全都会在测量中显现。 在改动引擎中的任何代码之前,我们先构建了评判它的工具。 有已知答案的地形。一座高斯山丘、一个鞍部、一道山脊、一个山谷、若干纬度上的倾斜平面、一个带噪声的陡坡,以及低于零的地形。在每一个上,精确的等高线都是预先已知的,因此误差可以测量到毫米级。这些测试在每次变更时都在我们的持续集成中运行。 针对已知问题的失败测试。每个已知问题都变成了一个预期失败的测试,如果它意外通过就会发出警报。当一个阶段的工作的测试变绿时,该阶段就完成了。 6 个真实区域、2 个大洲、3 个数据源。Calanques(马赛附近的海崖)、Barre des Écrins(一座 4,000 m 的山峰及其冰川)、Camargue(海平面的潟湖)、死亡谷的 Badwater Basin(−85 m)、Zuidplaspolder(荷兰低于海平面的圩田)以及阿拉斯加的 Girdwood(北纬 60.96°)。每个区域都从 GEDTM30 追踪,并在有数据时从 5 m 的 IGN RGE ALTI 或 USGS 3DEP lidar 追踪。每个区域在每个阶段前后都以相同方式测量:交叉线条、自相交、每个轴上的最大位移、垂直误差、顶点数、时间和内存。 工作分 4 个阶段完成,每个阶段在自己的分支上,每个阶段都在相同区域上做前后对比。 以地面米为单位的容差,在每个方向上相同。所有距离都在区域纬度处的局部公制尺度上计算。在 Girdwood,Medium 现在最多使一条线移动 15.0 m,符合预期。该界限由 Douglas–Peucker 算法保证(Douglas & Peucker, 1973),基准测试在北纬 36° 到 61° 的每个纬度上都测量了它。 所有线条一次性简化。一个区域的所有等高线以及海岸线,作为一个几何体传给 GEOS 的保拓扑简化器。如果一条捷径会切到集合中的任何其他线条,而不仅仅是它自己的线条,就会被拒绝。这是 Saalfeld(1999)的约束,应用于整张地图。在我们的 6 个区域上,每一步都是:0 条交叉线、0 个自相交,代价是 0 到 3% 更多的点。 平滑尺寸与数据匹配。平滑宽度以地面米为单位设定,两个方向相同,并跟随实际服务的网格的单元格大小。GEDTM30 被平滑一个单元格的几分之一;原始 lidar 被平滑得更多。在 GEDTM30 上,峰顶现在平均损失 1.0 到 2.6 m(之前是 15 到 31 m)。Girdwood 保住了其 75 个小洼地中的 37 个(之前是 3 个)。在 Barre des Écrins 的山顶,追踪器现在只造成 1.4 m 的误差,而 GEDTM30 本身在那里比 lidar 低了 75 m。再一次,错误的主要来源是数据,而不是引擎。本来就该如此。 海平面以下就是陆地。现在根据数据中海洋的真实特征来识别海洋,其他一切都被追踪。Badwater Basin 得到了低至 −75 m 的等高线;圩田得到了低至 −10 m 的等高线。 引导式简化。一个新的 Fine · 2 m 步长去除了 lidar 数据逐单元格的锯齿。在 5 m lidar 上,它去除了 85 到 93% 的点,且没有一条线移动超过 2.0 m。5 m 网格不包含那么小的细节,所以没有真实信息丢失。一个 Recommended 标签会根据单元格大小、等高线之间的中位间距(Bayer et al., 2023;Miller, 2024)和点数,显示哪个步长适合每个区域。 自动最小长度清除了平坦地面上成群的微小环(圩田上从 1,294 降到 360),并在山区保留了 99% 或更多的线条。 测量显示的一些结果,我们并未预料到。 海洋不是空的。我们以为开阔水域会以缺失单元格的形式出现。在 GEDTM30、IGN 和 USGS 数据中,它都以 0.0 m 的完全平坦表面出现。低于零的陆地有起伏;水没有。这个差异现在就是 Karst 找到海洋的方式。 逐线保护机制什么都保护不了。逐条线打开通常的“保留拓扑”选项,在一个合成测试中没能消除 123 个交叉中的任何一个。一条线无法避开它从未见到的邻居。
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。