sweep line algorithm

class of algorithms in computational geometry that uses a conceptual sweep line/surface to solve various problems in Euclidean space

en-GB/ˈswiːp ˈlaɪn ˈælɡəˌɹɪθəm/
en-US/ˈswip ˈlaɪn ˈælɡɚˌɪðəm/

分类：

algorithmcomputational geometry