将多边形转换为网格

Question

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

但实际上,我必须允许轻微的多边形重叠(由一定的公差定义),因为所有这些多边形都是从用户手绘图输入中获得的,这不是我想要的机器精度.

我的问题是,是否有任何软件库组件:

1. 允许输入一系列多边形
2. 检查多边形是否重叠超过预先规定的公差
3. 如果是,则停止,否则继续
4. 通过将公共顶点和边分组在一起,根据多边形的坐标和元素创建网格？
5. 更重要的是,将网格边缘链接回原始多边形的边缘？

或者之前有没有人解决这个问题？

Answer 1

本期是 GIS 应用程序的日常“面包”——这就是那里所做的事情。我们还在 GIS 课程中学到了这一点。研究 GIS 系统如何解决这个问题。例如，ArcGIS 定义了所谓的拓扑规则，并具有一些功能来检查编辑的要素在拓扑上是否正确。请参阅http://webhelp.esri.com/arcgisdesktop/9.2/index.cfm?TopicName=Topology_rules