全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2008 

计算线段集合的相交直线及其最大存在范围

Keywords: 线段集合 求交查询 凸包 相交直线 线段排列

Full-Text   Cite this paper   Add to My Lib

Abstract:

对给定的一个直线段集合S,研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n*log n),应用背景是模式匹配等领域

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133