Multiresolution analysis of arbitrary meshes

摘要: In computer graphics and geometric modeling, shapes are often represented by triangular meshes. With the advent of laser scanning systems, meshes extreme complexity rapidly becoming commonplace. Such notoriously expensive to store, transmit, render, awkward edit. Multiresolution analysis offers a simple, unified, theoretically sound approach dealing with these problems. Lounsbery et al. have recently developed technique for creating multiresolution representations restricted class subdivision connectivity. Unfortunately, encountered in practice typically do not meet this requirement. paper we present method overcoming connectivity restriction, meaning that completely arbitrary can now be converted form. The is based on approximation an initial mesh M MJ has guaranteed within specified tolerance. key ingredient our algorithm construction parametrization over simple domain. We expect use other contexts, such as texture mapping or complex NURBS patches. CR