地理科学 ›› 1990, Vol. 10 ›› Issue (2): 134-141,191.doi: 10.13249/j.cnki.sgs.1990.02.134

• 论文 • 上一篇    下一篇

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

陈春, 王野乔, 薄立群, 万恩璞   

  1. 中国科学院长春地理研究所
  • 出版日期:1990-03-20 发布日期:1990-03-20

THE FAST INTERSECTION CALCULATION OF VECTORS AND ITS APPLICATION IN GEOGRAPHIC INFORMATION SYSTEM

Chen Chun, Wang Yeqiao, Bo Liqun, Wan Enpu   

  1. Changchun Institute of Geography, Academia Sinica
  • Online:1990-03-20 Published:1990-03-20

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

Abstract: 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 adopted 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.