c# - 如何从表示建模结果的部分网格中获取多边形

Question

我有代表某些建模过程结果的网格。在这种情况下，它是森林火灾。

有时火区可能有空白区域，或者它可以分成两个或多个区域。我需要将包含火元素（或高温元素）的网格部分转换为多边形。此多边形稍后将保存到 *.kml 文件中。我认为它基本上看起来像单色图像的矢量化任务（我只需要在结果中触发区域多边形）。还是以不同的方式实现这一点？

有人可以推荐简单（它不是 rgb 图像）和精确（错误必须最小）的算法来将网格的那部分转换为多边形，或者可能是该算法的一些开源实现？

顺便说一句，我使用 DotSpatial，所以也许该引擎有一些内置功能来解决这类任务？

Answer 1

凸包算法（参见例如 CLRS：算法简介 Chp 33）将围绕给定的一组点创建一个凸多边形，实现起来很简单。如果您想要多个区域以最小化多边形内的低温区域，则必须扩展它（后期处理）。