一种快速判断线段相交的方法  

A Method to Quickly Assessing the Intersection of Line Segments

作　　者：李永红[1] 华一新[1] 

机构地区：[1]信息工程大学测绘学院,河南郑州450052

出　　处：《测绘通报》2003年第7期30-31,共2页Bulletin of Surveying and Mapping

摘　　要：线段相交是在拓扑计算、等高线检查、多边形裁剪等GIS空间分析中经常要碰到的问题。提出一种判定线段相交的混合积判定准则,大大减少计算量。

关 键 词：线段相交 快速判断方法 混合积判定准则 GIS 空间分析 地球信息系统 

分 类 号：P208[天文地球—地图制图学与地理信息工程]