Another side-product of an upcoming device i want to share.
Meanwhile everybody knows this paper by Godfried Toussaint. I din't know there's an extended version. First time i heard about it was in this awesome maschinedrum talk by wesen, goto time 29:00.
- http://cgm.cs.mcgill.ca/~godfried/publications/banff-extended.pdf
- http://chaosradio.ccc.de/25c3_m4v_2843.html
It's easy to find good 3rd party externals to solve the task, but i felt challenged by doing it with basic max objects.
The first result was a highly inefficient patch. But now, after understanding the binary version of the algorithm a little bit better, i managed to create a much more efficient and simplified abstraction for Max.