多边形合并的算法研究  

A NOVEL ALGORITHM FOR MERGING A SET OF POLYGONS

作　　者：叶琳[1] 邱龙辉[1] 

机构地区：[1]青岛化工学院机械系,青岛266042

出　　处：《计算机应用与软件》2002年第8期57-59,共3页Computer Applications and Software

摘　　要：本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。A survey of the application and development of algorithm for merging a set of polygons is presented in the first place of this paper. We have come up with a novel algorithm based on scan line technique, and a number of tests for four difierent geographic maps have been tried out . The results show that the algorithm is capable of processing a large number of complex polygons effectively and economically.

关 键 词：计算几何 扫描线技术 多边形合并算法 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]