扫描线划分Voronoi diagram_算法分析(英译中)

原文地址http://www.ams.org/samplings/feature-column/fcarc-voronoi 非完全一致性翻译，仅翻译部分内容并加入了一些自己的理解 传送门 Introduction（介绍） Constructing Voronoi diagrams（暴力建立voronoi图） Fortune's algorithm（扫描线算法） Finding the edges（

>>阅读原文<<