线段裁剪预处理技术应用研究

Study on the application of preprocessing technology in line clipping

随着电子信息技术的快速发展,电子地图与纸质地图相比呈现出无可比拟的优势.针对制作电子地图中的裁剪技术,提出了基于R树预处理的裁剪算法.该算法不仅实现了在对线段进行裁剪之前,把线段集合预先统一在R树这一数据结构中的基本思想,而且该结构一旦生成,将会在以后的操作中,排除某些几何元素与任意指定窗口的判断,从而达到快速裁剪的目的.通过对该算法进行性能分析和实践验证,表明该算法具有良好的性能,提高了裁剪的整体效率,满足了当前电子地图应用的需要.

With the development of electronic information technology, electronic maps have relevant advantages compared with paper maps. In this paper, the preprocessing for basic element of picture clipping is introduced on the basis of available information. This preprocessing algorithm through saves in advance the line segment in the R -tree, is carrying on cutting out the method, which enormous enhancement cutting out algorithm overall efficiency, particularly for the quite fixed data. Through the test performance of R - tree, the results show that the algorithm has a good performance, which can enhance the clipping efficiency of electronic maps to meet current application needs.