Governance by those who do the work.
Showing posts with label fractals. Show all posts
Showing posts with label fractals. Show all posts
Wednesday, July 6, 2011
Recurrence for Multidimensional Self-Similar Functions
Staring at this diagram of the Peano space-filling curve inspired the recurrence formula, something I have been seeking for a couple of years. It remains to derive the inverse function and generalize the recurrence to produce Hilbert space-filling functions as well.
If the unit cell is a Hamiltonian Path, the resulting function is a space-filling curve. Functions resulting from unit cells which don't connect all their nodes are still self-similar (fractal).
Once the formula was discovered, creating a better space-filling curve, one which is nearly isotropic, is not difficult. This may not be novel in 2 dimensions, but the higher dimensional varieties are.
Subscribe to:
Posts (Atom)