地形图轮廓线提取

Question

我正在尝试从彩色地形图中提取轮廓线。 目标是使用我从零开发的引擎构建该区域的3D演示。 直到现在一切都运转良好（从零开始制作3D引擎并显示物体等），但现在我卡住了......

我已经看过很多文档描述了做这种事情的算法 - 然而 - 他们使用的是一种我很难理解的短语，并且对图像处理有很强的认识。

如果你们中的任何一个人能告诉我一个很好的资源来学习如何去做，或者说出一系列资源可以让我把它们组合成一个完整的算法，我将非常高兴。 如果您知道任何包含有关其他章节的书籍，或者有描述可以让我将其中的一些元素组合到我自己的系统中，那将会有很大的帮助。

如果你知道有人做了类似的事情 - 这也有助于我认识他。

提前致谢！

Answer 1

您可以使用GDAL库来提供用于从栅格生成轮廓的API。请参阅GDALContourGenerate功能。如果您想了解算法详细信息，请查看GDAL的源代码。

您还可以使用命令行实用程序试验此GDAL功能：gdal_contour

Answer 2

我们使用USGS DEM（数字高程模型）文件进行所有3D地形建模。

编辑： 将扫描图像转换为灰度并增加对比度，直到获得轮廓线而不是其他（通过图像编辑软件或以编程方式）。此时你的线应该是黑色的。扫描像素并记录与其他黑色像素相邻的所有黑色像素。假设您需要至少两个其他边界像素的匹配。您还可以将某种体积公式应用于每个保存的区域..比如说......任何少于50个连续像素的东西都会被抛弃。