摘要
本文论述了一种矢量快速求交算法,根据该算法编制的程序已纳入三江平原地理信息系统,对矢量数据处理起了重要作用。矢量数据经过快速求交程序处理,为弧段编辑、多边形拓扑信息自动生成提供了必要条件,减少了对线画数据输入的限制性要求。经过一年多的应用,结果表明,该算法高效可靠,具有较大的实用价值。
The rate of computer processing digital map,in certain extent,depends on the efficiency of intersection calculation of map vectors.Usually,the efficiency of intersection calculation is seriously decreased while the amount of map data increased.The paper presents an algorithm of intersection calculation for vector structure map data.The algorithm extract the child arcs which contain intersections by scanning the data of whole map,and make pair for each intersecting child arcs,then calculate the coordinates of intersections. The intersection calculation programs by using this algorithm has been ado- pted into the Regional Information System of the Sanjiang Plain developed by the Department of Image Processing and GIS,Changchun Institute of Geography. It makes an important role for the vector data processing.The intersection processing of vector data supplys a necessary condition to arc edition and automatic formating of polygon topological information.It reduces the limited requirement for the input of vector data and makes easy to input data.The program has been improved through running and maintaining of more than one year.The application results have shown that the algorithm has a high efficiency and great application value on GIS.
出处
《地理科学》
CSSCI
CSCD
北大核心
1990年第2期134-141,共8页
Scientia Geographica Sinica
关键词
地理
信息系统
矢量
求交
Geographic information System
Calculating vectorial intersection
