An Iterated Function System based Method to Generate Hilbert-type Space-filling Curves

• DOI: 10.5815/ijitcs.2015.12.02
• Publication Date: 2015-12-29T08:36:04Z
• Authors: Ruisong Ye; Li Liu
• Keywords: Hilbert curve; Iterated function system; Hilbert R-tree; Iterated function

Iterated function system has been found to be an important method generate fractal sets.Hilbert space-filling curve is one kind of sets which applied widely in digital image processing, such as encoding, clustering, encryption, storing/retrieving, and pattern recognition.In this paper, we will explore the generation Hilbert-type curves via iterated based approach systematically.Cooperating a recursive calling common Hilbert's original at resolution n-1 IFS consisting four affine transformations, can vertices for Hilberttype any n.The merit that algorithm easy implement generalized produce other spacefilling their variation versions.