Integer dilation and contraction for quadtrees and octrees

Integer dilation and contraction are functions used in conjunction with quadtree and octree mapping systems. Dilation is the process of inserting a number of zeros before each bit in a word and contraction is the process of removing those zeros. Present methods of dilation and contraction involve lookup tables which consume considerable amounts of memory for mappings of large or high resolution display devices but are very fast under practical limits. A method is proposed which rivals the speed of the tabular methods but eliminates the tables, thereby eliminating the associated memory consumption. The proposed method is applicable to both dilation and contraction for both quadtrees and octrees.