Variable Resolution 4-k Meshes

In this paper we introduce variable resoultion 4–k meshes, a powerful structure for the representation of geometric objects at multiple levels of detail. It combines most properties of other related descriptions with several advantages, such as more flexibility and greater expressive power. The main unique feature of the 4–k mesh structure lies in its variable resolution capability, which is crucial for adaptive computation. We also give an overview of the different methods for constructing the hierarchical 4–k mesh representation, as well as the basic algorithms necessary to incorporate it in modeling and graphics applications.