GIS数据预处理分析及若干算法的研究

Research on Some Algorithms in Data Preprocessing of GIS

该文在对GIS中数据预处理的功能进行分析的基础上重点对弧段的相交判断和结点匹配算法做了研究,详细分析了线段相交的各种情况,对弧段相交算法做了归纳和补充,该算法能全面准确地判断出相交的弧段,提出的结点匹配算法可以保证结点匹配后不会产生新的相交。

This paper analyzes the function of data preproc es sing in GIS and describes the algorithms for judging intersection between two lines and matching nodes.The paper summarizes the algorithms for judging inter sections between two lines and complements it.The algorithms for judging inte rsections between two lines,in which all kinds of situations are considered,c an judge the intersected lines entirely and truly.The algorithms for matching nodes can make sure that there aren't new intersections after matching nodes.