Patent ID: 8952964
Filing Date: 2015-02-10
Classification: G06T

Abstract:
1. A method for processing a treemap, comprising: obtaining a multi-level tessellation having a plurality of existing regions; inserting at least one new region into the multi-level tessellation by adjusting one or more of a size and location of at least one of the existing regions, wherein a vertex of the multi-level tessellation is randomly selected as an insertion point from a set of vertices that define regions that are siblings to the newly inserted region; and iteratively processing the multi-level tessellation to update one or more of a region size and a centroid location of a plurality of the regions, where the multi-level tessellation is processed over substantially all levels to produce a substantially complete multi-level tessellation for each iteration, wherein said substantially complete multi-level tessellation comprises a plurality of hierarchical tessellations, wherein at least one of said steps is performed by at least one hardware device.