《Voronoi圖及其套用》是2013年9月26日出版的圖書，作者是楊承磊、呂琳、楊義軍、孟祥旭等。
基本介紹
- 書名：Voronoi圖及其套用
- 作者：楊承磊、呂琳、楊義軍、孟祥旭等
- ISBN：9787302329930
- 出版社：2013年9月26日
- 裝幀：平裝
圖書簡介,章節目錄,
圖書簡介
本書在介紹 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圖的流場可視化
參考文獻
