Abstract
OCME (Out-of-Core Mesh Editing) is a novel data-structure and related algorithms for out-of-core editing of large meshes. OCME uses a hashed multigrid where the triangles are inserted on the base of their size and position. This choice allows a rapid access and, on average, a constant construction time per triangle. Unlike previous approaches, no explicit hierarchy is maintained and therefore insertion/modification/deletion of data does not require costly refitting procedures. OCME stores attributes locally, for example it allows to assign vertex color only to a small subparts of the dataset, and naturally handles multiple-scale datasets.
