矩形集上的点定位

• 作者: 傅清祥 林仙丽
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 计算几何 算法 点定位 平面扫描 线段树
• 年，卷（期）: 1999,（4）
• 页码范围: 24-28
• 页数: 5页
• 分类号: TP301.6
• 字数: 3460字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.1999.04.007

摘要

给出解决计算几何问题的两种算法,其预处理部分分别基于对S的平面扫描和S在x轴的投影线段对应的线段树.除描述算法的步骤外,还进行算法的复杂性分析.这两个算法可直接推广到等置矩形和d维空间的情形.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅清祥	福州大学计算机科学与技术系	25	174	6.0	12.0
2	林仙丽	福州大学计算机科学与技术系	1	1	1.0	1.0