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

被引：32

作者：

李永红

华一新

不详

机构：

[1] 信息工程大学测绘学院

[2] 信息工程大学测绘学院河南郑州

[3] 河南郑州

来源：

测绘通报 | 2003年 / 07期

关键词：

混合积; 混合积判定准则; 相交;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

收藏

页码：30 / 31

页数：2

相关论文

共 3 条

[1] 空间分析[M]. 武汉测绘科技大学出版社 , 郭仁忠著, 2000
[2] 计算机图形学[M]. 清华大学出版社 , 孙家广, 1986
[3] 高等数学[M]. 高等教育出版社 , 同济大学数学教研室主编, 1981