基于排序边表的简单要素模型多边形裁剪算法  

Simple Feature Model Polygon Clipper Algorithm Base on Sorting Edges Table

作　　者：陈占龙[1] 吴亮[1] 刘焕焕[1,2] 

机构地区：[1]中国地质大学信息工程学院,湖北武汉430074 [2]教育部地理信息系统软件及应用工程中心,湖北武汉430074

出　　处：《微电子学与计算机》2012年第9期145-148,共4页Microelectronics & Computer

基　　金：教育部地理信息系统软件及其应用工程中心开放课题(20111109);"十二五"国家科技支撑计划(2011BAH06B04)

摘　　要：为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利用扫描线算法,对多边形的边进行扫描,然后利用排序边表方法对其求交点,形成最后的结果.实验证明,该方法可以很好的解决大规模的区裁剪问题.To conquer the low efficiency of polygon clipper problem, according to the characteristics of polygon constituting, we proposed a robust polygon clipper algorithm here. This algorithm firstly maked use of simple feature model, considered polygons as a set of cooridinates, disposed the edges to left and right bounds of polygons, used scan beam algorithm scanning polygons, then, computed intersect node with sorting edges tables, and at end we formed the end results. This method can solve the problems of large scale polygons clipper.

关 键 词：排序边表 扫描线 元 裁剪 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]