参考文献
[1]AGARWAL D,PURI S,HE Xi,et al.A System for GIS Polygonal Overlay Computation on Linux Cluster-An Experience and Performance Report[C]//Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops and PhD Forum.Washington D.C.,USA:IEEE Press,2012:1433-1439.
[2]PREPARATA F P,SHAMOS M I.Computational Geometry:An Introduction[M].Berlin,Germany:Springer,1985.
[3]JOSEPH O’ROURKE.Computational Geometry in C[M].Cambridge,UK:Cambridge University Press,1994.
[4]WEILER K,ATHERTON P.Hidden Surface Removal Using Polygon Area Sorting[C]//Proceedings of the 4th Annual Conference on Computer Graphic and Interactive Techniques.New York,USA:ACM Press,1977:214-222.
[5]VATTI B R.A Generic Solution to Polygon Clipping[J].Communications of the ACM,1992,35(7):56-63.
[6]GREINER G,HORMANN K.Efficient Clipping of Arbitrary Polygons[J].ACM Transactions on Graphics,1998,17(2):71-83.
[7]候宝明,刘雪娜.任意多边形区域交的有效算法[J].计算机辅助工程,2009,18(2):73-76.
[8]MARTINEZ F,RUEDA A J,FEITO F R.A New Algorithm for Computing Boolean Operations on Polygons[J].Computers and Geosciences,2009,35(6):1177-1185.
[9]PENG Yu,YONG Junhai,ZHANG Hui,et al.Efficient Algorithm for General Polygon Clipping[C]//Proceedings of the 6th International Conference on Computer-aided Industrial Design and Conceptual Design.Washington D.C.,USA:IEEE Press,2005:42-45.
[10]MURTA A.A General Polygon Clipping Library[EB/OL].(2013-11-01).http://www.cs.man.ac.uk/-toby/alan/software/gpc.html.
[11]齐东洲,吴敏.高效的多边形布尔计算方法[J].计算机应用,2014,34(S2):78-82.
[12]崔璨,王结臣.一种基于梯形剖分的多边形布尔运算方法[J].测绘学报,2011,40(1):104-110.
[13]范俊甫,孔维华,马廷,等.RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析[J].测绘学报,2015,44(3):338-345.
[14]汪荣峰,廖学军.格网划分的双策略跟踪多边形裁剪算法[J].图学学报,2012,33(6):45-49.
(下转第314页)
(上接第306页)
[15]ZHOU Chen,CHEN Zhenjie,LIU Yongxue,et al.A Strategy for Parallelising Polygon Rasterisation Algorithms Using Multi-core CPUs[J].Journal of Spatial Science,2016,61(1):47-48.
[16]赵斯思,周成虎.GPU加速的多边形叠加分析[J].地理科学进展,2013,32(1):114-120.
[17]CHENTANEZ N,MLLER M,MACKLIN M.GPU Accelerated Grid-free Surface Tracking[J].Computers and Graphics,2016,57(C):1-11.
[18]余代俊,蒲朝旭,朱逍贤.一种Delaunay三角剖分的改进算法[J].测绘通报,2014(6):51-54.
[19]尤磊,唐守正,宋新宇.以优先点为中心的Delaunay三角网生长算法[J].中国图象图形学报,2016,21(1):60-68.
[20]CARVERS S J,BRUNSDON C F.Vectorto Raster Error and Teature Complexity:An Empirical Study Using Simulated Data[J].International Journal of Geographical Information Systems,1994,8(3):261-270.
[21]ARNONE E,FRANCIPANE A,SCARBACI A,et al.Effect of Raster Resolution and Polygon-conversion Algorithm on Landslide Susceptibility Mapping[J].Environmental Modelling and Software,2016,84:467-481.
[22]ZHOU Chenghu,OU Yang,YANG Liao,et al.An Equal Area Conversion Model for Rasterization of Vector Polygons[J].Science in China Series D:Earth Sciences,2007,50(S1):169-175.
[23]LIAO Shunbao,BAI Yan.A New Grid-cell Based Methodfor Error Evaluation of Vector-to-raster Conversion[J].Computational Geosciences,2010,14(4):539-549.
[24]LIAO Shunbao,BAI Zhongqiang,BAI Yan.Errors Prediction for Vector-to-raster Conversion Based on Map Load and Cell Size[J].Chinese Geographical Science,2012,22(6):695-704.
[25]CAO Z.Improving the Accuracy and the Efficiency of Geo-processing Through a Combinative Geocompu-tation Approach[D].London,UK:University College London,2016.
编辑吴云芳 |