地理信息系统中矢量数据的快速求交及其应用

本文论述了一种矢量快速求交算法,根据该算法编制的程序已纳入三江平原地理信息系统,对矢量数据处理起了重要作用。矢量数据经过快速求交程序处理,为弧段编辑、多边形拓扑信息自动生成提供了必要条件,减少了对线画数据输入的限制性要求。经过一年多的应用,结果表明,该算法高效可靠,具有较大的实用价值。