Patent ID: 6567082
Filing Date: 2003-05-20
Classification: G06T

Abstract:
A method of incrementally varying a resolution of a multi-resolution mesh with a plurality of vertices and faces, comprising:adding a vertex to an original mesh if the resolution of the multi-resolution mesh is increasing; deleting a vertex from the original mesh if the resolution of the multi-resolution mesh is decreasing; wherein adding or removing a vertex from the original mesh comprises incrementally moving a pointer from referring to an original vertex record of a pre-ordered vertex array to referring to a new vertex record of the pre-ordered vertex array corresponding to a new incremental resolution; updating one or more faces of the original mesh if needed; adding one or more faces to the original mesh if needed when a vertex is added to the original mesh; and deleting one or more faces from the original mesh if needed when a vertex is deleted from the original mesh; wherein updating one or more faces of the original mesh if needed comprises processing a face update record for each face to be updated, processing a face update record comprising: reading a face number indicating a face to be updated; reading a face vertex attribute record from the face update record that indicates which face vertex attribute of the face to be updated will have its value changed; and changing the face vertex attribute to a decreasing resolution value when a vertex is deleted.