《Voronoi圖及其套用》是2013年9月26日出版的圖書,作者是楊承磊、呂琳、楊義軍、孟祥旭。
基本介紹
- 中文名:Voronoi圖及其套用
- 作者:楊承磊、呂琳、楊義軍、孟祥旭
- 出版時間:2013年9月26日
- 裝幀:平裝
- ISBN:9787302329930
《Voronoi圖及其套用》是2013年9月26日出版的圖書,作者是楊承磊、呂琳、楊義軍、孟祥旭。
《NURBS曲線的多尺度Voronoi圖及其若干套用研究》是依託山東大學,由楊承磊擔任項目負責人的面上項目。中文摘要 Voronoi圖是離散計算幾何的一種重要幾何結構,其和可見性、路徑規劃都是計算幾何的幾大重要研究內容之一。目前,儘管曲線多邊形在建築設計、機器人、虛擬現實、機械加工、幾何建模等領域中的套用越來越多,但對...
《帶容積約束Voronoi圖的理論和套用研究》是依託廈門大學,由陳中貴擔任項目負責人的青年科學基金項目。項目摘要 本項目研究帶容積約束Voronoi圖(Capacity-constrained Voronoi Diagram,簡稱CcVD)的性質、快速計算方法和套用。首先給出CcVD在簡單平面區域上的存在條件,並推廣到三維區域和空間曲面上。研究連續空間上CcVD目標...
《自然圖形的k階Voronoi方法和套用》是依託武漢大學,由胡鵬擔任項目負責人的面上項目。 項目摘要 1975年,Shamos有效地計算平麵點集的V圖並發表了著名論文, 誕生了S計算幾何。基於動態GIS將是21世紀GIS領域發展的主要方向之一, 並且V圖是動態GIS唯一解決方案。最重要的是k-Voronoi圖對GIS中最為困難的空間關係問題...
提出一種在變化權值作用下的變速Voronoi圖及其構建算法。在算法描述上僅是以單因素的高程變化為例,意在較為基礎地給出變速Voronoi圖的典型構建過程。在實際套用中,可結合需要進行擴展。 (3)球面Delaunay三角網透視投影算法,SDTIN的投影拼接算法將目標間Voronoi鄰近關係通過平面DTIN表達,適用於開、閉兩種類型曲面的...
3 平麵點集的Delaunay三角剖分與Voronoi圖 3.1 平麵點集三角剖分簡介 3.2 平麵點集三角剖分的已有算法 3.2.1 逐點插入法 3.2.2 三角網生長法 3.2.3 分治方法 3.3 Delaunay三角剖分 3.3.1 Delaunay三角剖分簡介 3.3.2 Delaunay三角網構建方法 3.3.3 約束Delaunay三角網 3.3.4 一致性約束:...
全書共分11章,包括: 預備知識,幾何查找(檢索),多邊形,凸殼及其套用,Voronoi圖、三角剖分及其套用,交與並及其套用,多邊形的獲取及相關問題,幾何體的劃分與等分,路徑與迴路,幾何拓撲網路設計,圖形學習、推理及判定等。本書可作為高等院校計算機、自動化等專業研究生或本科高年級學生的教材或教學參考書,也可供...
8.2 基於Voronoi算法的開放空間布局最佳化 8.2.1 Voronoi方法的引入 8.2.2 加權Voronoi方法在開放空間布局最佳化中的套用 8.2.3 結果分析 8.3 南京主城區開放空間的布局最佳化對策 8.3.1 現行綠地系統規劃的實施與借鑑 8.3.2 布局最佳化對策 8.4 小結 9 結論與展望 9.1 主要研究結論 9.2 創新之...
《DELAUNAY三角剖分算法及其套用研究》是2019年湖南科學技術出版社出版的圖書,作者是王永會。本書全面介紹了Delaunay 三角剖分及其對偶圖Voronoi 圖的相關技術和套用, 包括凸包及其套用、Voronoi圖、三角剖分及其套用、基於K-order Voronoi圖的RkNN查詢、一種改進的逐點插入Delaunay三角網生成算法、基於剪枝策略和Graham的...
與現有的依賴Voronoi圖的方法相比,這一新方法不需要計算Voronoi圖,從而提供了一個快速穩定的各向異性格線的生成 結題摘要 在計算機圖形學與數值模擬中,各向異性的格線因能有效地表達各向異性的特徵,得到廣泛的套用, 比如在流體力學的模擬計算中。在本項目中,我們指出了各向異性格線的保形性質的重要性。保形格線...
包括幾何求交、三角剖分、線性規劃等,其中涉及的隨機算法也是本書的一個鮮明特點.第5章至第10章介紹了多種幾何結構,包括幾何查找、kd樹、區域樹、梯形圖、Voronoi圖、排列、Delaunay三角剖分、區間樹、優先查找樹以及線段樹等.第11章至第16章結合實際問題,繼續討論了若干幾何算法及其數據結構,包括高維凸包、...
4.3.3 城市樞紐物流關聯分析及其城市物流圈關係的判定方法80 4.3.4 實例分析80 4.4 基於加權Voronoi圖的連續型區域物流網路配置最佳化86 4.4.1 Voronoi圖和加權Voronoi圖87 4.4.2 物流節點服務範圍劃分的引力模型88 4.4.3 加權Voronoi圖的離散生成算法90 4.4.4 基於Voronoi圖的區域物流網路布局最佳化91 4.4...
7 ? Voronoi圖:郵局問題 151 7.1 定義及基本性質 152 7.2 構造Voronoi圖 156 7.3 線段集Voronoi圖 165 7.4 最遠點Voronoi圖 169 7.5 注釋及評論 173 習題 175 8 ?排列與對偶:光線跟蹤超採樣 179 8.1 差異值的計算 181 8.2 對偶變換 183 8.3 直線的排列 186 8.4 層階與偏差 192 8.5 ...
解決此類問題通常依靠智慧型算法與環境建模結合使用。直接套用於此類問題的路徑規划算法有:可視圖法、自由空間法、Voronoi圖法、柵格法、懲罰函式法、模擬退火算法等。間接套用的智慧型算法有:A*搜尋算法、蟻群算法、遺傳算法、粒子群算法、人工勢場法等。連續域範圍內的局部路徑規劃問題 連續域範圍內的局部路徑規劃和全局...
(1)面向軍體拳教學系統的智慧型手機互動平台及其實現方法。發明專利,ZL201110326033.1。(2)基於網際網路平台的軍體拳線上教學系統。實用新型專利,ZL201120409004.7。(3)基於視頻的雙參數管道內壁全景圖像模型與生成方法。發明專利,ZL201110157867.4。(1)楊承磊,呂琳,楊義軍,孟祥旭,Voronoi圖及其套用。清華大學出版社...
Voronoi法 基於散點建立數字地面模型,常採用在d維的歐幾里得空間Ed中構造Delaunay三角形網的通用算法-逐點插入算法,具體算法過程如下:1、遍歷所有散點,求出點集的包容盒,得到作為點集凸殼的初始三角形並放入三角形鍊表。2、將點集中的散點依次插入,在三角形鍊表中找出其外接圓包含插入點的三角形(稱為該點的影響...
計算幾何算法庫(CGAL),提供計算幾何相關的數據結構和算法,諸如三角剖分(2D約束三角剖分及二維和三維Delaunay三角剖分),Voronoi圖(二維和三維的點,2D加權Voronoi圖,分割Voronoi圖等),多邊形(布爾操作,偏置),多面體(布爾運算),曲線整理及其套用,格線生成(二維Delaunay格線生成和三維表面和體積格線生成等...
全書共分11章,包括: 預備知識、幾何查找、多邊形、凸殼及其套用、Voronoi圖與三角剖分及其套用、交與並及其套用、矩形幾何、幾何體的排列、算法的運動規劃、幾何拓撲網路設計、隨機幾何算法與並行幾何算法等。 本書可作為高等院校計算機專業研究生或本科高年級學生的教材,也可作為相關專業科技工作者的參考書。圖書目...
目前在CAD、C&G、The Visual Computer、中國科學、軟體學報、計算機學報等國內外主要學術刊物與會議上發表論文50餘篇。與他人合著《Voronoi圖及其套用》、《計算幾何及套用》、《人機互動基礎教程(第2版)(普通高等教育“十一五”國j級規劃教材)》等專著和教材。
1.王中輝、閆浩文,組件式GIS技術的研究與套用,甘肅科技 2.胡最、閆浩文,地圖符號的語言學機制及其套用研究,地理與地理信息科學 3.田洪軍、閆浩文、王丹英、張彥麗,空間關係中兩相鄰實體間最近距離算法研究,測繪科學 4.陳靜靜、閆浩文,套用一級鄰近點生成加權Voronoi圖的思想,重慶工學院學報(自然科學版)5.程...