这个算法是去年10月份因为需要实现了的。基本上完全依照蒋波涛在《插件式GIS》一书中的介绍。
需求:多条Polyline,它们两两相交,这样形成了线围成多边形面的情况,需要将这些多边形面利用程序自动提取。
实现方法:构建图,通过左转算法实现。
详细介绍可以参考蒋波涛的书,里面的算法基本上可以完成所需功能。
2014年2月19日补充:
这篇文章是12年3月份写的,现在因为对项目中某业务三维渲染以及以前煤矿巷道三维建模进行重新思考,重新看了蒋波涛书中的算法数据组织部分,发现其实就是一个邻接多重表的,这是一种无向图的链式存储结构。感觉这种数据结构在GIS的拓扑相关的分析中真的是很实用的。
图常见的存储结构有邻接矩阵(数组表示)、邻接表、十字链表(有向图)和邻接多重表。