游戏连线怎么玩

游戏连线怎么玩

1、原文作者：，佛罗里达大学数学系教授。译文作者：。哆嗒数学网翻译组成员，就读于北京四中。微信、手机搜索关注每获得更多数学趣文。

2、新浪微博：：//我们都玩过连线游戏。一张图上有一组标好号的点，我们从数字1开始一个个连线段，一直连到最后就能看到一个图案。上面这个连线游戏的图案是太阳。

3、这简单的连一个小孩儿都能做，更别说一个数学家了。因为我们的点是有顺序的，而且我们知道要按顺序连点，所以我们可以玩这个游戏。

4、但是，在实际生活中，我们经常遇到没有标号的点。那怎么连点才能连出一个有意义的图片呢。

5、我们可能不想把离的太远的点连到一起，比如我们不太可能想到把上图中在整张纸的两侧的1和13连到一起。那么到这里就需要一个标准了，到底怎样算远这里可以参考沃罗诺伊图。给定平面上的一些点，平面被划分为相应的区域，每个平面上给定的点对应于一个区域，使得每个区域中任意一点距对应的给定点比距其它任何给定的点都近，每一个区域被称为一个沃罗诺伊胞腔，这样就得到了沃罗诺伊图。下面是一个例子，一张平面上有八个点的沃罗诺伊图画一张沃罗诺伊图并不难：首先作出任意两点的垂直平分线，这些垂直平分线形成了沃罗诺伊胞腔的边界。

游戏连线怎么玩

1、举个例子，在上面的分割中，中间的红色胞腔包含了距离中央的给定点距离比距离其他给定点近的点。虽然这个红色胞腔是一个有界的区域，但是其他的胞腔可以是无界的，比如右上角紫色的胞腔，当我们完成了这一步，就可以开始德劳内三角剖分了。德劳内三角剖分就是按照一个特定的规则连点。

2、形式上，德劳内三角剖分是沃罗诺伊图的对偶图。但是如果你不知道上面这句话的意思，也没关系，因为这个过程很容易描述，只要对应点的沃罗诺伊单元胞腔有一公共边，我们就把它们用一条边连接起来。

3、这保证了我们只连接“近”的点，而非分别位于给定点集两侧的2个点。那么，我们刚刚连出太阳的图会变成什么样子呢。来看看下面的沃罗诺伊图，给定点集的沃罗诺伊胞腔，

4、好像和数字没有什么关系&；&；不过没关系，现在来看看在沃罗诺伊图上建立的德劳内三角剖分，黑线为德劳内边，现在我们可以看到一个暗藏的太阳了。

5、但是，我们不仅连上了相邻的点，还意外连上了几个在圈上的点。总的来说还是不错的，而且这个方法也很简单。