隨著科技的發(fā)展以及社會的進步,計算機輔助設(shè)計和圖形學扮演了越來越重要的角色,在工程產(chǎn)品設(shè)計、虛擬現(xiàn)實、電影等領(lǐng)域發(fā)揮了巨大作用。Voronoi圖作為計算機輔助設(shè)計和圖形學領(lǐng)域的研究內(nèi)容一部分,一直受到學者的青睞。本文旨在對于傳統(tǒng)的Voronoi圖存在的一些問題進行分析和研究。一是在計算機視覺中,對于攝像頭拍攝下來的視頻,如果用多邊形表示行人,則多邊形可能會出現(xiàn)相交。在生態(tài)學中,在同一片區(qū)域也許會生存著多個種群,此時用多邊形表示種群的生存區(qū)域,多邊形會出現(xiàn)相交。對于這種多邊形的相交問題,若需要Voronoi圖應(yīng)用于此場景,傳統(tǒng)Voronoi圖無法解決。二是在前景檢測中,當運動目標的一部分與背景相似,則會出現(xiàn)同一目標分離成兩個,此時就需要用多個多邊形表示同一目標。在生態(tài)學中,同一個種群可能會分布在兩個地方,此時也需要用多個多邊形表示同一目標。對于這種用多個多邊形去表示同一目標的問題,若需要Voronoi圖應(yīng)用于該場景,傳統(tǒng)Voronoi圖無法解決。針對多邊形相交問題,文本提出可相交凸多邊形下的Voronoi圖。先是對該Voronoi圖進行定義,在其基礎(chǔ)上對其性質(zhì)進行研究。在相交的條件下,針... 

【文章來源】：南昌大學江西省211工程院校

【文章頁數(shù)】：61 頁

【學位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景與研究意義
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國內(nèi)研究現(xiàn)狀
        1.2.2 國外研究現(xiàn)狀
        1.2.3 已有工作的不足
    1.3 本文的工作
    1.4 本文組織結(jié)構(gòu)
第2章 Voronoi圖的基本概念
    2.1 Voronoi圖的基礎(chǔ)
    2.2 Voronoi圖的性質(zhì)
    2.3 Voronoi圖的生成算法
    2.4 Voronoi圖的推廣
    2.5 本章小結(jié)
第3章 可相交凸多邊形的Voronoi圖
    3.1 問題的產(chǎn)生
    3.2 定義
        3.2.1 對Voronoi圖的定義
        3.2.2 對Voronoi圖的命名
    3.3 Voronoi邊的區(qū)域化現(xiàn)象
    3.4 多邊形相交與不相交之間的關(guān)系
    3.5 半平面的交
        3.5.1 關(guān)于兩個不相交的凸多邊形
        3.5.2 關(guān)于兩個相交的凸多邊形
    3.6 實驗結(jié)果及分析
    3.7 本章小結(jié)
第4章 多邊形集合的集合的Voronoi圖
    4.1 問題的產(chǎn)生
    4.2 簡化形式
        4.2.1 定義
        4.2.2 生成算法
    4.3 多邊形集合的集合的Voronoi圖
        4.3.1 定義
        4.3.2 生成算法
    4.4 實驗結(jié)果及分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 未來的工作方向
致謝
參考文獻
攻讀學位期間的研究成果


【參考文獻】：
期刊論文
[1]平面上可相交凸多邊形的Voronoi圖[J]. 盧嘉豪,熊鵬文,閔衛(wèi)東,廖艷秋.  計算機輔助設(shè)計與圖形學學報. 2019(09)
[2]Delaunay graph-based moving mesh method with damping functions[J]. Yibin WANG,Ning QIN,Ning ZHAO.  Chinese Journal of Aeronautics. 2018(11)
[3]Blast response of continuous-density graded cellular material based on the 3D Voronoi model[J]. Xu-ke Lan,Shun-shan Feng,Qi Huang,Tong Zhou.  Defence Technology. 2018(05)
[4]一種基于柵格的加權(quán)Voronoi圖構(gòu)建普適方法[J]. 劉寶舉,劉慧敏,鄧敏,樊子德.  地理與地理信息科學. 2016(04)
[5]基于Delaunay三角剖分生成Voronoi圖算法[J]. 孫繼忠,胡艷,馬永強.  計算機應(yīng)用. 2010(01)
[6]三維限定Voronoi網(wǎng)格剖分細化算法[J]. 李吉剛,楊欽,孟憲海,蔡強.  計算機輔助設(shè)計與圖形學學報. 2009(01)
[7]基于平面多邊形Voronoi圖的算法與快速成形應(yīng)用[J]. 錢波,張李超,黃樹槐.  華中科技大學學報(自然科學版). 2008(01)
[8]基于六邊形網(wǎng)格的球面Voronoi圖生成算法[J]. 賁進,童曉沖,張衡,江剛武.  測繪科學技術(shù)學報. 2006(05)
[9]二維限定Voronoi網(wǎng)格剖分細化算法[J]. 楊欽,張俊安,李吉剛,金茂忠.  計算機輔助設(shè)計與圖形學學報. 2006(10)
[10]不同集合的球面矢量VORONOI圖生成算法[J]. 童曉沖,賁進,張永生.  測繪學報. 2006(01)

博士論文
[1]空間格局引力加權(quán)Voronoi圖模型研究與應(yīng)用[D]. 田松.中國礦業(yè)大學(北京) 2016
[2]基于Voronoi圖的虛擬場景漫游關(guān)鍵技術(shù)研究[D]. 王筱婷.山東大學 2012

碩士論文
[1]高維Voronoi圖的生成與應(yīng)用研究[D]. 王炫殊.華南理工大學 2016
[2]GIS中Delaunay三角網(wǎng)與Voronoi圖的相關(guān)問題研究[D]. 俞亞磊.安徽師范大學 2013
[3]加權(quán)Voronoi圖矢量生成算法研究及其實現(xiàn)[D]. 范熙偉.西北大學 2011
[4]Voronoi圖柵格算法研究[D]. 劉妮玲.陜西師范大學 2011
[5]Voronoi圖在機械加工路徑規(guī)劃中的應(yīng)用[D]. 李友國.同濟大學 2008



本文編號：3637430