The Math of Social Distancing Is a Lesson in Geometry

栏目: IT技术 · 发布时间: 4年前

Sphere packing might seem like a topic only a mathematician could love. Who else could get excited about finding the most efficient way to arrange circles in the plane, or spheres in space?

But right now, millions of people all over the world are thinking about this very problem.

Determining how to safely reopen buildings and public spaces under social distancing is in part an exercise in geometry: If each person must keep six feet away from everyone else, then figuring out how many people can sit in a classroom or a dining room is a question about packing non-overlapping circles into floor plans.

Of course there’s a lot more to confronting COVID than just this geometry problem. But circle and sphere packing plays a part, just as it does in modeling crystal structures in chemistry and abstract message spaces in information theory. It’s a simple-sounding problem that’s occupied some of history’s greatest mathematicians, and exciting research is still happening today, particularly in higher dimensions. For example, mathematicians recently proved the best way to pack spheres into 8- and 24-dimensional space — a technique essential for optimizing the error-correcting codes used in cell phones or for communication with space probes . So let’s take a look at some of the surprising complications that arise when we try to pack space with our simplest shape.

If your job involves packing oranges in a box or safely seating students under social distancing, the size and shape of your container is a crucial component of the problem. But for most mathematicians, the theory of sphere packing is about filling all of space. In two dimensions, this means covering the plane with same-size circles that don’t overlap.

Here’s one example of packing circles in the plane. It might remind you of the side view of a case of soda cans:

You can imagine this pattern repeating in every direction, like a tiling of the plane. The little gaps between circles mean the plane isn’t entirely covered, but that’s to be expected with circle packings. Instead, we are interested in what percentage of the plane is covered. This is known as the “packing density” of the arrangement.

The above arrangement is called a square packing, and for good reason: We can imagine the centers of the circles as vertices of squares.

In fact, the squares themselves tile the plane.

The symmetry of this tiling makes our work easy. Since these squares cover the entire plane in a regular way, the percentage of the plane covered by circles is the same as the percentage of any one square covered by circles. So let’s take a closer look at one of those squares.

Suppose that each circle has radius r . That means the square has side length 2r . Each of the four vertices of the square is covered by a quarter-circle, so the percentage of each square covered is just the ratio of the area of one full circle to the area of one square:

$latex \frac{\pi r^{2}}{(2 r)^{2}}$ = $latex \frac{\pi r^{2}}{4 r^{2}}$ = $latex \frac{\pi}{4}$ ≈ 0.7854

Each square is about 78.54% covered by circles, so by our tiling argument, the entire plane is about 78.54% covered by circles. This is the density of the square packing. (Notice how the radius r drops out of our answer: This makes sense because no matter how big the circle is, the square will still contain four quarter-circles.)

Now, if you’ve ever tried to stack soda cans on their sides like this, only to watch them slip and slide into the gaps, you know there’s another way to pack circles in the plane.

Taking a similar approach to what we did above, we can imagine the centers of the circles in this arrangement as vertices of regular hexagons.

We call this a hexagonal packing. This arrangement seems to fill in the gaps more efficiently than the square packing. To verify, let’s compare their packing densities. Just like squares, hexagons tile the plane, so we can determine this arrangement’s packing density by analyzing a single hexagon.


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

蚂蚁金服

蚂蚁金服

由曦 / 中信出版集团股份有限公司 / 2017-4-7 / CNY 59.00

在中国,支付宝(其母公司为蚂蚁金服)是一个家喻户晓的品牌。我们在用手机扫码支付,或者用余额宝理财的时候,一定会和支付宝发生关系。但是很多人不知道,支付宝的母公司叫作“蚂蚁金服”。蚂蚁金服不仅有支付宝,还有余额宝、网商银行、芝麻信用等一系列产品和服务。成立于2004年、起始于支付宝的蚂蚁金服集团,如今已经是全球估值最高的科技金融企业。然而,在成立之初,它只是淘宝网的结算部门,员工只有区区几人,记账用......一起来看看 《蚂蚁金服》 这本书的介绍吧!

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具