Adaptive multi-chart and multiresolution mesh representation

• Irregular and regular connectivity is achieved using halfedge and multiple charts.
• The mesh resolution is adaptively controlled on both the CPU and the GPU.
• Stellar operators are used to simplify, refine and change the mesh connectivity.
• Applications of our mesh representation are presented in mesh editing and rendering.

In this paper, we present an adaptive multi-chart and multiresolution mesh representation suitable for both the CPU and the GPU. We build our representation by simplifying a dense-polygon mesh to a base mesh and storing the original geometry in an atlas structure. For both simplification and resolution control, we extend a hierarchical method based on stellar operators to the GPU context. During simplification, we compute local parametrizations to generate charts and an atlas structure to be used later in multiresolution management. Unlike previous approaches, we employ the simplified mesh as our base domain in a novel atlas descriptor combined with a specialized halfedge data structure, achieving superior geometric accuracy while adding a low additional storage. Finally, we show that our mesh representation can be used to adaptively control the mesh resolution in the CPU and the GPU at the same time in a broad range of applications, from mesh editing to rendering.

Figure optionsDownload high-quality image (463 K)Download as PowerPoint slide