Marching-cube-and-octree-based level-of-detail modelling of 3d objects

Abstract

The marching cube octree data structure is proposed as a scheme for representing and generating the mesh of various level-of-details (LODs). We suggest a solution to a problem of modelling partially complex objects, too. The marching cube octree is based on the data structure of the Marching Cube algorithm [1] and the octree structure. The LOD meshes are generated at run-time using proposed efficient algorithm. It triangulates only needed nodes of the marching cube octree to cover up the whole surface of mesh. Using priority numbers on nodes and flagging, the LOD mesh can be generated by only referencing without floating point operations which the other LOD models need.