计算几何:算法设计与分析(中国计算机学会学术著作丛书)
点此进入淘宝搜索页搜索分类: 图书,计算机与互联网,计算机科学理论,计算机数学,
品牌: 周培德
基本信息·出版社：清华大学出版社
·页码：433 页
·出版日期：2005年
·ISBN：7302101965
·条形码：9787302101963
·包装版本：2
·装帧：平装
·开本：16开
·丛书名：中国计算机学会学术著作丛书
产品信息有问题吗？请帮我们更新产品信息。
内容简介本书系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分11章，包括: 预备知识、几何查找、多边形、凸壳及其应用、Voronoi图与三角剖分及其应用、交与并及其应用、矩形几何、几何体的排列、算法的运动规划、几何拓扑网络设计、随机几何算法与并行几何算法等。
本书可作为高等院校计算机专业研究生或本科高年级学生的教材,也可作为相关专业科技工作者的参考书。
作者简介周培德：1941年生，湖北省武穴市人。1956年毕业于武汉大学数学系。任北京理工大学计算机系教授。2001年9月退休。长期担任本科生"算法设计与分析"及研究生"计算理论"等课程的教学工作。主要精力集中于计算机算法分析与设计、计算几何等方面的研究。以个人名义在多种学术刊物和全国学术交流会上发表论文60篇，出版学术专著一部、全国统编高等学校教材一部、校"九五"规划研究生教材一部、内部教材八部。主要论著有《计算几何--算法分析与设计》、《算法设计与分析》、《计算中的基本理论与方法》。代表性论文有《求解K-中心问题的快速算法》、《平面散乱点线集三角剖分的算法》、《平面线段集三角剖分的算法》、《连接不相交线段成简单多边形的算法》等。《算法设计与分析》获第三届全国普通高校部级优秀教材一等奖。退休以来，专心从事计算几何及其应用领域的研究工作，为6个课题组，公司设计了20来个算法，在多种期刊上发表学术论文20来篇，提出一批新的问题及解
编辑推荐本书系统地介绍了计算机几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何结构与数据结构，内容详细而丰富。要想学好或掌握有关计算几何方面的相关知识，本书不失为一个好的选择。
目录
第2版前言………………………………………/V
第1版前言………………………………………/VII
第0章：预备知识………………………………/1
第1章：几何查找（检索）……………………/17
第2章：多边形…………………………………/43
第3章：凸壳及其应用…………………………/96
……[看更多目录]