Transition Cells for Dynamic Multiresolution Marching Cubes

Abstract

This paper presents a method for quickly and seamlessly stitching together triangle meshes generated from multiresolution voxel data with the marching cubes algorithm. A layer of transition cells is inserted between volumes of differing voxel resolutions, and triangles are generated for these cells using a new algorithm that is based on a concept similar to that of marching cubes, but operates on voxel data at two different resolutions. To enable high performance for dynamically changing voxel data, our stitching algorithm requires access only to local data in the voxel map.