平面内一组线段的可见性

• 作者: 曲吉林
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 计算几何 线段 可见性 算法
• 年，卷（期）: 2000,（4）
• 页码范围: 18-21,40
• 页数: 5页
• 分类号: TP3
• 字数: 2391字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2000.04.005

摘要

给定平面内一组互不相交的线段,本文讨论其相对于某点的可见性,给出了时间复杂性为O(mlogm)的算法,并证明了这一算法在时间上是最优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲吉林	山东财政学院计算机科学与工程系	20	253	8.0	15.0