클래스카드 | Reading Inside L2 [2022]

Voronoi diagrams look random, but they are carefully divided into regions based on distance.

보로노이 다이어그램은 무작위로 보이지만 거리에 따른 지역으로 신중하게 나뉘어 있다.

To draw one, start by marking a number of points on a piece of paper.

보로노이 다이어그램을 그리려면, 종이에 여러 개의 점을 표시하는 것으로 시작하라.

Then choose two of the points.

그런 다음 두 점을 선택하라.

Next, imagine an invisible line connecting the two points.

다음으로, 그 두 점을 연결하는 보이지 않는 선을 상상하라.

Find the midpoint of the invisible line.

그 보이지 않는 선의 중심점을 찾아라.

Draw an upright line that passes through this midpoint.

이 중심점을 통과하는 수직선을 그려라.

Keep repeating this process with sets of two points.

두 점의 세트들로 이 과정을 계속 반복하라.

Eventually, the paper will contain a multitude of polygonal cells.

결국 종이는 다수의 다각형 칸들을 담게 될 것이다.

They make up a Voronoi diagram.

그것들이 보로노이 다이어그램을 구성한다.

These diagrams are very valuable because they can identify the sources of disease.

이 다이어그램은 질병의 근원을 찾을 수 있기 때문에 매우 귀중하다.

In 1854, cholera spread throughout London.

1854년에 콜레라가 런던 전역에 퍼졌다.

Dr. John Snow believed drinking water was the cause of it.

존 스노우 박사는 식수(食水)가 그것의 원인이라고 믿었다.

He divided London into sections that had their own separate water supply.

그는 런던을 별도의 급수 시설이 있는 지역들로 나누었다.

This was an early application of a Voronoi diagram.

이것이 보로노이 다이어그램의 초기의 적용이었다.

The diagram helped him locate the areas with polluted water.

그 다이어그램은 그가 물이 오염된 지역을 찾는 것을 도왔다.

The results showed that most deaths were coming from Soho.

그 결과는 대부분의 사망자가 소호에서 나오고 있다는 것을 보여주었다.

After removing the pump in Soho, death rates quickly dropped.

소호에서 펌프를 제거한 후, 사망률은 급락했다.

As you can see, the practice of carefully dividinga region can be quite powerful.

보다시피, 지역을 신중하게 나누는 행위는 꽤 강력한 일이다.