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

第10卷第6期 中国图象图形学报 V01．10，No．6 2005年6月 Journalof and June，2005 ImageGraphics 基于夹角变化趋势的多边形自动搜索和生成算法 梁晓文” 刘宗岐2’ 陈宜金 2’(华北电力大学成教学院，北京100085) 1’(中国矿业大学资源与安全工程学院，北京100083) 摘 要 利用左转算法生成多边形是GIS中面域组织和拓扑关系建立的常用算法。根据算法规则，对于由顺时针 方向和逆时针方向建立的多边形都可以生成多边形文件，这就会产生一些重复多边形和无效的多边形。为此，提 出了基于夹角变化趋势判断多边形搜索方向的算法，根据左转或右转算法得到的点组顺序，分别计算由起始点出 发的弧段的方位角，根据相邻弧段夹角的和来判断多边形的搜索方向，实现了每一多边形都是由左转算法生成，完 成了多边形的自动建立。该算法有效地判断了多边形的搜索方向，避免了无效多边形的生成。 关键词多边形 自动搜索夹角变化 中图法分类号：TP311文献标识码：A 文章编号2005)06—0785—05 Basedon An of Auto·Construction algorithmPolygon Tendence AngleChanging LIANG Xiao．wen”，LIUZong．ql’”，CHENYi-jinl’ Resour∞∞d Mine∞d 100083) ’(sc^oolof SafetyEngineerin‘g，ChinoUniversityof TechnDlogy，Beijing ChinaElectricPower 2’(School Education，Noah University，Beijing100085) ofAdult Abstract isanormalarithmeticturnleftor tothe can rule，polygons Creatingpolygon through rightalgorithm．According becreatedclockwiseoranti—clockwise。Butit makesome andinvalid ofthis by may repeated polygons．Thepurpose paper creat left method istointroduceamethodto searchdirectionand judgepolygon everypolygonbyonly algorithm．The to the searchdirectionto tothe between lines．