99精品伊人亚洲|最近国产中文炮友|九草在线视频支援|AV网站大全最新|美女黄片免费观看|国产精品资源视频|精彩无码视频一区|91大神在线后入|伊人终合在线播放|久草综合久久中文

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

基于幾何的泰森多邊形來生成形體骨架

中科院半導(dǎo)體所 ? 來源:中科院半導(dǎo)體所 ? 2023-06-19 14:46 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

世界各地的雨量分布存在著巨大的差異,即使是方圓百米內(nèi)也可能出現(xiàn)東邊日出西邊雨的情況。那么科學(xué)家們是如何根據(jù)氣象站的降雨數(shù)據(jù)計算各個地區(qū)的平均降雨量的呢?讓我們一起來了解在計算平均降雨量中運用到的泰森多邊形吧! 1911年,荷蘭氣候?qū)W家Thiessen根據(jù)離散分布的氣象站的降雨量,提出了一種計算平均降雨量的方法,即將所有相鄰氣象站連成三角形,作這些三角形各邊的垂直平分線,于是每個氣象站周圍的若干垂直平分線便圍成一個多邊形。應(yīng)用這些多邊形對氣象觀測站進行有效區(qū)域劃分,多邊形內(nèi)所包含的一個唯一氣象站的降雨強度來表示這個多邊形區(qū)域內(nèi)的降雨強度,這個多邊形便被稱為泰森多邊形(Thiessen Polygon),泰森多邊形也叫Voronoi圖,或dirichlet圖(下圖中虛線構(gòu)成的多邊形就是泰森多邊形,其每個頂點是每個三角形的外接圓圓心)。 ac5e64ca-0cf6-11ee-962d-dac502259ad0.png泰森多邊形生成原理 上面我們提到的是基于制圖算法生成Voronoi的方法,還有另外一種方法則是基于圖形算法生成Voronoi的方法,即以離散點為圓心畫圓,隨著半徑的逐漸增大,相鄰的圓形會逐漸融合,直至生成最終的Voronoi。 ac6f0186-0cf6-11ee-962d-dac502259ad0.gif基于制圖算法生成Voronoi的方法 ac7e1374-0cf6-11ee-962d-dac502259ad0.gif基于圖形算法生成Voronoi的方法 泰森多邊形最早由俄國數(shù)學(xué)家Georgy Fedoseevich Voronoi提出,它是關(guān)于空間鄰近關(guān)系的一種算法。作為一種分隔空間的方式,在幾何學(xué)、計算機圖形、圖像處理與模式識別、物理、化學(xué)、地理學(xué)、氣象學(xué)以及機械制造等許多領(lǐng)域有廣泛的應(yīng)用。根據(jù)以上對泰森多邊形的描述我們可以知道它具有以下性質(zhì):

高效性:每個泰森多邊形內(nèi)僅含有一個離散點;

泰森多邊形內(nèi)的點到相應(yīng)離散點的距離最近;

位于泰森多邊形邊上的點到其兩邊的離散點的距離相等。

因此,泰森多邊形多用于定性分析、統(tǒng)計分析、鄰近分析等。例如,可以用離散點的性質(zhì)來描述泰森多邊形區(qū)域的性質(zhì);可用離散點的數(shù)據(jù)來計算泰森多邊形區(qū)域的數(shù)據(jù);判斷一個離散點與其它哪些離散點相鄰時,可根據(jù)泰森多邊形直接得出,且若泰森多邊形是n邊形,則就與n個離散點相鄰;當(dāng)某一數(shù)據(jù)點落入某一泰森多邊形中時,它與相應(yīng)的離散點最鄰近,無需計算距離。



在自然界中,泰森多邊形的身影是隨處可見的,如干涸的土地、長頸鹿的肌理、蜻蜓的翅膀、葉脈的形態(tài)等,再比如著名的建筑水立方。


生態(tài)學(xué)中常用泰森多邊形法來確定空間實體的影響范圍,如城市的影響范圍及競爭分析。Brown在1965年最早把泰森多邊形法用于樹木競爭分析,提出潛在生長空間,利用樹木為離散點所生成泰森多邊形的面積來表示目標(biāo)樹可利用生存空間的大??;在圖像處理領(lǐng)域,泰森多邊形的應(yīng)用之一是生成形體的骨架,許多研究采用基于幾何的泰森多邊形來生成形體骨架,從而把骨架作為形體的抽象表示。
責(zé)任編輯:彭菁af21440c-0cf6-11ee-962d-dac502259ad0.png利用

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 幾何
    +關(guān)注

    關(guān)注

    0

    文章

    37

    瀏覽量

    12514
  • 數(shù)據(jù)計算
    +關(guān)注

    關(guān)注

    0

    文章

    15

    瀏覽量

    8065
  • Voronoi
    +關(guān)注

    關(guān)注

    0

    文章

    6

    瀏覽量

    3585

原文標(biāo)題:什么是泰森多邊形?

