摘要：维诺图（Voronoi Diagram），简单来说，是一种平面区域的划分方式。假设平面上有 n 个点：P1 ~ Pn，那么对应维诺图则划分成 n 个区域：S1 ~ Sn，并且 Si 内所有点到 Pi 的距离小于等于到其他任意点的距离。维诺图还经常和德洛内三角（Delaunay 三角网）扯上关系，德洛 阅读全文