计算几何及应用

图书标准信息

• 作者 金博 编
• 出版社 哈尔滨工业大学出版社
• 出版时间 2012-04
• 版次 1
• ISBN 9787560333458
• 定价 22.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 160页
• 字数 207千字
• 正文语种 简体中文
• 丛书 ACM-ICPC程序设计系列

【内容简介】

《计算几何及应用》较为系统地介绍了计算几何中的基本概念，以及求解诸多实际应用问题的算法，概括了求解计算几何问题所特有的算法思想、几何结构与数据结构。全书共分7章，包括：绪论，计算几何基础，解析几何，凸包，立体几何，Voronoi图与三角剖分及综合例题等。
《计算几何及应用》可作为参加计算机程序设计竞赛的辅导教材，也可作为高等院校计算机相关专业本科高年级学生或研究生的教材及教学参考书。

【目录】

第1章导言
1.1计算几何简介
1.2计算几何的优势
1.3计算几何的局限
1.4本书讨论的内容

第2章计算几何基础
2.1计算几何中的向量表示
2.2点定位
2.3线段的性质
2.4半平面求交

第3章解析几何
3.1交点的计算
3.2面积的计算
3.3与三角形相关的圆
3.4对称
3.5平移和旋转
3.6最小圆覆盖

第4章凸包问题
4.1卷包裹法
4.2Graham-Scan算法
4.3旋转卡壳

第5章立体几何
5.1基本概念
5.2立体几何体相交
5.3立体几何体投影
5.4多面体问题
5.5三维凸包
5.6最小球包含
5.7坐标变换

第6章Voronoi图与三角剖分
6.1Voronoi图
6.2三角剖分

第7章综合题目
7.1例题一
7.2例题二
7.3例题三
7.4例题四
7.5例题五
7.6例题六
7.7例题七
参考文献