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

【文章來(lái)源】：南昌大學(xué)江西省211工程院校

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

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景與研究意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)內(nèi)研究現(xiàn)狀
        1.2.2 國(guó)外研究現(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 問(wèn)題的產(chǎn)生
    3.2 定義
        3.2.1 對(duì)Voronoi圖的定義
        3.2.2 對(duì)Voronoi圖的命名
    3.3 Voronoi邊的區(qū)域化現(xiàn)象
    3.4 多邊形相交與不相交之間的關(guān)系
    3.5 半平面的交
        3.5.1 關(guān)于兩個(gè)不相交的凸多邊形
        3.5.2 關(guān)于兩個(gè)相交的凸多邊形
    3.6 實(shí)驗(yàn)結(jié)果及分析
    3.7 本章小結(jié)
第4章 多邊形集合的集合的Voronoi圖
    4.1 問(wèn)題的產(chǎn)生
    4.2 簡(jiǎn)化形式
        4.2.1 定義
        4.2.2 生成算法
    4.3 多邊形集合的集合的Voronoi圖
        4.3.1 定義
        4.3.2 生成算法
    4.4 實(shí)驗(yàn)結(jié)果及分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 總結(jié)
    5.2 未來(lái)的工作方向
致謝
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果


【參考文獻(xiàn)】：
期刊論文
[1]平面上可相交凸多邊形的Voronoi圖[J]. 盧嘉豪,熊鵬文,閔衛(wèi)東,廖艷秋.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 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]. 劉寶舉,劉慧敏,鄧敏,樊子德.  地理與地理信息科學(xué). 2016(04)
[5]基于Delaunay三角剖分生成Voronoi圖算法[J]. 孫繼忠,胡艷,馬永強(qiáng).  計(jì)算機(jī)應(yīng)用. 2010(01)
[6]三維限定Voronoi網(wǎng)格剖分細(xì)化算法[J]. 李吉?jiǎng)?楊欽,孟憲海,蔡強(qiáng).  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2009(01)
[7]基于平面多邊形Voronoi圖的算法與快速成形應(yīng)用[J]. 錢波,張李超,黃樹(shù)槐.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2008(01)
[8]基于六邊形網(wǎng)格的球面Voronoi圖生成算法[J]. 賁進(jìn),童曉沖,張衡,江剛武.  測(cè)繪科學(xué)技術(shù)學(xué)報(bào). 2006(05)
[9]二維限定Voronoi網(wǎng)格剖分細(xì)化算法[J]. 楊欽,張俊安,李吉?jiǎng)?金茂忠.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2006(10)
[10]不同集合的球面矢量VORONOI圖生成算法[J]. 童曉沖,賁進(jìn),張永生.  測(cè)繪學(xué)報(bào). 2006(01)

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

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



本文編號(hào)：3637430