大拱桥--暨南大学学生门户 » 图书馆 » 算法理论 » 计算几何 : 算法设计与分析
名称 计算几何 : 算法设计与分析
索引号 TP301.6/20002.2
分类号 TP301.6
TP301.6(算法理论)
TP301(理论、方法)
TP30(一般性问题)
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 周培德、
出版社 北京 : 清华大学出版社, 2005
ISBN 7-302-10196-5
页数 XVII, 433页 : 图 ; 25cm
价格 CNY58.00
标签 计算几何、数学、算法、计算机科学、计算机、algorithm、编程、图形学、
简介
注解 有书目(第420-433页) 本书介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何构造与数据结构・包括：预备知识、几何查找、矩形几何等・
书籍简介

本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。
本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。