Divitiacus on Nostr: npub1rmt9r…dsljd Inigo Quilez has square distance functions for different shapes, ...
npub1rmt9rx6n7plm4fzkplx04e0rrn2lfdzn0rcwhvz7fcf68pdfxneq7dsljd (npub1rmt…sljd)
Inigo Quilez has square distance functions for different shapes, including ellipses, which should give you exact distances.
https://iquilezles.org/articles/distfunctions2d/
For a priority queue you have to calculate all movements in advance and calculate the time/distance for intersect with other particles/ellipse and then sort from shortest to largest.
After an event you would need to calculate again at least for the particles involved.
With the particle density you have, that takes a lot of time.
npub1kmy6q20q2hf4rggl3d9zj0fx27a6x376v2d6e2puxt7cgxwukdyq60rqxw (npub1kmy…rqxw)
Inigo Quilez has square distance functions for different shapes, including ellipses, which should give you exact distances.
https://iquilezles.org/articles/distfunctions2d/
For a priority queue you have to calculate all movements in advance and calculate the time/distance for intersect with other particles/ellipse and then sort from shortest to largest.
After an event you would need to calculate again at least for the particles involved.
With the particle density you have, that takes a lot of time.
npub1kmy6q20q2hf4rggl3d9zj0fx27a6x376v2d6e2puxt7cgxwukdyq60rqxw (npub1kmy…rqxw)