将多边形转换成网格 [英] Convert polygons into mesh

问题描述

我有很多多边形.理想情况下，所有多边形都不得彼此重叠，但它们可以彼此相邻放置.

I have a lot of polygons. Ideally, all the polygons must not overlap one other, but they can be located adjacent to one another.

但是实际上，我必须允许 slight 多边形重叠(由一定的公差定义)，因为所有这些多边形都是从用户手绘图输入获得的，而不是像我这样机器预定的希望他们成为.

But practically, I would have to allow for slight polygon overlap ( defined by a certain tolerance) because all these polygons are obtained from user hand drawing input, which is not as machine-precised as I want them to be.

我的问题是，是否有任何软件库组件可以满足以下要求:

My question is, is there any software library components that:

1. 允许一个人输入一定范围的多边形
2. 检查多边形的重叠量是否超过预定的公差
3. 如果是，则停止，否则，继续
4. 通过将共同的顶点和边组合在一起，为多边形的坐标和元素创建网格?
5. 更重要的是，将网格边缘链接回原始多边形的边缘吗?

或者以前有没有人解决这个问题?

Or is there anyone tackle this issue before?

推荐答案

此问题是GIS应用程序的日常面包"-这正是在此完成的.我们还从GIS课程中学到了这一点.研究GIS系统如何解决这个问题.例如.ArcGIS定义了所谓的拓扑规则，并且具有一些功能来检查所编辑的要素是否拓扑正确.请参阅 http://webhelp.esri.com/arcgisdesktop/9.2/index.cfm?TopicName = Topology_rules

This issue is a daily "bread" of GIS applications - this is what is exactly done there. We also learned that at a GIS course. Look into GIS systems how they address this issue. E.g. ArcGIS define so called topology rules and has some functions to check if the edited features are topologically correct. See http://webhelp.esri.com/arcgisdesktop/9.2/index.cfm?TopicName=Topology_rules

这篇关于将多边形转换成网格的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！