Incremental resolution changes in multi-resolution meshes with update records

摘要

A method of producing a multi-resolution mesh is provided. A vertex array and a face array are constructed, wherein the vertex records and face records are ordered in the respective arrays by resolution. These arrays therefore comprise ordered vertices and faces to be added or removed for each incremental change in resolution. A vertex update record associated with each vertex contains face update records which specify what existing faces must be updated when adding or removing the vertex, and contains a new faces record indicating the number of faces from the face array to be added to or deleted from the mesh when adding or removing the vertex.