文章出處:【微信號:bdtdsj,微信公眾號:中科院半導(dǎo)體所】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    基于多邊形拼接虛擬管道的無人機集群分布式控制

    針對多邊形拼接虛擬管道,我們設(shè)計了一種無死鎖的切換邏輯。如圖4所示,每個多邊形都定義了其對應(yīng)的內(nèi)接梯形、外接梯形和底邊梯形。當(dāng)無人機恰好穿越兩個多邊形的分界線時
    的頭像 發(fā)表于 09-21 14:55 ?1997次閱讀

    labview挑戰(zhàn)賽第二關(guān)本人作品多邊形生成軟件

    點擊學(xué)習(xí)>>《龍哥手把手教你學(xué)LabVIEW視覺設(shè)計》視頻教程這次比賽的多邊形生成軟件想了很久,還是發(fā)上來吧一部分為滿足自己的虛榮心,另一部分我的架構(gòu)能夠幫助一些新人(雖然我的架構(gòu)并不完美)畢竟不能只看程序功能,還要看他的性能畢竟labview高手實在太少了[hide][
    發(fā)表于 08-08 11:03

    關(guān)于protel99微小區(qū)域多邊形覆銅的困惑

    給一個小板子多邊形覆銅,怎么搞都不能一次鋪滿,請問這是設(shè)置問題還是軟件問題,要怎么解決?謝謝
    發(fā)表于 07-08 09:55

    多邊形敷銅無法顯示,請問這是怎么回事?。?/a>

    `Altium Designer14的版本,使用多邊形敷銅布線后,只能看一個邊,中間無法顯示,請問一下這是怎么回事?。??`
    發(fā)表于 06-01 13:43

    ucGUI求助請問目標(biāo)多邊形的指針具體代表什么有

    各位大俠,誰知道目標(biāo)多邊形的指針具體代表什么有沒有具體應(yīng)用案例,
    發(fā)表于 04-15 06:36

    請問有什么辦法讓AD10鋪設(shè)多邊形銅箔?

    AD10鋪設(shè)多邊形銅箔有什么好的方法嗎?
    發(fā)表于 07-24 05:35

    Altium Designer圓形的多邊形鋪銅挖空放置方法

    在Altium Designer中放置多邊形鋪銅挖空區(qū)域常規(guī)的都是多邊形的,無法直接放置圓形的多邊形鋪銅挖空,但是卻可以通過轉(zhuǎn)換工具將一個圓轉(zhuǎn)換成圓形的多邊形鋪銅挖空。
    發(fā)表于 07-24 08:32

    如何在窗口或?qū)υ捒蛑欣L制多邊形?

    如題,在窗口或?qū)υ捒蛑欣L制多邊形應(yīng)該怎樣處理?
    發(fā)表于 10-25 02:27

    基于直角多邊形的R樹結(jié)點的分裂算法

    對于空間查詢來說,目標(biāo)近似是一個非常重要的問題。在R 樹中常用的是最小包圍矩形(MBR),但是它的近似精度不是很高,因此用直角多邊形來近似空間對象可以提高近似的精
    發(fā)表于 12-22 13:26 ?9次下載

    任意多邊形Delaunay三角剖分改進算法

    本文重點研究任意多邊形的Delaunay 三角剖分,研究發(fā)現(xiàn)現(xiàn)有常用任意多邊形Delaunay 三角剖分存在執(zhí)行效率低、候選節(jié)點可能出現(xiàn)“位置違約”錯誤等缺陷,根據(jù)候選節(jié)點與當(dāng)前邊夾
    發(fā)表于 01-15 11:57 ?16次下載

    CAD圖形里的圓顯示為多邊形怎么辦?

    常做圖的人都會有這樣的體會,所畫的圓都不圓了,變成了多邊形。 電腦屏幕不認(rèn)識圓,因此CAD的圓都是用多邊形表示的,多邊形顯示的邊數(shù)取決于圓在當(dāng)前圖中的大小以及圓和弧的平
    發(fā)表于 10-23 17:50 ?1947次閱讀

    多邊形貼片圓極化微帶天線

    對一種具有正多邊形結(jié)構(gòu)的圓極化微帶貼片天線進行了研究, 利用寄生的調(diào)諧支節(jié), 對設(shè)計結(jié)果進行了有益的補償, 有效地消除了各種誤差對設(shè)計結(jié)果的影響. 最后給出了實驗調(diào)整方法及
    發(fā)表于 09-12 17:43 ?96次下載

    提高多邊形布爾運算健壯性的頂點融合技術(shù)_白萌

    提高多邊形布爾運算健壯性的頂點融合技術(shù)_白萌
    發(fā)表于 03-15 14:07 ?0次下載

    一種新的判斷點在多邊形內(nèi)外的算法

    在對已有的點與多邊形位置關(guān)系判斷算法分析與研究的基礎(chǔ)之上,提出一種新的判斷點在多邊形內(nèi)外的算法。該算法用三維空間來解決二維平面問題,將二維平面內(nèi)的點看作是三維空間在平面上的點,從而得出簡單的待判斷
    發(fā)表于 11-21 09:25 ?3次下載
    一種新的判斷點在<b class='flag-5'>多邊形</b>內(nèi)外的算法

    基于Visual Baisc實現(xiàn)多邊形窗口實驗的詳細資料說明

    本文檔的主要內(nèi)容詳細介紹的是基于Visual_Baisc實現(xiàn)多邊形窗口實驗的詳細資料說明。
    發(fā)表于 06-12 17:40 ?6次下載
    基于Visual Baisc實現(xiàn)<b class='flag-5'>多邊形</b>窗口實驗的詳細資料說明