• 论文 •

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

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.