Patent ID: 7650345
Filing Date: 2010-01-19
Classification: G06F

Abstract:
1. An entity lookup system implemented on a computing device comprising: a processor; a memory in communication with the processor; a primitive quad-tree stored in the memory and used by the computing device for providing an electronic document, wherein the primitive quad-tree is comprised of grids that encompass primitive data, wherein the primitive data is grouped to define shapes in the electronic document; and an entity quad-tree stored in the memory and comprised of corresponding grids that parallel the grids in the primitive quad-tree, wherein the grids in the entity quad-tree associate entity data to the grids of the primitive quad-tree, wherein the entity data provides information associated with particular groups of primitive data, wherein a single grid in the entity quad-tree contains entity information associated with a plurality of grids in the primitive quad-tree, wherein a plurality of grids of the primitive quad-tree are grouped to encompass a particular shape in the electronic document, wherein a particular grid in the entity quad-tree provides entity data as to the particular shape and is associated with the plurality of grids of the primitive quad-tree that are grouped together to obtain entity information relating to the particular shape.