计算几何及应用

作者：金博，郭立，于瑞云主编

页数：160

出版社：哈尔滨工业大学出版社

出版日期：2012

ISBN：9787560333458

电子书格式：pdf/epub/txt

内容简介

本书介绍了计算几何中的基本概念，以及求解诸多实际应用问题的算法，概括了求解计算几何问题所特有的算法思想、几何结构与数据结构。

本书特色

金博、郭立、于瑞云主编的《计算几何及应用》共分7章。第1章介绍了与计算几何和算法相关的理论基础；第2章介绍了基本几何体计算的定义和性质，包括判断点、线、面是否相交及半平面相交的方法；第3章介绍了与解析几何相关的理论和算法，主要包括点定位、面积计算与三角形相关的圆、对称、平移和旋转、最小圆覆盖等；第4章介绍了凸包的概念以及求点集凸包的算法；第5章介绍了立体几何相关的内容，包括从基本概念到空间直线、平面、线线相交、线面相交、面面相交，并介绍了投影相关和多面体相关的内容；第6章介绍了Voronoi图、三角剖分的概念及其算法实现；第7章通过综合例题，对计算几何常见问题进行了详细的讲解，并给出了实现算法。

目录