第1章计算几何：导言1.1凸包的例子1.2退化及稳健性1.3应用领域1.4注释及评论1.5习题第2章线段求交：专题图叠合2.1线段求交2.2双向链接边表2.3计算子区域划分的叠合2.4布尔运算2.5注释及评论2.6习题第3章多边形三角剖分：画廊看守3.1覆盖与三角剖分3.2多边形的单调块划分3.3单调多边形的三角剖分3.4注释及评论3.5习题第4章线性规划：铸模制造4.1铸造中的几何4.2半平面求交4.3递增式线性规划4.4随机线性规划4.5无界线性规划问题*4.6高维空间中的线性规划*4.7最小包围圆4.8注释及评论4.9习题第5章正交区域查