Voronoi图及其应用

作者:杨承磊、吕琳、杨义军、孟祥旭

出版:清华大学出版社

年代:2013 更多图书信息

图书简介

本书在介绍 Voronoi图相关概念和性质的基础上,侧重介绍 Voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的 Voronoi图与 Delaunay三角部分、多边形的 Voronoi图、约束 Delaunay三角部分以及重心 Voronoi图的基本概念、性质、构造算法,及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。本书可以供从事相关研究的高校教师、科研人员参考,也可作为高等院校计算机相关专业研究生的教材和参考书。

(展开)

目录

第1章 引论
1.1 Voronoi图概述
1.2 相关基础概念

第2章 离散点集的Voronoi图及其应用
2.1 定义与性质
2.1.1 定义
2.1.2 性质
2.2 构造方法
2.2.1 逐点插入法生成Voronoi图
2.2.2 扫描线法生成Voronoi图
2.2.3 基于扫描线的逐点插入法生成Voronoi图
2.2.4 基于GPU生成Voronoi图
2.2.5 基于网格生长的Delaunay三角剖分
2.3 应用实例
2.3.1 半色调图像生成
2.3.2 基于GPU的半色调图像生成
2.3.3 带状图像的骨架计算

第3章 多边形的Voronoi图及其应用
3.1 定义与性质
3.1.1 定义
3.1.2 性质
3.2 构造方法
3.3 应用实例
3.3.1 两个凸多边形的求交计算
3.3.2 两个分离凸多边形的距离计算
3.3.3 简单多边形中的最短路径计算
3.3.4 复杂多边形中的可见性计算
3.3 ,5虚拟室内场景设计与漫游系统

第4章 约束Delaunay三角剖分及其应用
4.1 定义与性质
4.2 构造方法
4.3 应用实例
4.3.1 带状图像的骨架计算
4.3.2 在线手写体识别
4.3.3 点定位
4.3.4 简单多边形中的最短路径与可见性计算
4.3.5 复杂多边形中的可见性计算

第5章 重心Voronoi图及其应用
5.1 定义与性质
5.1.1 定义
5.1.2 性质
5.2 构造方法
5.2.1 Lloyd方法
5.2.2 MacQueen方法
5.2.3 牛顿法
5.3 应用实例
5.3.1 基于无向图的重心Voronoi图的骨架匹配与模型分割
5.3.2 基于流线重心Voronoi图的流场可视化

参考文献
(展开)

书页展示

更多图书信息
数据来源于网络,如有问题,请反馈至此邮箱:service@bookask.com

作者:杨承磊、吕琳、杨义军、孟祥旭
出版:清华大学出版社

ISBN:9787302329930

出版日期:2013-10-01

清华大学出版社

清华大学出版社

清华大学出版社成立于1980年6月,是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府,秉承清华人“自强不息,厚德载物”的人文精神,清华大学出版社在短短二十多年的时间里,迅速成长起来。作为来自一流大学的出版单位,清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向,把出版高等学校教学用书和科技图书作为主要任务,并为促进学术交流、繁荣出版事业设立了多项出版基金,逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色,在教育出版领域树立了强势品牌。目前,清华版教材已在全国一百多所院校得到广泛使用。高品质、多层次的计算机图书是清华大学出版社的一大品牌支柱。20世纪80年代末,在席卷全球的信息化浪潮中,清华大学出版社快速切入计算机图书市场,逐渐成为并一直保持这一市场的领先地位,为发展中国计算机教育做出了巨大贡献。

(展开)

作者信息

杨承磊、吕琳、杨义军、孟祥旭

杨承磊,男,于1995、1998、2004年先后获得山东大学计算机应用专业理学学士学位、计算机软件与理论专业工学硕士和博士学位。目前为山东大学计算机科学与技术学院教授。2007年1~7月在香港大学计算机科学系开展合作研究,2010年6月至2011年6月在哈佛大学做访问学者。 研究主要围绕工业CAD、文化与自然遗产保护、数字娱乐与远程教育等应用领域,重点开展离散计算几何、人机交互与虚拟现实等方面的理论研究与项目研发工作。先后主持国家自然科学基金3项、国家支撑计划课题1项和省部级项目4项,并作为学术骨干参与完成了国家973计划、863计划等10多项国家级、省部级科研课题,作为骨干成员参与研发出“集成化计算机辅助图案设计与制版系统”等系统软件,获得国家科技进步奖二等奖1项、教育部科技进步奖二等奖1项以及山东省科技进步奖三等奖1项。目前在CAD、C&G、The Visual Computer、中国科学、软件学报、计算机学报等国内外主要学术刊物与会议上发表论文50余篇。与他人合著《Voronoi图及其应用》、《计算几何及应用》、《人机交互基础教程(第2版)(普通高等教育“十一五”国家级规划教材)》等专著和教材。

(展开)

使用移动设备
扫描二维码下载客户端

注:目前仅提供安卓客户端下载

相关书卡
书卡里除了这本书,还有更多经典等你读!

Copyright ©2020  BookAsk 书问  |  京ICP证160134号   |  

京公网安备 11010802026432号

  |  出版物经营许可证新出发京零字第海150168号   |  营业执照:91110108318038279C   |  网站地图   |  关于我们   |  合作伙伴   |  商务合作   |  友情链接