Indexed by：
Abstract：
本文对计算平面上n个线段所有交点的平面扫描算法及数据结构作了改进。若设k是线段集的交点个数,m是垂直扫描线在扫描过程中与线段集的最大交点数,则改进后的算法的计算时间为O(nlogm+klogm),占用存储空间O(m)。
Keyword：
Reprint 's Address：
Email：
Source ：
计算机工程
Year： 1994
Issue： S1
Page： 455-460
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 1
Affiliated Colleges：
