期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
计算线段集合的相交直线及其最大存在范围
1
作者 汪嘉业 杨承磊 张彩明 《软件学报》 EI CSCD 北大核心 2008年第11期3053-3060,共8页
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题．设S中的线段满足一定的不交性假设，算法可回答是否存在与S中所有线段均相交的直线的问题．如果该直线存在，则求出这样的直线的最大存在范围——位于该范围内的每条... 对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题．设S中的线段满足一定的不交性假设，算法可回答是否存在与S中所有线段均相交的直线的问题．如果该直线存在，则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交．该算法的时间复杂性为O（n＊log n），应用背景是模式匹配等领域． 展开更多
关键词 线段集合 求交查询 凸包 相交直线 线段排列
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部