拓扑构面算法（搞地理信息的大家都来看看啊）

拓扑多边形生成算法研究 
步骤： 
画线 
 
然后剪断线 

去除悬挂线（不去除桥接线） 
 

拓扑构面 


我用的是最小角法则进行的多边形搜索判断 
一条线由头节点和尾节点两个点来定义。 
最小夹角算法的基本思路是：从总线集中任意一条边AB出发，判断与该边尾节点B相连的所有连线（如果头结点和AB的尾节点一致，直接相连，如果尾节点和AB的尾节点一致，则颠倒首尾顺序，目的是让所有的线首尾相连），并逆时针计算与该边的夹角，取最小的夹角边作为下一个基准边BC，并加入临时线集，以BC为参考线再次进行搜索得到线段XY。。。。。。直到XY的尾节点和AB的头节点相重合，完成以AB线为边的一个多边形的搜索，将临时线集保存。 依次重复该操作，完成所有多边形的搜索。因为该操作会出现重复多边形，所以我在程序中对重复多边形进行了删除。但是这个算法还会出现一下情况 
1. 如果连接线没有回到起始点AB就和已经得到线集中的其他已经闭合成了一个多边形怎么处理？？？？ 
2. 依然会存在多边形无法搜索到的情况 
3. 依然会存在大多边形套小多边形的情况 
4. 2，3中情况是否都和1有关系，如何处理好呢？？？，请各位多多指教 
 
--------------------编程问答-------------------- 图片都看不了 --------------------编程问答-------------------- --------------------编程问答-------------------- 图片看不了，是论坛的问题还是？ --------------------编程问答-------------------- 看不了图片，无法进一步了解 --------------------编程问答-------------------- 图片看不到，是网站的问题，如有兴趣，请大家直接联系我 QQ 184831720 ，交个朋友，学习地理信息系统相关算法

补充：企业软件 ,  地理信息系统