An Algorithm of Model Simplification and Multi-resolution Compressed Storage Oriented Navigation

Building models and model mesh simplification multiresolution storage mechanism is the key for three-dimensional navigation widely used. This paper proposed a mesh simplification and multiresolution storage compression algorithm based on the model of edge collapse operations. First of all, it used an artificial interact method to set the protected feature points and grids and updated a series of partial model, and then simplified the three-dimensional model incremental and removal of unwanted vertex and grid, Finally entropy coding the storage part of the progressive to achieve a multi-resolution compressed storage.