本書是一部代數(shù)幾何教程，旨在研究算法。書中的內(nèi)容實用性很強，涉及的領域有魯棒、圖論、CAD/CAM,和幾何信息系統(tǒng)。這些計算幾何的現(xiàn)代觀點在解決實際問題的時候效率更高，更加易于理解，也更易于操作。目次：計算幾何導論；線段交點；多邊形三角剖分；線性過程；正交范圍研究；維諾圖；安排與對偶性；Delaunay三角；更多幾何結(jié)構(gòu)；凸包；二元空間劃分；魯棒運動計劃；四叉樹；可視圖；單純性區(qū)域查找。讀者對象: 普通高等學校信息與計算科學專業(yè)、計算數(shù)學專業(yè)碩士生、博士生相關課程的教材或參考書，還可供從事計算機輔助幾何設計、計算機圖形圖像處理等相關領域的科學技術(shù)工作者參考。