未找到相关数据
线段相交问题的平面扫描型改进算法
被引：3
作者：
王晓东，傅清祥，范庆，王梅集
机构：
[1] 福州大学计算机系
来源：
关键词：
数据结构，算法，线段，平面扫描。;
D O I：
暂无
中图分类号：
O18 [几何、拓扑];
学科分类号：
摘要：
本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。
引用
收藏
页码：87 / 94
页数：8
相关论文