文件名称：基于有向弧的改进多边形拓扑关系生成算法
文件大小：254KB
文件格式：PDF
更新时间：2012-04-22 01:38:42
多边形 有向弧段 拓扑关系 GIS
。算法对每个结点的关联孤段按方位 角排序并对这种有序性进行了补充定义，同时为弧段增加两个方向相关的字段，分别表示弧段的方向和是否被遍历过，搜 索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算，提高了建立多边形拓扑 关系的效率。最后，对该算法进行了分析和实例计算
基于有向弧的改进多边形拓扑关系生成算法
【文件属性】：