在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

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

中科院半導體所 ? 來源:中科院半導體所 ? 2023-06-19 14:46 ? 次閱讀

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

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

泰森多邊形內的點到相應離散點的距離最近;

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

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



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


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

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 幾何
    +關注

    關注

    0

    文章

    37

    瀏覽量

    12350
  • 數據計算
    +關注

    關注

    0

    文章

    14

    瀏覽量

    8006
  • Voronoi
    +關注

    關注

    0

    文章

    6

    瀏覽量

    3497

原文標題:什么是泰森多邊形?

文章出處:【微信號:bdtdsj,微信公眾號:中科院半導體所】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

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

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

    labview挑戰賽第二關本人作品多邊形生成軟件

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

    關于protel99微小區域多邊形覆銅的困惑

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

    多邊形敷銅無法顯示,請問這是怎么回事啊?

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

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

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

    請問有什么工具軟件可以畫出這件多邊形?

    請問有沒有什么工具軟件可以畫出這件多邊形呀?
    發表于 06-17 23:21

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

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

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

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

    如何在窗口或對話框中繪制多邊形

    如題,在窗口或對話框中繪制多邊形應該怎樣處理?
    發表于 10-25 02:27

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

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

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

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

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

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

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

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

    一種新的判斷點在多邊形內外的算法

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

    基于Visual Baisc實現多邊形窗口實驗的詳細資料說明

    本文檔的主要內容詳細介紹的是基于Visual_Baisc實現多邊形窗口實驗的詳細資料說明。
    發表于 06-12 17:40 ?6次下載
    基于Visual Baisc實現<b class='flag-5'>多邊形</b>窗口實驗的詳細資料說明
    主站蜘蛛池模板: 色综合久久网| 94久久国产乱子伦精品免费| vip免费观看| 宅男在线看片| 鲁老汉精品视频在线观看| 亚洲第一香蕉视频| 免费在线视频播放| 四虎国产成人亚洲精品| 99视频网址| 免费在线视频观看| 色偷偷亚洲| 小优视频在线| 亚洲视频在线观看一区| 三级电影天堂网| 天天天天天干| 欧美成人自拍视频| 美女视频永久黄网站免费观看国产| 午夜在线观看免费高清在线播放| 91pao强力打造免费高清| 日日噜噜噜夜夜爽爽狠狠视频| 1024成人| 中文字幕1区2区| 欧美视频在线观在线看| 国内露脸夫妇交换精品| 国产一级大片免费看| 亚洲第一页在线| 91久久夜色精品国产网站| avbobo在线| 欧美videosex性欧美成人| 欧美黄色免费网站| 亚洲a在线观看| 午夜一级毛片| 黄蓉h肉辣文大全| 国产精品资源在线播放| 免费视频h| 美女国产在线观看免费观看| 九九久久九九久久| 手机精品在线| 天天操天天摸天天碰| 亚洲一区日本| 精品爱爱|