期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于单调链的Red/Blue扫描线求交算法
被引量：
5
1
作者
杨崇俊
任应超
李津平
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006年第9期835-838,共4页
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效...
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。
展开更多
关键词
单调链
red
/blue
扫描线法
交点
两次扫描
在线阅读
下载PDF
职称材料
题名
基于单调链的Red/Blue扫描线求交算法
被引量：
5
1
作者
杨崇俊
任应超
李津平
机构
中国科学院遥感应用研究所遥感科学国家重点实验室
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006年第9期835-838,共4页
基金
国家973计划资助项目(G2000077906)
文摘
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。
关键词
单调链
red
/blue
扫描线法
交点
两次扫描
Keywords
monotone chains
red/blue sweep line algorithm
intersection
twice
sweep
分类号
P208 [天文地球—地图制图学与地理信息工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于单调链的Red/Blue扫描线求交算法
杨崇俊
任应超
李津平
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
