“泰森多边形”，看懂这题你就是半个最强大脑
2016-03-12 19:34阅读：
继蜂巢迷宫之后又一极致变态的项目——“泰森多边形”，令林建东与宿敌罗伯特两大脑力高手鏖战三小时。
第二季“蜂巢迷宫”项目已使观众大呼“变态”。而本期节目中，中国队队长林建东和宿敌罗伯特·方丹即将挑战的“泰森多边形”项目，则堪称继蜂巢迷宫后又一极致变态的项目，难度指数较蜂巢迷宫有过之而无不及。
对于“泰森多边形”的构成原理，
Dr.魏解释说：“假设估计北京市降雨量，只有气象站分布，是一些随机点，这些点是气象站位置，我们叫它离散点。把这些点连起来，相邻点连成三角形。每一个三角形会有个外接圆，找出外接圆的圆心。把圆心连接起来，这就是一个泰森多边形。在一个泰森多边形中，有且只有一个离散点在中心。”
“泰森多边形”项目则需要选手仅仅凭借离散点脑补出完整的泰森多边形形状，找出对应墙的唯一的泰森多边形。
对于该项目，主持人蒋昌建现场表示：“如果你看懂这个规则你就是半个最强大脑！”国际评审托马斯也表示：“这个项目是对视觉、脑力考验、空间想像、成像、几何图形多方面的考验，这道题非常难。”比赛过程耗费了两位脑力高手三个小时，中国队队长林建东在比赛期间表示“现在我看东西已经很不清楚了”。
究竟什么是泰森多边形呢？
美国气候学家A·H·Thiessen提出了一种根据离散分布的气象站的降雨量来计算平均降雨量的方法，即将所有相邻气象站连成三角形，作这些三角形各边的垂直平分线，于是每个气象站周围的若干垂直平分线便围成一个多边形。用这个多边形内
所包含的一个唯一气象站的降雨强度来表示这个多边形区域内的降雨强度，并称这个多边形为泰森多边形。
泰森多边形的特性是：
1、每个泰森多边形内仅含有一个
离散点数据；
2、泰森多边形内的点到相应离散点的距离最近；
3、位于泰森多边形边上的点到其两边的离散点的距离相等。
泰森多
边形可用于定性分析、统计分析、邻近分析等。例如，可以用离散点的性质来描述泰森多边形区域的性质；可用离散点的数据来计算泰森多边形区域的数据；判断一个离散点与其它哪些离散点相邻时，可根据泰森多边形直接得出，且若泰森多边形是n边形，则就与n个离散点相邻；当某一数据点落入某一泰森多边形中时，它与相应的离散点最邻近，无需计算距离。
在泰森多边形的构建中，首先要将
离散点构成
三角网。这种三角网称为Delaunay三角网。
泰森多边形又叫冯洛诺伊图（Voronoi
diagram），得名于Georgy Voronoi，是由一组由连接两邻点
直线的垂直平分线组成的连续多边形组成。
北京奥运会的水立方即是基于此原理设计
项目有多难？ --
研发花费一个多月，节目组几度想放弃
光看规则就已经眼花缭乱了，对于研发团队来说，这个难度也相当不小。节目组工作人员告诉记者：“该项目研发就花了1个多月。”节目组在进行内部演示时，制片人、编导等都“看傻眼了”。他们表示：“我们在投影屏幕中，分别看到了三张图：两千多个点，两千多个点两两连线，两两连线的点的中垂线或延长线的中垂线相连形成的泰森多边形。这三张图三次进阶，或许可以让观众更为理解这个挑战道具！”
记者了解到，因为大多数人对泰森多边形没有研究，难以找到规律，这让节目组几度打算放弃。然而，在距离中英开赛录制仅有七八天时间的时候，选手林建东和罗伯特·方丹表示愿意接受泰森多边形的考验，这才让泰森多边形道具“复活”！在比赛过程中两位脑力高手整整鏖战了三个小时。
【科普来源于Baike：
泰森多边形
新闻转载自：
http://ent.cqnews.net/html/2016-03/11/content_36505761.htm】
