OCME (Out-of-Core Mesh Editing) comprises a novel data structure and related algorithms for out-of-core editing of large meshes. Triangles are inserted in a multigrid on the basis of their size in average constant time. OCME maintains no explicit hierarchy, so inserting, modifying, or deleting data doesn't require costly refitting.