计算几何--算法与应用(第三版) 邓俊辉

众所周知，几何学的历史至少可追述至古希腊时代，但不同人对“计算几何”的理解却不尽相同。本书讨论的计算几何，源自于古典离散/组合几何学与现代计算机科学的结合。M.I.Shamos在1978年完成的博士论文，标志着这个学科分支的诞生。从那时起，“计算几何”往往特指针对离散与组合几何结构的算法研究。简而言之，她也可认为是算法设计与分析的几何版。