It is currently Sat Apr 27, 2024 2:08 pm


All times are UTC - 5 hours [ DST ]



Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: Hilbert maze (mainly for Lylejk )
PostPosted: Wed Feb 01, 2012 6:34 pm  (#1) 
Offline
GimpChat Member

Joined: Apr 12, 2010
Posts: 5870
not sure if are really mazes but looks cool _
this should be a representational of ZIP codes using Hilbert Space-Filling Curves

Image

here a most simple example of Hilbert Space-Filling Curves

Image

Really far to my main field of interest but i stumble over and i thought L may like them (well maybe he already know well..) so i also add some links in case he needs to give pointers to the algorithm to somebody willing to implement them (not sure why but i thought to David.. )

i start from here http://www.wired.com/wiredscience/2012/ ... zip-codes/
(yes...i was there because the fractal proprieties i am not interested in 2d mazes , but i love fractals)

then Space-Filling Curves http://en.wikipedia.org/wiki/Space-filling_curve

or maybe better http://people.csail.mit.edu/jaffer/Geometry/HSFC

######################################

as i said i have only a very mild interest in the matter in general but a wild curiosity on a detail:
why the Space-Filling Curves are squared and do not show any curve ? :mrgreen:

_________________
My 3D Gallery on Deviantart http://photocomix2.deviantart.com/
Main gallery http://www.flickriver.com/photos/photocomix-mandala/
Mandala and simmetry http://www.flickriver.com/photos/photocomix_mandala/

Image

Mrs Wilbress


Share on Facebook Share on Twitter Share on Orkut Share on Digg Share on MySpace Share on Delicious Share on Technorati
Top
 Post subject: Re: Hilbert maze (mainly for Lylejk )
PostPosted: Wed Feb 01, 2012 7:57 pm  (#2) 
Offline
GimpChat Member
User avatar

Joined: Sep 24, 2010
Posts: 12518
I've done extensive research on this topic as you know PC; haven't found a way to fill arbitrary containers using Space Filling Curves though. I created a seamless fake Hilbert a while back that can be used for this but again, it's fake. :)

viewtopic.php?f=9&t=2262&p=29637&hilit=hilbert#p29637

_________________
Lyle

Psalm 109:8

Image


Top
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC - 5 hours [ DST ]



* Login  



Powered by phpBB3 © phpBB Group