Abstract
Surface meshes have become widely used since they are frequently adopted in many computer graphic applications. These meshes are often generated by isosurface representations or scanning devices. Unfortunately, these meshes are often dense and full of redundant vertices and irregular sampling. These defects make meshes not capable to support multiple applications; such as display, compression and transmission. To solve these problems and reduce the complexity, the mesh quality (connectivity regularity) must be ameliorated. Its improvement is called re-meshing. This paper presents a novel re-meshing approach based on Sphere-Tree construction. First, we approximate the original object with a dictionary of multi-dimensional geometric shapes (spheres) called Sphere-Tree which is, then, re-meshed. Finally, we use a refinement step to avoid artifacts and produce a new semi-regular mesh.