半壁书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

荷兰气候学家A·h·thiessen想测量大面积的气候。

但是面积太大,需要多个相距很远的气象站。

提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法,即将所有相邻气象站连成三角形,作这些三角形各边的垂直平分线,于是每个气象站周围的若干垂直平分线便围成一个多边形。

用这个多边形内所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度,并称这个多边形为泰森多边形。泰森多边形每个顶点是每个三角形的外接圆圆心,泰森多边形也称为Voronoi图。

泰森多边形的建立:

建立泰森多边形算法的关键是对离散数据点合理地连成三角网,即构建delaunay三角网。建立泰森多边形的步骤为:

1、离散点自动构建三角网,即构建delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的。

2、找出与每个离散点相邻的所有三角形的编号,并记录下来。这只要在已构建的三角网中找出具有一个相同顶点的所有三角形即可。

3、对与每个离散点相邻的三角形按顺时针或逆时针方向排序,以便下一步连接生成泰森多边形。设离散点为o。找出以o为顶点的一个三角形,设为A;取三角形A除o以外的另一顶点,设为a,则另一个顶点也可找出,即为f;则下一个三角形必然是以of为边的,即为三角形F;三角形F的另一顶点为e,则下一三角形是以oe为边的;如此重复进行,直到回到oa边。

4、计算每个三角形的外接圆圆心,并记录之。

5、根据每个离散点的相邻三角形,连接这些相邻三角形的外接圆圆心,即得到泰森多边形。对于三角网边缘的泰森多边形,可作垂直平分线与图廓相交,与图廓一起构成泰森多边形。

泰森多边形的特性是:

1,每个泰森多边形内仅含有一个离散点数据。

2,泰森多边形内的点到相应离散点的距离最近。

3,位于泰森多边形边上的点到其两边的离散点的距离相等。

泰森多边形可用于定性分析、统计分析、邻近分析等。

例如,可以用离散点的性质来描述泰森多边形区域的性质;可用离散点的数据来计算泰森多边形区域的数据;判断一个离散点与其它哪些离散点相邻时,可根据泰森多边形直接得出,且若泰森多边形是n边形,则就与n个离散点相邻;当某一数据点落入某一泰森多边形中时,它与相应的离散点最邻近,无需计算距离。

半壁书屋推荐阅读:异类玩家的自我修养如懿传卫嬿婉重生之浴血而归诡案奇闻给将军送粮后,竟成了我的小娇夫【综漫】我不是XXX镇魂:赤帝传说EXO之故事的恶女上门女婿的咸鱼生活假太监:永寿宫偷吃,撞破皇帝女儿身四合院:傻柱重生,收养破局红楼之林家有嫡子警校毕业后,火速进部当厅长开局就被赶出豪门白蔹宋泯三生三世梦彻骨四合院:刘家长子刘光齐还珠之情深似海我在全息武侠游戏里种田汉儿不为奴诡盗奇谈融入精灵世界法力无边高大仙进球吧!教练来自蓝星的乐子人删号回村后,我好像变坏了我们滔搏有救啦!足球:系统调试了两年半穿越进传奇,我的爆率百分之三百美女公寓月亮崇拜少司命英雄联盟之传奇归来我能看透卡牌的隐藏说明全能游戏设计师第二人格不对劲绝地求生之系统无敌禁区之狐胡莱网游之双星传说奥特:震惊!希卡利隐藏的阴谋梦与录神梦说,我有主角之资王者的脚下潜伏深渊在竞技场毁天灭地绝对搞错了什么穿成侯门主母,我成了京圈白月光白夜之神启重生:杀穿末日游戏洪荒:抱错大腿怎么办?欢迎来到诡梦世界求生游戏:种田是需要耐心的NBA:五双神迹谛造者补天记惹他?他隐藏职业,一人屠一城!
半壁书屋搜藏榜:网游:天赋太强,游戏开局就维护开局滋崩,我在派派疯狂猎杀!篮坛传奇富豪超能进化:我的兵种有点贵黑境时代西游之从加入诸天聊天群开始英雄联盟之传奇归来我真的不修仙从一级玩家,重新开始全境入侵又被电竞狙神带飞了末日降临之天赋异禀我在火影成立夸夸教玄门大佬混都市网游之我的世界什么叫开挂型射手啊我一个NPC能有什么坏心思穿越三代:开局我火你悔NBA:开局一张三分体验卡葬送的芙莉莲:永恒之旅超级打工仔趣谈百家姓原神:在提瓦特养老加入了聊天群万物品鉴系统氪金十亿,游戏开始修为反馈!腹黑王爷又吃醋了我能看透卡牌的隐藏说明掌上娇娇小说全文免费阅读世子妃你又被挖墙脚了云婷君远幽盖世小村医网游:我觉醒了两个隐藏职业足球生涯:从躺冠到成为传奇孤城重启全民游戏:我能召唤赤月恶魔从贞子开始制作怪谈游戏三无勇者搞事中我在异世无限氪金爽翻天!我靠美食成为全朝首富豪门婚色:总裁娇妻太迷人和平精英之逆风而起吐槽篮球仙帝的自我修养卓简傅衍夜你的情深我不配全文免费阅读大结局阮白慕少凌一胎双宝总裁大人夜夜欢免费阅读全文被龙之队开除,我成了禁区之王次元之王者降临变身萌主播:大神,站住!绝品保镖美总裁三国神话世界序列游戏,从抽取道具开始
半壁书屋最新小说:传颂之名海上冰路,我能召唤空投物资管够全职体校:国家队全是我的学生浣碧在钮祜禄氏做嫡女华夏神农虫族上将的雄主脾气不好科幻武侠之星际剑侠传穿越之盛世医妃林晚第五人格:各自安好超神之签到崛起入住黄金庭院后,爱莉拉我直播斩神:我的发小会甩锅眉庄:纯元不死你等不过尔尔星铁:开局骷髅,被银狼捡走我若为星君为月反派宝贝眼一红!各路大佬哄慌了直男超甜,男主疯狂献上女主剧本哪吒之魔童闹海:传奇重生边水猜叔,掌心的玫瑰区区如懿,打就打了带系统的糖糖全民游戏化,只有我唯一职业对强取豪夺者强取豪夺与donk的CS2之旅全息挑战:大学生无限求生游戏火影之宇智波多子多福风流短跑之神从梦幻西游开始的游戏人生原神:更新后手机连接了提瓦特云闪富的生命盲盒之旅星轨战纪:全能指挥官文案馆全剧终主人轻点罚,十七还不够听话吗地下城重生:冷言的逆袭联盟:重生韩国女主播,爆火全网HP:斯莱特林贫困生青春怎么选都有遗憾网游之刀问江湖逆天装备HP就你叫伏地魔?黑魔王?这也不够黑啊韩娱:南柯一梦独宠敌国质子,病弱太子颠覆朝堂新还珠格格之人儿归家星铁:小判官身边的傀儡师迷雾求生:从升华万物开始无敌塔防狂潮,我有无限装备栏!四合院:苟且愉生火影:变身宇智波怪力小萝莉时空中的深情沪圈霸总说他后悔了