Subir Kumar Ghosh Tata Institute of

Fundamental Research，India

Visibility Algorithms

in the Plane

2007, 318pp.

Hardcover

ISBN 9780521875745

S.K.戈希著

一個人(作為觀察者)容易從某個環(huán)境中識別出一個幾何體的可見部分，但要通過計算做到這點，即使高速計算機也相當耗費時間。由此產(chǎn)生了設(shè)計合適的算法(稱可視性或直觀性算法)的研究課題。近三十多年來這項研究的深入發(fā)展，使可視性算法成為計算幾何領(lǐng)域的一個重要組成部分。本書的主題是二維情形可視性問題的基本算法，它系統(tǒng)全面地論述了可視性的概念和幾何性質(zhì)，給出各種類型的平面可視性算法。

全書由8章組成。1.給出背景材料，是全書的預(yù)備，如可視性概念、多角形與三角剖分、漸近復(fù)雜性等，其余各章分別論述各種特殊的可視性算法，包括點可視性、弱可視性、LR可視性最短路算法、可視性圖與連桿路等，還討論了可視性查詢問題，配合正文給出300多個圖示，并且作為正文的有機組成穿插一百多個習(xí)題。

本書論述清晰，證明詳盡，易于理解，可作為有關(guān)專業(yè)研究生教材，對于計算幾何、計算機繪圖、機器人設(shè)計、算法理論及幾何圖論等領(lǐng)域的科研人員也是有價值的參考資料。

朱堯辰，研究員

(中國科學(xué)院應(yīng)用數(shù)學(xué)研究所)

Zhu Yaochen, Professor

(Institute of Applied Mathematics,CAS)