Object Manipulation for Document Conversion
We present a core algorithm for handling two dimensional graphical objects in document image conversion systems. This algorithm was developed specifically for handling objects during image conversion tasks arising out of the real-world constraints and limits we had experienced. ( and )
The algorithm references all objects as rectangles, allowing for dynamic insertion, deletion and access in time. In addition, range queries can also be performed in sub-linear time. Given space requirements of , we believe that we have achieved the best performance reported to date for dynamic data structures.
Tue Jun 13 19:49:23 EDT 1995