next up previous
Next: Introduction

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. ([1] and [2]) 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.

Richard Romero
Tue Jun 13 19:49:23 EDT 1995