Problem stikanja površin/ teles

Lahko narediš tudi tako: na zaletku izračunaš razdaljo od vsake točke do vseh drugih in si izračunane vrednosti shraniš v po razdalji naraščajoče urejen seznam.
Če kali vedno rastejo z enako hitrostjo in se ne premikajo, potem ob rasti gledaš prvi element v tem izračunanem seznamu in ko dosežeš tako rast, sprožiš ustrezen trk in začneš gledat naslednji element v seznamu in tako naprej.

To je pa potem mal izven moje lige...
ideja s segmenti je verjetno kar prava, rabiš pa en dober opis teh krivulj... mogoče Bezierove al kj podobnega.

Jaz bi razmišljal v smeri daljic, pravokotnih premic na njih in iskanja presečišč premic. Če je hitrost širjenja identična pri vseh točkah, potem ni potrebno "rasti" korak po korak, temveč je končen rezultat verjetno možno izračunati neposredno.

Zelo kmečka varianta, ki se jo bi verjetno dalo z nekaj razmisleka tudi optimirati (odpravljanje dvojnih preračunov).

Top level:
1. Privzameš, da si v koraku X (oziroma času X), kar pomeni, da imajo vse krožnice radij X.
2. Za vsako točko izračunaš odseke njene krožnice.

Izračun odsekov krožnice za dano točko:
1. Poišči vse točke, ki so bližje od X za dano točko.
2. Za vsako najdeno točko od krožnice "odštej" odsek, ki ga definira daljica, ki povezuje sečišči krožnic dane točke in najdene točke.
3. Na zaključku postopka imaš lik, ki se je oblikoval okoli točke.

Optimizacija je možna npr. pri računanju odsekov, saj potem ko imaš daljico med sečišči krožnic, jo lahko uporabiš za "odštevanje" odseka za obe krožnici, ne samo za eno.

...

Nekako v tej smeri bi razmišljal jaz.