You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
{{ message }}
Repository navigation
Commit 7a64fa3
Browse filesBrowse the repository at this point in the historyBrowse files
Copy file name to clipboardExpand all lines: src/content/book/voronoi-mosaic.mdx
+10-9Lines changed: 10 additions & 9 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -47,25 +47,26 @@ Olympics, were designed around a Voronoi lattice meant to echo the irregular geo
47
47
48
48
Table Here
49
49
50
-
The name itself didn't arrive until 1908, when the mathematician Georgy Voronoi formally generalized the construction to arbitrary dimensions while working on the geometry of quadratic forms, and formalized the definition of Voronoi diagrams as “a partition of space into regions where each region contains all points closest to one generating point, compared with all other generating points.”
50
+
The name itself didn't arrive until 1908, when the mathematician Georgy Voronoi formally generalized the construction to arbitrary dimensions while working on the
51
+
geometry of quadratic forms, and formalized the definition of Voronoi diagrams as “a partition of space into regions where each region contains all points closest
52
+
to one generating point, compared with all other generating points.”
51
53
52
54
In other words, the user chooses a type of scattered point, and categorizes space by which scattered point it is closest to.
53
55
54
-
Mathematically, let \(X\) be a metric space with distance function \(d\), where \(x \in X\). Given a set \(S\) of sites \(\{p_1, p_2, \ldots, p_n\} \subset X\), we define a cell with \(p_i\) as its “seed” or “central point” as
56
+
Mathematically, let $X$ be a metric space with distance function $d$, where $x \in X$. Given a set $S$ of sites $\{p_1, p_2, \ldots, p_n\} \subset X$, we define a
57
+
cell with $p_i$ as its “seed” or “central point” as
55
58
56
-
$$
57
-
V_i = \left\{x \in X \mid d(x, p_i) \le d(x, p_j)\ \forall j \ne i \right\}.
58
-
$$
59
+
$$ V_i = \left\{x \in X \mid d(x, p_i) \le d(x, p_j)\ \forall j \ne i \right\}. $$
59
60
60
-
The diagram is simply the collection of \(V_i\) for all \(n\).
61
+
The diagram is simply the collection of $V_i$ for all $n$.
61
62
62
63
Table Here
63
64
64
-
From this historical method of describing star fields and disease prevention, we are going to use it to describe pixels, turning an image into a field of “significance”
65
-
that lets us decide where we scatter the points in order to create a Voronoi mosaic.
65
+
From this historical method of describing star fields and disease prevention, we are going to use it to describe pixels, turning an image into a field of
66
+
“significance” that lets us decide where we scatter the points in order to create a Voronoi mosaic.
0 commit comments