商品介绍

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

图书目录

第0章  预备知识
  0.1  算法与数据结构
    0.1.1  算法
    0.1.2  数据结构
  0.2  相关的几何知识
    0.2.1  基本定义
    0.2.2  线性变换群下的不变量
    0.2.3  几何对偶性
  0.3  计算模型
第1章  几何查找(检索)
  1.1点  定位问题
    1.1.1  点q是否在多边形P内
    1.1.2  确定点q在平面剖分中的位置
    1.1.3  Z1-3算法(判定点q在哪......

更多