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