滿額折
Voronoi圖及其應用（簡體書）
商品資訊
ISBN13：9787302329930
出版社：清華大學出版社(大陸)
作者：楊承磊; 呂琳; 楊義軍; 孟祥旭
出版日：2013/10/24
裝訂／頁數：平裝／166頁
規格：23.5cm*16.8cm (高/寬)
版次：1
商品簡介
作者簡介
名人/編輯推薦
目次
相關商品
商品簡介
《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項。
研究主要圍繞工業CAD、文化與自然遺產保護、數字娛樂與遠程教育等應用領域，重點開展離散計算幾何、人機交互與虛擬現實等方面的理論研究與項目研發工作。先后主持國家自然科學基金3項、國家支撐計劃課題1項和省部級項目4項，并作為學術骨干參與完成了國家973計劃、863計劃等10多項國家級、省部級科研課題，作為骨干成員參與研發出“集成化計算機輔助圖案設計與制版系統”等系統軟件，獲得國家科技進步獎二等獎1項、教育部科技進步獎二等獎1項以及山東省科技進步獎三等獎1項。
名人/編輯推薦
《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圖的流場可視化
參考文獻
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圖的流場可視化
參考文獻
今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。
優惠價：87
157
海外經銷商無庫存，到貨日平均30天至45天