Voronoi图及其应用
- 资料名称:Voronoi图及其应用
- 英文名称:
- 文件大小:35.89 MB
- 标准类型:行业图书
- 标准语言:简体中文
- 授权形式:免费
- 文件类型:PDF文档
- 下载次数:3 加入收藏
- 标签:
资料介绍
Voronoi图及其应用
出版时间:2013年版
内容简介
《Voronoi图及其应用》在介绍Voronoi图相关概念和性质的基础上,侧重介绍Voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi图的基本概念、性质、构造算法,及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。《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图的流场可视化
参考文献
出版时间:2013年版
内容简介
《Voronoi图及其应用》在介绍Voronoi图相关概念和性质的基础上,侧重介绍Voronoi图的构造和应用方面的算法。本书主要内容包括离散点集的Voronoi图与Delaunay三角部分、多边形的Voronoi图、约束Delaunay三角部分以及重心Voronoi图的基本概念、性质、构造算法,及其在多边形剖分、几何搜索、多边形求交、可见性计算、路径规划、碰撞检测、骨架计算、文字特征提取、半色调图像生成以及信息可视化等方面的应用。《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图的流场可视化
参考文献
相关资料
- 地球观测与导航技术丛书 高速视频测量理论方法与工程应用 童小华,刘祥磊,陈鹏等 著 2019年版
- 地球观测与导航技术丛书 基于几何代数的多维统一GIS:理论、算法与应用 [袁林旺 等编著] 2012年版
- 献给中国体育事业 北京奥运黄页 2002版 叶永 主编 2001年版
- 全国高职高专工程测量技术专业规划教材 数字测图 第2版 卢满堂 主编 2011年版
- 全国注册测绘师资格考试专用辅导丛书 测绘案例分析 考点剖析与试题解析 第2版 何宗宜,欧阳烨,崔伟,祁向前,唐晓燕 编著 2018年版
- 测量学实践教程 李瑞平主编 2017年版
- 高职高专资源勘查类专业规划教材 工程测量 张晓东 主编 2012年版
- 工程测量实践指导 王建雄 主编 2014年版
- 经纬之光 2006全国测绘成果成就展 中国测绘宣传中心 编 2007年版
- 测绘地理信息发展战略文库 新型基础测绘的探索与实践 李维森 主编 2018年版