掃描線劃分Voronoi diagram_算法分析(英譯中)

原文地址http://www.ams.org/samplings/feature-column/fcarc-voronoi 非完全一致性翻譯，僅翻譯部分內容並加入了一些自己的理解 傳送門 Introduction（介紹） Constructing Voronoi diagrams（暴力建立voronoi圖） Fortune's algorithm（掃描線算法） Finding the edges（

>>阅读原文<<