From 5a8fd0a27538d7394ccb172a473ebc60946126d8 Mon Sep 17 00:00:00 2001
From: yukkop <hectic.yukkop@gmail.com>
Date: Fri, 14 Nov 2025 15:51:28 +0000
Subject: [PATCH] feat(package): `voronoi`: simple voronoi algoritm realization

---
 package/voronoi/README.md             |   4 +++
 package/voronoi/gen-voronoi-points.sh |  17 +++++++++
 package/voronoi/voronoi.awk           |  49 ++++++++++++++++++++++++++
 package/voronoi/voronoi.frag          |  49 ++++++++++++++++++++++++++
 package/voronoi/voronoi.png           | Bin 0 -> 8404 bytes
 package/voronoi/voronoi.sh            |  23 ++++++++++++
 6 files changed, 142 insertions(+)
 create mode 100644 package/voronoi/README.md
 create mode 100644 package/voronoi/gen-voronoi-points.sh
 create mode 100644 package/voronoi/voronoi.awk
 create mode 100644 package/voronoi/voronoi.frag
 create mode 100644 package/voronoi/voronoi.png
 create mode 100644 package/voronoi/voronoi.sh

diff --git a/package/voronoi/README.md b/package/voronoi/README.md
new file mode 100644
index 0000000..ed129b7
--- /dev/null
+++ b/package/voronoi/README.md
@@ -0,0 +1,4 @@
+```sh
+sh voronoi.sh 500 500 65 "$(sh ./gen-voronoi-points.sh 400 0 0 500 0 0 500)" 0,0,255 255,0,0 \
+| magick -size 200x200 xc:white -draw @- voronoi.png
+```
diff --git a/package/voronoi/gen-voronoi-points.sh b/package/voronoi/gen-voronoi-points.sh
new file mode 100644
index 0000000..dcf8ebf
--- /dev/null
+++ b/package/voronoi/gen-voronoi-points.sh
@@ -0,0 +1,17 @@
+#!/bin/sh
+# posix: uniform points in a 2D parallelogram for Voronoi seeds
+# usage: ./gen N x0 y0 ax ay bx by
+# generates N points p = (x0,y0) + u*(ax,ay) + v*(bx,by), with u,v ~ U[0,1)
+
+[ "$#" -eq 7 ] || { echo "usage: $0 N x0 y0 ax ay bx by" >&2; exit 1; }
+
+awk -v n="$1" -v x0="$2" -v y0="$3" -v ax="$4" -v ay="$5" -v bx="$6" -v by="$7" '
+BEGIN{
+  srand();
+  for(i=0;i<n;i++){
+    u = rand(); v = rand();
+    x = int(x0 + u*ax + v*bx);
+    y = int(y0 + u*ay + v*by);
+    printf "%d,%d ", x, y;
+  }
+}'
diff --git a/package/voronoi/voronoi.awk b/package/voronoi/voronoi.awk
new file mode 100644
index 0000000..96cede6
--- /dev/null
+++ b/package/voronoi/voronoi.awk
@@ -0,0 +1,49 @@
+function clamp(v){ return v<0?0:(v>1?1:v) }
+function color_lerp(p, q, r1, g1, b1, r2, g2, b3, x){
+  t = (x - p) / (q - p)
+  t = clamp(t)
+  r = int(r1 + t*(r2 - r1) + 0.5)
+  g = int(g1 + t*(g2 - g1) + 0.5)
+  b = int(b1 + t*(b2 - b1) + 0.5)
+  return sprintf("#%02X%02X%02X", r, g, b)
+}
+BEGIN {
+  # external variables
+  # PTS  is voronoi centers
+  # W    is canvas width
+  # H    is canvas height
+  # FADE is fade max distance
+  # C1   is first color in gradient
+  # C2   is secont color in gradient
+
+  if (C1 == "") C1 = "0,0,0"
+  if (C2 == "") C2 = "255,255,255"
+  split(C1, c1, ",")
+  split(C2, c2, ",")
+
+  n = split(PTS, pairs, " ")
+  for (i = 1; i <= n; ++i) {
+    split(pairs[i], xy, ",")
+    px[i] = xy[1] + 0
+    py[i] = xy[2] + 0
+  }
+
+  for (y = 0; y < H; y++)
+    for (x = 0; x < W; x++) {
+      min_d = 1e308
+      for (i = 1; i <= n; i++) {
+        dx = x - px[i]
+        dy = y - py[i]
+        d = sqrt(dx*dx + dy*dy)
+        if (d < min_d)
+          min_d = d
+      }
+
+      fade = FADE - min_d
+      if (fade < 0) fade = 0
+
+      color = color_lerp(0, FADE, c1[1],c1[2],c1[3], c2[1],c2[2],c2[3], fade)
+
+      printf "fill %s point %d,%d\n", color, x, y
+    }
+}
diff --git a/package/voronoi/voronoi.frag b/package/voronoi/voronoi.frag
new file mode 100644
index 0000000..6b16e76
--- /dev/null
+++ b/package/voronoi/voronoi.frag
@@ -0,0 +1,49 @@
+#define PTS_N 500
+#define
+
+// Author @patriciogv - 2015
+// http://patriciogonzalezvivo.com
+
+#ifdef GL_ES
+precision mediump float;
+#endif
+
+uniform vec2 u_resolution;
+uniform vec2 u_mouse;
+uniform float u_time;
+
+float random (vec2 st) {
+    return fract(sin(dot(st.xy, vec2(12.9898,78.233)))*43758.5453123);
+}
+
+void mainImage( out vec4 fragColor, in vec2 fragCoord )
+{
+      vec2 st = gl_FragCoord.xy/u_resolution.xy;
+
+      float rnd = random( st );
+
+      for(i=0;i<PTS_N;i++){
+        u = rnd(); v = rnd();
+        x = int(x0 + u*ax + v*bx);
+        y = int(y0 + u*ay + v*by);
+        printf "%d,%d ", x, y;
+      }
+
+      min_d = 1e308
+      for (i = 1; i <= n; i++) {
+        dx = x - px[i]
+        dy = y - py[i]
+        d = sqrt(dx*dx + dy*dy)
+        if (d < min_d)
+          min_d = d
+      }
+
+      fade = FADE - min_d
+      if (fade < 0) fade = 0
+
+      color = color_lerp(0, FADE, c1[1],c1[2],c1[3], c2[1],c2[2],c2[3], fade)
+
+      printf "fill %s point %d,%d\n", color, x, y
+
+      //gl_FragColor = vec4(vec3(rnd),1.0);
+}
diff --git a/package/voronoi/voronoi.png b/package/voronoi/voronoi.png
new file mode 100644
index 0000000000000000000000000000000000000000..940dd3a0dbb414ad621a9e7f9602e023b2d0b0d5
GIT binary patch
literal 8404
zcmeAS@N?(olHy`uVBq!ia0y~yU^oH79Lx+1471we)-W(IC?tCX`7$t6sWC7#v@kII
zVqjosc)`F>YQVtoDuIE)Y6b&?c)^@qfi?^bOy&VTA+8MT85lM(Fl=F9*v7!HgMncu
z1H&2yh7}A9OBfgyFfhzvV3^LpFo}Vomw};!fuWg!p^kx}l7XR^fgzWHA%lS-iGd-8
zfgzlMA&`N=n}NZVfx(`E!IFW&n1R8Bfx(V}!G(drlYzmHfgzZIA%cM+k%1wNfgy{5
zA&-Hfgn^-ofuVtcp^br|hk;=R1H(K9hLsEqTNxO3F)-|BU^v3SaFT)HECa(u28JsP
z4A&VLZZI(1WMJ69z_5{lVKW26ItGSi3=9Vt7>+S8oMB+N#=vl!f#E&_!y^WUrwk0w
z7#J=wFq{Ji({2Wag$xX{85pKAFic=z=we`KVPI%vU}$Gx=wo1*$iOg}fng5=!#)Ov
zwG0eP85pK9Fw`(Glrb<AFfe2@Fr+dt#4|8NGBEfuFt{@?I5IF;GccGkFqkti*f20S
zF);WrFa$9$<TEgoGcYtUFic@!n8m=bmx19h1H&x_hPw<5_ZS#fF)%z~V0gj6@S1_)
z4FkhW28N>y4D%Tn`WYDN85q(T7{VAB0vH&)7#M6B7_1l=92giv85p7%7!nv5Di|1A
z85lYl7#1-woMK>j%fRrFf#DMa!(0Z2?F<Zy85mL+7~&WhoEaEA7#NZn7%~|czA-TT
zWMC*_V8~%$aARO7WMEj$!0?}ep__prnt{Qefgyx}p_GB4mVqIbfx(D@!GeK7kAXp#
zfx&=*L7#y^hk-$pfkB&r!H|JLi-AFnfx(P{L7jm?gW>=G{|~jFcQG(9FeZ7syX^70
z^yobU0|R@Br>`sfOKu)sZQbARVt5!BWXn8V978H@&5ix-9Da10d<_GWR>GnO%9E$B
zT+rEH!`c-YsKqb;gjqDun^o8NYlP<lA+0R_;F>uMdzY52@ms#@`Muxg@6Nor`TM-c
z&DUnV|M=V4_5R-P<>#yFuFcwdjbox|-k+9EVRb(Vdp+-z=TH1joz|aWlbV$n_;Jhh
zWz)~hh>SAJ{x)al=J<KvPyPASHR;r<SFG#xVz%s9wxG=OUC_r{n|3|b4qI1M`*qgV
z?6Cd&vYvK5Ej=9<z1{A0@0zc#Uu~Xl_T)-`^tQz0$E$qv^Xgu|Ex%Wn{dxB6u(erP
zSy5l}9#@|>&yn13w>$CmwrA6>Z9CN3di!?SmTPZvZiWV2h`X>SH{1E!uaD7YI`!*6
z-u=S%ef^Jb-<q0YS${s-%6a<U{n+sE?Z5w~3dcq7Pk(vO^Y*v5t8Q-GoBY4Ad2aiz
zQ~dIlzYew^@0)LN>8|nOC7U+?O8L05uYcK_KR>=KX?wGVbN-yl{M5_K{Ljz3UGwhE
z^4YV(_LV=I%qbRoZoTyXe=|kj@B8=i+5XrcZ$6*b`;+^5`MX6&FWphy%4*szt~+bj
z;?g4TgU5e=%HIFu5qFc9+}SH{Uw!&hd;7>Hf3rD}b%l?QK20~P*_2Zg_V?1Adza6~
zZ`=0ObJ`bw{hcL0Pwi<;j^~{=HEv(k+p6@hO^+7#xtix~dvkhs>%`rKkJ;MwUaP-}
z`}cL#)%5$jKAhctzxMap*6rtZb)P$xH>2d&<GI0hy9}2;JN@n1t;?0$tFN*zpX6>_
zx_j53vbgmttTz`Pz24i~8^8WW#j?E9-y^Gw-s!B&oxdhBsJ48^BKMQm4($E?`Sk8K
zd7Bu8pBw)kJ9~2Xr~KzhPwL8#O1A4o3cuDfGh1u<{agC|e}CKe*Z;nG`}rN${?+Gq
zPTju#>9VSn;<wvWC+9tVmz$AsV|I7Y$;C7G*zWpsO}6p$T%p?wCth6jdSVW5-_&z+
z0*&_8f4Qi6vj5s#*57{L-_^dET>W*``svmsmB~qWj~!dKb@u(Ae|F3Nd)@xtuKsxJ
zm*0=C&pp3)?*7;Ae^01J7fTnNvp;w4TwRUaQlTX?ciHZ;S?;)?X!+5yhpV}NY1i-i
z_2eJt(Fx11^Oc6lS8NM7b@kl0Ke>C$RX*Dmt<TJ2DQTR(qx+t1;@`)6_kOy5MtOSL
z_2bK!77HzzxyN>+4%1X?-EFex{p@NMOnGu|jnUZ&)0c^gi~7wq+NoflAC%{}?Ze5v
z+g1u*VBOcZ`9*iB@YD5Q>jEd(Tryh7F_q!$leg239)051{r1Xye@)eiY!&w|Dz~5B
z%~vXCvtfVo@4i{Fzqk3`+Ff$KD)arH`=4Ggu^fr~a%@*;{)*Nu(fvL?tWHa}-h2D<
zDbr+Y-EBdha<Xr(+_HOr>Zx~-vx@VtTT%OS?C#Fqy~Qqj&$jXjzvW_MrrNd_AE`{q
z(K33_QM%LNiJs7H=~`Fi#g`_3De0d&^;-zf{k7M4X5NY0{lxFwyfyE)yL{u*IkLDr
z+vTG?bHB+lr8Uamo+j}+E}3=o(&U~n&*?X8m#Mt2y87ZoKw@+@_m^Gom}_=f<ngA~
z=i0qH(HwSqU(6cSBVn_2w+f`zAAe`R^H*@HeWULk_8%oP6ZXolns90U!#<lQ?sHBX
zKk5jY$j<L?cX(sxXNG<~w>Qdy2Yi-%OSibgSyA@<eNTytRQyt<<#qGAl7wF~+PUjk
z?(1k!eSDr{$KfR1@1J_sOuO{;Tyy`Du0I_~lfN*|>)Vm^{$R(E`GN)Qj{6^c^7(Tj
zqP+i$(qd)TTJt4c2{(?|I0$mTTI}u0@Fu9f?eN^YdO{`tn5L&cx_NxpQtLHRQ{!A-
z{Sx0RVb+<m`q%TFXU$@5Hf~p3D(sk0@H}a5_u04mA3U9zuy*5#Ut;2(i?6N|Yf6~B
zHJc~-tJ0(I`(AX{{(80U_u&V9CJX(xq^!NO+eY}yY)1EMDvz>`cwKbmZ0wInPGowQ
z&wXlQr{A9}N5l8LMxE}5tcuD?Ke;PCJXZW8EO7Pq_x}Q9XKvVcuWL?l!JGY#YJy1@
zvOJ^Ik9fYwWD)xue6xRJhWy5;Q!TSP4&TW9od2KKsPpD?);}Fn{)NOObM}YIxbm&|
zefUsXrc>&Pj8@G_`j?uO@)e9uEV}d9c6SZGXT*t#Pt*na1m3;pk($zM;JRPgiSyyQ
zZ+`E${rNW6JYOg3#~X*z=L@s_pWokaUeI(jD#+-|;}}`bnSBcEO1IV@zNBK{b1{hd
z!n|E^OA?FxoZnqjUH)D4P0rqpD;{52e6jBAgpH1q9T#565B7;To)x*i|H#c1zb9vP
z%?Qx<xmfjPv&)js?&!(Wa#rWwGyVCj_pR*mE^(V0gFB(?Bp#&%?5S9CQ7Pw<`@Jop
zcf_l0Ze4E^o)uv4)A?_^`Wz)s)w}1cV{hO2mwHy@WdFiPtXJn=Umv?SCd#ZMHDFD_
zImI>K-gMdZbyX+zS6*RpvRrcfkjPPucnjA_cTV5`Ug&uG$u-&Fr7@!O*SuS!GxOr*
z+LjXwJkDO4^jgqtQo#eA#v6;}O!poMV^h-Bu6Za@xNB=d_~~=AuF2-!<`(zbxoX`i
zos}B%|DW13y_2VFqq0Pz>ca$u_g%Kn0&|xweb#yERNBua0^Q5+{MqPMTertDwea@0
zeSM44`<KLo{#(50&&jEq4)UMi>Ds0|V}*Ah8ylwr`;o;=rbcR0&YbF7{k<hv=T}D7
z?cSr^;`cLV|GK#7P~W1zN7>!vy>_mu`1Rz}jf;<&eb`(%H|N(p`TwQvmMh=C-#^=Y
zX9s9$YwI`2{PfXz^JC|R_4$GE@ej|-a<@M*S{C}<euv)ESDr6#Tx3*@EMarKC|St9
z+cvRaV)OI!8x%rk1sG{->odgHd|q4e_2$ZjN?#?dzP`CSk@+&;zAKisKW_18h9|50
z-I*PJEG=Nllixk=S1!Bp&2v}1#Kv;2Pp=?Sb-yULpIn7WP)v-?rxyoKvM#>*ckX5W
zsU@**XV#~#d2`~g_R^(y8Q1U2TDsryk+hGrWyKW*AxoDh!m$rHmj4R-V!y`DVwD~H
zYWZ*Bcc-47@Mg!Izo#Z@FKwS6Gw<f*V7UX4zS;{5kHpMqm03_@_V>6<;IZ>{ykFO@
zs43XKdGo4Ot2Tdr*L>>rVbxgUdFSTbuif$c!_#@6R!>h0DJd;wo$!8@+k<rm0f~z2
z35Efp0i7~RpE_ebwIqH;e+)kP;lo1b>-@4(a(X{ku6`8s)8{Db&z&I`MeD^oT<^s`
z42VxrHpma^l8KS_b5Y#6{qx0m?^sWzITyDd3fQ}Pb<(k=tDka;@7m?nwqE_tqs7ji
zF3x{{9IbsYce)b$@zp|kPO3#cPEq1Ju1h>Lx!>i%f9iB~Rob~NI}0*?-CgBU|Dz)I
z`NIZ{p9dX#WMt+zTjotY(a6QQGp*%vjqaAzNmhpS&n`>yiT_&d9^4HIeA$m5HF@}w
zo(L%WZ@uW|s5$k-N0CdH7iV-IyQ4Q{y+rlW-$g%rvQ_!Sm&r<Otnq13_E31p%Fbpv
z<8H{-uREtQZRd^NuBi2hbykqY<l9F-HZD#MfA&4*?WEHMI|BC9pZNA`PhWyd>%m4x
zzN&ibTRq3hT$L=AmCt$DU%78tVrJED2@Aurr=2OsKYTeio$pqR#w(4I0*Umk9ER)%
z9b05Vjyi_OHM|SXjF#PaDcSyuDR0;xjlRCAcAD!ocK%zizv>p_Z0_3Iw_{Sygm4D5
z9p~Z`QV7>o_Kn>T*!)(;Yw~oB>B}cLxPK}A_}1yu<4jl2)aQo-ck;AzXJ&eQu`0RC
z_L8eCQ-~oWcJG6Wn-}%j+3)Dg*_!&!rnRI_VV~ZvSdX2nez>PDuiSN(b+w6#kie!%
zZ6)VEsj1w!Xi|LmY{~9Bks=`;v!7lo{VH^|d&jfmA8tQt3YAI<*~Ys5)=rOus-?nW
zbzYi&!VG15nMI8K6@yjhFl5EKR0e%!<|_I0_L4xd%g49jGV{G|FU~t8%#<0}9opEW
zVHa}Zh)&b%YrW#Js-9>2qZbt4RttS|&A{3D;pLoK;faer)(e>*4N&Y||8bqP`jVTj
zCpVja_hV)<5df)pp{A6{)|w#wP-dZ%oBq4_>8f%Qn7W_DeEwAH?EL8R3pK6Ymn&3*
z``N{pyPVvgclvviq2lX}K6}frS}@IbGr!pR^h&^{uN47zo&^7Wt>Vv;eC7D!YW0Tv
zYwxYs9l3L4$*<nmkCe<((-tyHe4kZ5_fcoUoi}1N=BKYNaZ!pf?aWUyi#M6U;gWOe
z<Ibjq*I3tG-XqNOL2;E;bk6Oxk}JkBAARqX&Ddgmu*0|Nnu~`?_SPjkIn&QtA9T3*
z^h)3QSU#=yPEJ#{*fic=!1H#4)cIE@JeT~wR@zqH#LaiY_Qw{7?<T*vUi!Y7R+w@A
z_JPuHKc!F094>wED|jdsDLPTXC`LoaG{yX*@nen&!q)6xoU4{TV9MC!m+BtfGLh4C
zYgX`$O<fn}Z9my3G}E^<_LTL(r6w6Zs{?}Xmo1ubbC+ho3!yW{nztA&J@t1ceD*8w
zRFk@#bw$K;>GM->W-~2yUwCHzH{}4opij3}cobyXn`q8nw9G|I_GwWbmq;^f(Z(o=
zy<a1r_;y}Vx#6O7NRZp~X3)&8!WWEXm2&fC`xh)%FBDsPNvy-S$+!1+sft+^Q-Z=G
zml;dL4yx>q7nIDo&sOm?boQ(#POQ5l8C~zV`r1iE)ENq^dRrcPs~{=f6_HvUc+7u|
zo%W5l$_pwPOcU+r&Ai!N+H&)<@dCEblg%oXyLH61Zt&WMe^$tHI;v>wp0Y-4?`bJv
zp3jrtO>0w`AGIQ3dqnQp&w;@^-l_!{RMyV8^W99T=a*;uo=ID(7B=1g;^*1BK<!RS
z8q2jQ>Fcjar_`x7$#y-gyJVQNd+~Ph8cC-^Y&;yoemcxQ_CzdII5TZ&tTfYS*}X6P
zRqWy}U-{zPA+ydvg;V{5*Q$VGA;AkXL|pcC`aH2)RIlvAuAd~fYI8}*N<Wzgg1fy`
zE+jjhF=73<c`k3;O^t5j0N%agonl&3@*W-y_B`R+u=BIY7qzB3b=Ji6X2&d!Ck`@)
zU+nkT5+G=q`rr4m3J2?YdE<i<=C?I!a;QtsS=MIoI(4_!8`m#Rt}aF{Wj;||oQ^v`
zT=DJssmU>cw=c+fioNGwm0!tK3zfu@;%9G_DNxK{mgTYa3!WO85yqL;EdNRF-kR=&
z{gV<W&JevHr1krF;NC{QwsX(jPA2DNpFPXQZZJJf_n%VQV)feE<3Y!6|MB7YRiPj2
zr~0>Ccjo!2Za2=ewFeaZwR+`x=Gtu4fXu^QTFg6TuD)b4f4cvrgtNlU2LUlkE5tj^
zogEt`rZh&&TrJ*NTcr2OdDFpz9){BO6H}^h-JSbY*3i8)Z~mT{orgE(6d07PKOV25
zDN&%pr>N^*S~b7MGuL{qq~qp;4|7gczHyzjlyjTCsrTlVC01Mg*G>L*kV|F)FW<B6
za>@FW4E%3|Nrtkty>c;FveGA=zcZ)6g1u*t$0?h3<sHrmEBe@+C*HaIGe${T<{abi
z-Alzjvs~wvZoOf0^<#oZw9>3yAuU4BJet2NU0b^Cs#4kMud5e@xHm66VLsuL-?5%V
z*_+%q^Nr7cQ?{_Ledzgizc`QTy;)lvQbgppMeW?q_&fL6&3U%Yby04@d1uvsbk4ba
z@JXmsor~U$#Q(|54;?-f#bWOnI^9iJ%=<`3*k-P;mwc9KKe@S-L+y=u&Bhti7sW3+
z)?Qe7DWmC=sBp5%OqTOA%?x)QXSjCB&2iIx!zr4dS*EJ^?8?s&Sk#l&9)9g<SbWp&
z*)wts`s)_Qe|fa-%I4)p&7USO?Z4&J+*;Nex9#kQ;Qivq1?||^q%w5xPFgcH!|>le
zoq+3|X4}6MD&9(+WH<9PTe0N>5ABPkQeS3YvrPDtlH1`~d+X?m^B=Zv)Hs;Zyi;bw
zw#h9|Tt9jwO%1Hu6lVMD=OgB@!_0!~Z%tX?dFV-lGP}=BCRxQ}VUkbPU#BZKb_4}4
zOPJjgp6fNi>C}^kt;}g_Huv0AUcP2p^M}c<c2TaAuY`n#if-<IRu&~}{l0|HqRDp7
z{y7?--aP$nyOBq1s@vt4lOLCvB`)NO;&yz}kbL8?vIHaRrDy5+4ay4wCf?32({v13
zzCg5-^UXuUr4BwWhy3Nbt5#~}eZRkyB~E|Is{?<fF3yNzoT6W_c<s-V$$|E!N3SI}
zthD!F4G&`PJ0xfK?$!p^33*#~&OM*0(ApK#$}{KBgR56|mOhA^uP$ExlFN$iMnQy#
zZpf3YY3G={8fN<+v?}=duWY{h;p||?;|`iq-9oKhXPll0HT>RibL9bEz9o<C{Jnk)
z-Qr;Lniw%fD`bi5X_0t~C0(LtF3i19sJVH4pNztrg{o_tnuA!xmOd{FV4A@4rtd@6
z<mnzlsij+8U2LZ$+q1AQ4ba)uI&+B=N5kAJo8D*6%<&YG{FmMRB9Selk(GPt2B|2u
zQ&NXm513976OZ*=G@)}_2gA{yVi5%aUP0VRfp({y6uY(?3cnVepu(l?CU)`I)fxUG
zJX5+>q}tm{q$(~D)O=!k)YV~<$Co^vMV%!aTMiZ+dB2~-J<_h{_~i|&-ZOd$O)sC+
zXTNH%;zhQ_%6wa|)TaxiRyK-m%~5&v;FDi%muk+l?rl*H@AJN=38ac1TpJlAFwtVd
zS!>T}AF894$bbBz*Ya}lCX4Mqy57YfRVp@nZ(?%jy;0CS*||1H+#`1dT-4mRD4zH1
z)DL2ThefPDyC$v`@2XaHfAdJ&%F$JU?VQr8Ck)enDqVQbou<^~)^X6rp|)_9k(goE
zik)Y~*CkcQnV5fhkswrI%&Fyc?q&M%9}`d3EEH5yyfZW9^{U4QW_tz%PHTTs)+PV)
zjJVk5$v^KE{QHt}XZmr~6)*0k#{AFu<6#$}(5-yme8$BvU&USe{oVl=?@4a&(5qV_
zr&Ghe`py3~@mt9ka;;W1&h!nK7%A(i(4x#>AH*+KP<Tvv|A}?}S1dw<Zk|+I@j|9a
zjB$aoU7d=Yjze_zpH=!B_|w&_!vcKIs8uZ8Y*o0t&o+SbVE>P1SKdoK?7vPK-I457
zw+_mE8fc~1thwk~PwJGo7tO7EEspO=-x2=Szif%r-^DDUY{4%2dqn;96jUUtH+YCY
zpIN@Cs$u>ckKVWooU446b!2_>==QiJGIe4Lzu3t~0xSA|s;R9rn=IRzC}HI|^`gi{
z4;BgS_iK|L1}yAY*(Sv0$nCT2uuqxFvB@tSQ+#|Fr%pQ9zwbbqj*#G0jf<{MyPsW1
zaZgI<k#ad!8gg)5suX9U<jMY)Wm0o%zG+?(n)9Y&3y<`}#cUG|WkW9%Uc4c4-h<24
zbX%g>sf_H5O^@F^ZvNairOJ7#)qA@KR;%_Teoxubkgjrc;md_>kr}2=lV$B~z8yTR
ze(K%nr54HS+S+gSX)(Ne@uQc)PRT;0>gx3aee7!1a@GI-IG>zSo&4Q<?Z^Bq0m<8e
ztOqn?1BC-ZSlV5@KbB}WS=~6<xBtw~uiNX-*?zlv;KANaB?|N9T+EtZu3$=-(zjye
z1BaG2m+a<=KI;tBy5_vG_;C8p{r_K&&)@%V=`^F)FKmpJHvTRsFW0oYeRU7N&S?eZ
zEUg&fgAZHPRx{0Ev%2~5#hS+TeP{o^zHa~j$MyH;pUchu+ZfX==d#TH-j>*CCkBb7
zi{rE!#1<A#S~lZu`QwC5k0&2q8s0bMu5^g^&*%B|Czk#(eeS$-+GA$@^RrAXEG$l2
zJD$20`Ju>%S9a<pfkwvp7bPT;Hg(Q?BjGQyr)I~Oe>e6Xe7xDd=HKi3|G)d~>nCT=
z{B3`{?q}+@KL?EW9$<`Fx8s7KX(X%akBO^)8411Ot2UN<KK-7)^~X=_$DjTA_k92V
z@Bg1f)&2due*e7l6Xgp|Np)z(v@TT6+NI~a!MWgTjkMJdhvj+G<Yt;z#Jt+GwZroK
z)G3kA?^Pb;l8|zCyRzj&_s^$mD$@@;X7Ods+;XT`cjK(T-b=oxUI{U(u#>vU?lN0>
zVWU>+y`K!VQ|9?pmn3Xk`(m?@cMrSvx<dlL_DrAgP(G4Lu$`}?vR-+Dk>tZPR{k5y
zwx9XdTepEplx^#VCo8#@S)Ewae|(ZdRZYj-dv7e9#n&E4VAbGx_IXCJo=@on)s6cm
zZOC-h_bUz%Z%`Mow>sFh+Q36?qHX1o5cZp9M~tIm7KwLX){)_1RCf3>_4?X`qoES#
zU+*q*dvlTF_^Rr@7SFxOg|kFwGKf_ePBSV>%UpM;BF=vD%<>||b@N;QwejVjI3*~o
z%_LS4xZbcRYw5Z}4D0)MWW=~Ld}{pHc4yurE%%f!e1~J~`30qS{y0@Jx9|G#*ENBw
zSvP2WF%PLY9NuSB!ywFGm!@G>^ug=&>tF-1ugVu{9qOG6TGq=*zHMKrpc0<mGiSa@
zSFeO@M8dqgpXCao6ziH2?cyyTsXzBnZeQ~8TlV^6EmacNJ}HV_P_1dIkeko??efwo
z6P<-uyZ&ZAXx>yOc;R)F`IUZysXwHoeskuWI`MGjyFQ0{)s}|Wn^}a~4se?9OHZ#>
z{&2=V^~r~`?QdHf^X$q?7SH<L&D!>-QBNp)<6SK-so&LxQzkBcHP!j=)M+{{y+0q$
zs`>xtox}ftZ0SwbZjzRpnrs3pd7oEv-8ojszDtL*wB)Le+c#}ZW%unyY`?U9qn(VF
z&e>3SrcrM>vu#;cpYo<=9|_A{r<Jb6uUzN<)JY)Rn0?n3wq0`Hw{A(Q{?#%u*(PX#
z|9#uvegS`!`Aa4y9r(7;>!#Cc9S-H=6)I+_5}aYb<}TPh=Oc6M7KsUyq)&=PeRq<u
zJf~dvxyScn_N@TV+ZJyerbqAuL{B;)HY-f2N9Os&6H^j5<*YtBbz|YbM!jhg2c}y8
z?wK)Pu}9|h#EvNo@A}O&kuA1hkb9BT-Dvzs+`-GHtKz-Atmef#P0M-SrY_BWaAr%-
z_q)uo2b?D_JZ*QvU3Ioa{iN?6as4a9ugo)fmc82Xrp0Ngs&-k|<P94)aBnw#(xZ1y
zIZ>x@`rHDQIKzJ?kLR0kH8Bb6N^|b!c-?>OKVyH3R_E_U8~Y---PoV`MokKt#%yTt
z#dX)if=E~M%S@${R@^L_E*q^|esJEgr;!>QU5yLZ+s|a&F1J4UWBr06(NdLy8;MWc
z|7^Z3Bb~8WL4(b(cA?9IZ!)hBoH+F?yR+~*ANPBu^L^LWs>Pjjb=(lBots%)BJzF1
zkCW~-rRITk%&Wtm?B1`*v0AW_|HePABL~)cb*)u<mw52zm5mCYWE5kV*C+?w=em{k
z#P5;X;TIF%hVk}XWo~=LQMJmumT$ds%VxII*Y0y2%lcs_+SM3bC!x$er{`NprME!k
zYS#nm8*=`xec*QHE$3X@cjuf<BKSpf+@*9JpZw)u%-C3z_>s-H&9LU%j>mSqzubIz
ze>Cp!*xUI1jmQF5t{q2RE@kPQeekC6f!)iKJaP)5CpBXA&nD_}T~Jc}%48dKZN`re
zHy_{Q%zbNp@eni11hv^&Ccjjh%a)vUT;P5xOZMc8H-!>TZ*p9@`S%=;c$i=-*+0S2
z`cj$F2j$eMS5LfnQ>cHof?3z5p=ax1#}wITi6s}_nKN-d^0-;}bxJFH(gW4Hjfa@?
zn-ACJTCH2uT(;lTTfqI)B@K=V=e>_6x3U*Z+Ic&~?|7)B=_2?0T#q~=H%>XXYgZ@J
z4ojx8zC~LL*v}diibg(9o?B|H_bW`m{glz+8pl^`dErN^D+}sE_WYWlSYlKgl0Bn)
z&Xw&<_CaO-e3MIA7vD|Hm5t0;QZF$x>)e<5f@>2C5<f*d@@`4l)TyxdW!}q8OXFYE
z<gQZ|$mex_bH^f4UNif7{f<BDW*3y1-~5?m({nPXU+tPyTU9{f>Wy=&pBlYO;69*N
z%`w$IiPLLc_BH*-OALB_*|d+Y4w|XL^{Ui7^^NVVfP-3T9F~0*tg<4tt+#*6cXv<p
zuH!3F3ckkjBY@K|jpOFJ$PGVTz4jFNwpO~{4ys_Evir8-InK2Y7v+5kh+CI^?QY+a
z&5M{M@^$qtl-xS}<04bzj!i1f#VaRFf3Q34ZEpOtolLtf*UCR$W<1Nqe_Q9vsQEm8
zT(<?-t`sbY-X(bcZ66o^1B22tHIL&?ZvAjGcaqANi0nPtW}3YZzOQa&x14#=y)o?6
zItBMH{*~u>OU}+pn(DyX_(4heR!Q5eXy>&WA6Fl~&R23atY7cK-QYd%IP-URo6TKV
z_E>M9=uxiK2MU>WRzFr+alq!mfA)(Hzt^qVXqCahz@S><8c~vxSdwa$T$GwvlFDFY
zU}UOmXsByw6k=#>Wnye)WTtIkU}a#i-eYqSiiX_$l+3hB+#2qQa-U;hV9<cuP?DLO
cT3nKtTYy_nCxezC0|Nttr>mdKI;Vst0GMxgqW}N^

literal 0
HcmV?d00001

diff --git a/package/voronoi/voronoi.sh b/package/voronoi/voronoi.sh
new file mode 100644
index 0000000..2f50bc0
--- /dev/null
+++ b/package/voronoi/voronoi.sh
@@ -0,0 +1,23 @@
+#!/bin/sh
+# Usage: ./voronoi_data.sh WIDTH HEIGHT "x1,y1 x2,y2 ..."
+
+if [ $# -lt 4 ]; then
+  printf 'Usage: %s WIDTH HEIGHT FADE "x1,y1 x2,y2 ..."\n' "$0" >&2
+  exit 1
+fi
+
+W=$1
+H=$2
+FADE=$3
+PTS=$4
+C1=$5
+C2=$6
+
+awk \
+  -v W="$W" \
+  -v H="$H" \
+  -v PTS="$PTS" \
+  -v FADE="$FADE" \
+  -v C1="$C1" \
+  -v C2="$C2" \
+  -f ./voronoi.awk