本书共21章。章介绍底层算法整体设计与实现方法,通过模块化设计与实现,使得本书中的所有章节中形成的算法模块均可以加载到软件MHMapGIS 中并方便地进行调用;第2~4章介绍交互式的矢量、栅格、矢栅数据编辑中所涉及的底层算法设计与实现方法;第5~21章则分不同专题对不同类型的算法进行需求分析、功能设计与底层实现,并集成至MHMapGIS 的算法工具箱中,形成一系列非交互式的算法模块。
本书(作者周培德)系统地介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析,概括了求解几何问题所特有的许多思想方法、几何结构与数据结构。全书共分10章,包括:预备知识,几何查找(检索),多边形,凸壳及其应用,Voronoi图、三角剖分及其应用,交与并及其应用,多边形的获取及相关问题,几何体的划分与等分,路径与回路,几何拓扑网络设计等。 本书可作为高等院校计算机、自动化等专业研究生或本科高年级学生的或教学参考书,也可供软件开发人员、相关专业科技工作者参考。