本書專注於一個相當重要且具有深遠影響力的幾何結構──沃羅諾伊圖形（Voronoi Diagram），以及它的幾何對偶，德勞內三角分割（Delaunay triangulation）。
書中徹底闡述沃羅諾伊圖形和德勞內三角分割的結構特性，以及因空間、影響力界定方式之不同，所獲致之沃羅諾伊圖形的各種變型，提供建構該圖形的各種演算法，以及描述其在各科學領域的應用；也觸及很多個別的應用，及一些替代解題方案。亦討論了演算法實作相關的議題並提出一些重要但尚未解決、以及亟待解決的問題。
本書為計算幾何學領域中沃羅諾伊圖形相關的文獻，提供了一個完整、貼切的現狀描述，足以讓數學、電腦科學、以及自然與經濟科學等領域的研究學者、教師、研究生，以及具有強烈企圖心，亟欲尋找替代解題方案的工程師們從中得到啟發。
書中徹底闡述沃羅諾伊圖形和德勞內三角分割的結構特性，以及因空間、影響力界定方式之不同，所獲致之沃羅諾伊圖形的各種變型，提供建構該圖形的各種演算法，以及描述其在各科學領域的應用；也觸及很多個別的應用，及一些替代解題方案。亦討論了演算法實作相關的議題並提出一些重要但尚未解決、以及亟待解決的問題。
本書為計算幾何學領域中沃羅諾伊圖形相關的文獻，提供了一個完整、貼切的現狀描述，足以讓數學、電腦科學、以及自然與經濟科學等領域的研究學者、教師、研究生，以及具有強烈企圖心，亟欲尋找替代解題方案的工程師們從中得到啟發。