借助游程运算实现多边形叠置分析.pdf

计算机工程与应用 ， （ ） Computer Engineering and Applications 2009 45 25 41 借助游程运算实现多边形叠置分析 沈定涛，王结臣，崔 璨 ， ， SHEN Ding-tao WANG Jie-chen CUI Can 南京大学地理信息科学系，南京 210093 ， ， ， Geographic Information Science Department Nanjing University Nanjing 210093 China ： E-mail sdt2003@163.com ， ， SHEN Ding-tao WANG Jie-chen CUI Can.Polygon overlay operation using run-length encoding.Computer Engineering ， ， （）： and Applications 2009 45 25 41-44. ： ， Abstract Aiming at the low computation efficiency and storage insufficiency of direct-encoded raster data a new data structure “ ” on the basis of run-length encoding has been proposed to optimize the algebraic operations.The realization of intersection is ； ， ’ introduced moreover all kinds of algebraic operations on the run-length s attribute are performed during the realization process. “ ” ， ： ， Adopting this intersection operation to implement polygon overlay the steps are as follows firstly convert the polygons on two ， different layers into run-length sets and then intersect the run-length set of the base layer with the run-lengths of the adding ； ， ； ， layer afterwards extract the required run-length units according to different overlay modes finally vectiorize the run-lengths into polygons. ： ； ； Key words run-length