比例射线移位算法的改进及其应用

摘要

点状要素群移位的比例射线算法能够较好地保持移位后点群的空间分布模式。文中从农村居民地群移位的实际要求出发，对比例射线移位算法进行了改进：首先考虑居民地面积的不同大小对移位的影响；其次，设计比例射线移位的迭代方法；最后对于非常邻近的居民地群的移位，采用“微小”移位方法。通过实验验所改进的算法是有效的。%The proportional radial displacement algorithm for the displacement of a group of points can be used to maintain spatial distribution patterns of points after displacement .In this paper ,the proportional radial displacement algorithm is improved according to the real demand of rural residents’ displacement . Firstly ,the size of rural residents is put into consideration during displacement ;secondly ,an iterative method of proportional radial displacement is designed;lastly ,a “minimum” displacement method is proposed for rural residents which are too closed to each other .The effectiveness of the improved algorithm is verified by means of the practical test .