数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看全职法师 网游:神级刺客,我即是暗影! 皇城司第一凶剑 猎艳谱群芳 求生:在迷雾建造庇护所 开局就被赶出豪门 反派女帝的贴身佞臣 假冒贵族后我成神了 农家小福宝开挂了 木叶:我在忍界肝经验 
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第三百九十四章 泰森多边形(计算)

上一章书 页下一章阅读记录

荷兰气候学家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个离散点相邻;当某一数据点落入某一泰森多边形中时,它与相应的离散点最邻近,无需计算距离。

上一章目 录下一章存书签
站内强推剑来 民国从小混混开始无法无天 我在长白山赶山狩猎 带刀禁卫 全职法师 开局十倍修炼速度,高考我已无敌 我用闲书成圣人 大奉打更人 破产后,祖宗逼我种地开荒 穿书后我成了反派的团宠小师妹 官道:从殡仪馆平步青云 苟在女魔头身边偷偷修炼 十日终焉 古井观传奇 都市花缘梦 万古帝婿 都市极乐后后宫 舔狗反派只想苟,女主不按套路走! 凡人策 重生官场:开局救了女市长 
经典收藏男欢女爱 截教扫地仙的诸天修行 作为玩家,您能正常点吗 盛世春 全民领主:从小木屋到道域之主 三女儿非亲生?末世我开局买女神! 种菜骷髅的异域开荒 全民求生:别种了,物资装不下了 有没有一种可能,亡灵神是个玩家 亡灵的远征 四合院何雨柱之偷天换日 四合院之重启的柱子 修魔有道 掠夺无数天赋,我在全民时代封神 神级天赋,属性高亿点很合理吧! 求生:魔法灾变世界 领主求生之天赋合成 诸天剑气纵横 公路求生,我能入侵修改系统 综合影视大玩家 
最近更新红色绿茵场:红魔密码 辐射海求生,从小木筏到黑珍珠号 全职体校:国家队全是我的学生 华夏神农 第五人格:各自安好 眉庄:纯元不死你等不过尔尔 直男超甜,男主疯狂献上女主剧本 带系统的糖糖 对强取豪夺者强取豪夺 风流短跑之神 逆天装备 星铁:小判官身边的傀儡师 我与老婆令人心梗的恋爱之旅 柔情似水【魔道】 一拳超人:英雄假面 诡秘天机修仙 猎户座英雄 钻石王牌之璀璨未来 综漫乐队:我是重力世界的毁灭者 本王的夫人天下第一 
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说