文献类型：期刊文章

作　　者：梁晓文[1] 刘宗岐[2] 陈宜金[1]

机构地区：[1]中国矿业大学资源与安全工程学院,北京100083 [2]华北电力大学成教学院,北京100085

出　　处：《中国图象图形学报》

年　　份：2005

卷　　号：10

期　　号：6

起止页码：785-789

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、IC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：利用左转算法生成多边形是GIS中面域组织和拓扑关系建立的常用算法。根据算法规则,对于由顺时针方向和逆时针方向建立的多边形都可以生成多边形文件,这就会产生一些重复多边形和无效的多边形。为此,提出了基于夹角变化趋势判断多边形搜索方向的算法,根据左转或右转算法得到的点组顺序,分别计算由起始点出发的弧段的方位角,根据相邻弧段夹角的和来判断多边形的搜索方向,实现了每一多边形都是由左转算法生成,完成了多边形的自动建立。该算法有效地判断了多边形的搜索方向,避免了无效多边形的生成。

关 键 词：多边形 自动搜索 夹角变化  

分 类 号：TP311]