An Approach to Generate Spatial Voronoi Treemaps for Points, Lines, and Polygons

Algorithm 1

SVT subdivision.

Input: a set of generators meeting the criteria that each corresponds to an

unique identifier , a level and a weight with , and ;

: the boundary of ; Height: the number of rows of the output image; Width: the number of columns of the output image

 Output: an SVT

 Begin

  = Width × Height

 initialize : a set of pixels for

 ) %Get the maximum level value of

 for  ; step 1 until    do

  initialize : a set of pixels for

   = GetLevelGenerators() %: an array for level set of generators.

  PixelsAssignment()

  count = 0

  while () do

   PixelsTransformation()

   PixelsUpdate()

  endwhile

  TreemapExport()

 endfor

 End