扫描线

扫描线

矩形切割计算矩形面积并，很管用，但是矩形一多了，显然的空间和时间都不允许，需要更B的算法。

于是聪明的人类又有办法了，强大的扫描线应运而生！！！

见这篇博客

posted @ 2021-12-27 18:54  Konnya_ku  阅读(37)  评论(0)  编辑  收藏  举报