[GIS算法] 拓扑关系( 二 )


「算法」
左转算法
「左转算法基本思路」从组成多边形边界的某一条弧段开始
如果该弧段的方向角最小或介于同一结点的其他弧段方向角之间,则逆时针方向寻找最小夹角偏差所对应的弧段为多边形的后续弧段如果该弧段与x轴正向夹角为最大,则从该弧段的同一结点出发的其他弧段中,方向角最小的弧段是该多边形的后续弧段
「算法描述」参见《地理信息系统算法基础》P115
岛的判断
「岛的判断」指找出多边形互相包含的情况,即寻找复杂多边形 。找到岛后才可以完成多边形的拓扑关系的建立
【[GIS算法] 拓扑关系】「算法描述」参见《地理信息系统算法基础》P116