[1] 陈述彭,鲁学军,周成虎.地理信息系统导论[M].北京:科学出版社,1999.
[2] Goodchild M F. Statistical aspects of the polygon overlay problem[M]. Harvard Papers on Geographic Information Systems. Reading, MA, USA: Addison-Wesley Publishing Company, 1977:6.
[3] 吴信才.地理信息系统原理、方法及应用[M].北京:电子工业出版社,2002.
[4] 陈占龙,吴信才,吴亮.基于单调链和STR树的简单要素模型多边形叠置分析算法[J].测绘学报,2010,39(1):102-108.
[5] Environmental Systems Research Institute, Inc. ESRI Shapefile Technical Description[EB/OL]. Jul 1998. http://www.esri.com/library/whitepapers/pdfs/shapefile.pdf
[6] Sutherland I E, Hodgman G W. Reentrant polygon clipping[J]. Communications of the ACM, 1974(17):32-42.
[7] Weiler K, Atherton P. Hidden surface removal using polygon area sorting[J]. Computer Graphics, 1977,11(2):214-222.
[8] Vatti B R. A generic solution to polygon clipping[J]. Communications of the ACM, 1992,35(7):56-63.
[9] Greiner G, Hormann K. Efficient clipping of arbitrary polygons[J]. ACM Transactions on Graphics, 1998,17(2):71-83.
[10] Murta A. A generic polygon clipping library [EB/OL]. 1998. http://www.cs.man.ac.uk/~toby/alan/software/gpc.html. [2012-11-28]
[11] 刘勇奎,高云,黄有群.一个有效的多边形裁剪算法[J].软件学报,2003,14(4):845-856.
[12] 王结臣,沈定涛,陈焱明,等.一种有效的复杂多边形裁剪算法[J].武汉大学学报(信息科学版),2010,35(3):369-372.
[13] 彭杰,刘南,唐远彬,等.一种基于交点排序的高效多边形裁剪算法[J].浙江大学学报(理学版),2012,39(1):107-111.
[14] 刘术华,周云燕,曹立强,等.一种基于矢量游走的复域多边形合并算法[J].微计算机应用,2011,32(6):1-7.
[15] 陈占龙,吴亮,刘焕焕.多核环境下Hilbert曲线划分简单要素多边形合并算法[J].计算机应用研究,2012,29(7):2747-2750.
[16] Cormen T H, Leiserson C E, Rivest R L, et al. Introduction to algorithms (Second Edition)[M]. Cambridge, Massachusetts London, England: The MIT Press, 2001.
[17] Bentley J L, Shamos M I. Divide-and-conquer in multidimensional space[C]. Proceedings of the Eighth Annual ACM Symposium on Theory of Computing (Proceeding STOC '76), 1976,220-230.
[18] Dwyer R A. A faster divide-and-conquer algorithm for constructing Delaunay Triangulations[J]. Algorithmica, 1987, 2(2):137-151.
[19] Oracle Corporation and/or its affiliates. MySQL 5.6 Manual[EB\OL].http://dev.mysql.com/doc/refman/5.6/en/functions-for-testing-spatial-relations-between-geometric-objects.html, 2013.
[20] Guttman A. R-trees: A dynamic index structure for spatial searching[C]. Proceedings of ACM SIGMOD Conference on Management of Data, New York, ACM Press, 1984,47-57. |