Voronoi图及其应用

    《Voronoi图及其应用》在介绍Voronoi图相关概念和性质的基础上，侧重介绍Voronoi图的构造和应用方面的算法。本书主要内容包括离散集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi图的基本概念、性质、构造算法，及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。     《Voronoi图及其应用》可以供从事相关研究的高校教师、科研人员参考，也可作为高等院校计算机相关专业研究生的教材和参考书。本书由杨承磊、吕琳、杨义军以及孟祥旭合著而成。
【作者】
    杨承磊，男，于1995、1998、2004年先后获得山东大学计算机应用专业理学学士学位、计算机软件与理论专业工学硕士和博士学位。目前为山东大学计算机科学与技术学院教授。2007年1～7月在香港大学计算机科学系展合作研究，2010年6月至2011年6月在哈佛大学做访问学者。研究主要围绕工业CAD、文化与自然遗产保护、数字娱乐与远程教育等应用领域，重展离散计算几何、人机交互与虚拟现实等方面的理论研究与项目研发工作。先后主持国家自然科学基金3项、国家支撑计划课题1项和省部级项目4项，并作为学术骨干参与完成了国家973计划、863计划等10多项*、省部级科研课题，作为骨干成员参与研发出“集成化计算机辅助图案设计与制版系统”等系统软件，获得国家科技步奖二等奖1项、*科技步奖二等奖1项以及山东省科技步奖三等奖1项。