基于夹角变化趋势的多边形自动搜索和生成算法.pdfVIP

第10卷第6期 中国图象图形学报 V01．10，No．6 2005年6月 Journalof and June，2005 ImageGraphics 基于夹角变化趋势的多边形自动搜索和生成算法 梁晓文” 刘宗岐2’ 陈宜金 2’(华北电力大学成教学院，北京100085) 1’(中国矿业大学资源与安全工程学院，北京100083) 摘 要 利用左转算法生成多边形是GIS中面域组织和拓扑关系建立的常用算法。根据算法规则，对于由顺时针 方向和逆时针方向建立的多边形都可以生成多边形文件，这就会产生一些重复多边形和无效的多边形。为此，提 出了基于夹角变化趋势判断多边形搜索方向的算法，根据左转或右转算法得到的点组顺序，分别计算由起始点出 发的弧段的方位角，根据相邻弧段夹角的和来判断多边形的搜索方向，实现了每一多边形都是由左转算法生成，完