沃羅諾伊圖形與德勞內三角分割

本書專注於一個相當重要且具有深遠影響力的幾何結構──沃羅諾伊圖形（Voronoi Diagram），以及它的幾何對偶，德勞內三角分割（Delaunay triangulation）。

書中徹底闡述沃羅諾伊圖形和德勞內三角分割的結構特性，以及因空間、影響力界定方式之不同，所獲致之沃羅諾伊圖形的各種變型，提供建構該圖形的各種演算法，並描述其在各科學領域的應用；也觸及很多個別的應用及一些替代解題方案。亦討論了演算法實作相關的議題，提出一些重要但尚未解決與亟待解決的問題。

本書為計算幾何學領域中沃羅諾伊圖形相關的文獻，提供了一個完整、貼切的現狀描述，足以讓數學、電腦科學、以及自然與經濟科學等領域的研究學者、教師、研究生，以及具有強烈企圖心，亟欲尋找替代解題方案的工程師們從中得到啟發。

作者簡介：

Franz Aurenhammer

奧地地格拉茨科技大學理論計算機科學系教授

Rolf Klein

德國波昂大學計算機科學研究所教授

Der-Tsai Lee（李德財）

中央研究院資訊科學研究所客座講座

譯者簡介：

李德財

美國伊利諾大學香檳分校電腦科學博士，現為中央研究院資訊科學研究所客座講座、國立台灣大學資工系合聘之特聘研究講座教授、國立中興大學資工系特聘講座教授。曾發表近200篇學術論文，並擔任國際重要期刊編輯委員。獲頒Fellow of IEEE（1992）、Fellow of ACM（1997）、中研院院士（2004）及世界科學院院士（TWAS）（2008）。

劉智弘

台灣大學資訊工程學士和電子工程博士，現為瑞士蘇黎世聯邦理工學院資深博士後研究員。2012年獲得德國亞歷山大宏博基金會（Alexander von Humboldt Foundation）博士後研究獎學金，在德國波昂大學從事計算幾何領域，沃羅諾伊圖形相關的研究，至今發表了十多篇相關論文。