手机浏览器扫描二维码访问
荷兰气候学家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个离散点相邻;当某一数据点落入某一泰森多边形中时,它与相应的离散点最邻近,无需计算距离。
喜欢数学心请大家收藏:()数学心
译文欣赏:博伽瓦谭 玄灵界都知道我柔弱可怜但能打 在下潘凤,字无双 穿到八零,我自带锦鲤系统! 宗门全是美强惨,小师妹是真疯批 重生在宝可梦,我的后台超硬 暗无 混迹娱乐圈的日子 哦豁!虐文炮灰不干了! 新人驾到 永恒大陆之命运 至尊战皇 我的徒弟不对劲 快穿之炮灰得偿所愿 摊牌了,我爹是绝顶高手! 国运:拥有多重身份的我很合理吧 穿成商户女摆烂,竟然还要逃难! 我一枪一剑杀穿大陆 农夫是概念神?三叶草了解一下! 大明:开局气疯朱元璋,死不登基
陈洛阳感觉自己穿越的姿势不对。 穿越过来,居然把世间最顶尖强者,尊号魔皇的魔教教主给夺舍了。 一般不都是有大能强者出意外,剩下顽强的一缕神魂不散,然后...
武之巅峰,是孤独,是寂寞,是漫漫求索,是高处不胜寒逆境中成长,绝地里求生,不屈不饶,才能堪破武之极道。凌霄阁试炼弟子兼扫地小厮杨开偶获一本无字黑书,从此踏上漫漫武道。...
6远本是一个普通的学生,但有一天,他忽然成了龙,从此之后,他就开始牛逼起来本书已经上架,求订阅求评论求互动求推荐票求金钻求收藏!给我几分钟,让我们一起见证一个高中生的传奇!各位书友要是觉得潜龙还不错的话请不要忘记向您...
作为醉月楼唯一一个男人,杨辰觉得压力很大。通过我洗的衣服来判断,李姐姐胖了两斤,王姐姐瘦了点,还有,能不能别让马姐姐穿那么性感的衣服,我洗衣服压力很大的。杨辰需要每天像老鸨这样汇报着工作。除此之外,他还要严守自己的贞操。杨辰,今天晚上来侍寝!让姐姐亲一个!记住,别躲,今晚,你是我的。...
新书影视世界边缘联盟发布,希望新老书友多多支持!暗黑2召唤系德鲁伊上身,穿越成为漫威世界一个普通的社区学校的校长阿尔文凝视着乔治局长的眼睛,用冰冷的声音说道我要把那些利用我的学生去干坏事的人渣从他们的老巢里挖出来。我要把他们的心掏出来看看,让他们付出终生难忘的代价。我要让他们知道!这里是我的学校!这里是我的地盘!...
炮灰是什么?雪兰告诉你,炮灰是用来打别人脸的。凭什么炮灰就要为男女主的感情添砖加瓦,凭什么炮灰就要任人践踏?凭什么炮灰就要为男女主献上膝盖?凭什么炮灰就要成为垫脚石?炮灰不哭,站起来撸!本文男女主身心干净,秉持着宠宠宠的打脸原则,男主始终是一个人哦!...