基于网格与R树空间索引的矢量线图任意简单多边形窗口裁剪算法

摘要

本文提出一种基于双空间索引的大规模线任意多边形裁剪算法。算法根据裁剪多边形的边分别建立两种索引，应用两种索引各自的优点大幅减少被裁减线段与裁剪多边形上线段的求交次数。在此基础上，基于均匀网格索引，提出局部射线法，简化交点出入属性计算和无交点矢量线的取舍。