摘要
折线自相交是空间数据处理中的一个重要问题 .针对常规算法运算速度方面的弱势 ,提出了基于计算几何的单调链和改进的平行线扫描算法的一个新算法 ,该算法在速度方面较原算法有很大提高 .
Self-intersection of poly-lines is an important problem in spatial data processing. To improve the speed of the traditional algorithm, this paper proposes a new algorithm based on monotone chain from computational geometry and improved parallel-line-sweeping algorithm.
出处
《兰州铁道学院学报》
2002年第3期76-78,共3页
Journal of Lanzhou Railway University
