文章/答案/技术大牛

发布

社区首页 >问答首页 >如何从表示建模结果的部分网格中获取多边形

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

Stack Overflow用户

提问于 2012-12-18 16:27:03

回答 1查看 172关注 0票数 1

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

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

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

顺便说一句，我使用的是DotSpatial，所以这个引擎可能有一些内置的特性来解决这类任务？

发布于 2012-12-18 16:42:42

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

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/13928977

复制

相似问题

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