Improvement of Detailed Expression on Marching Cubes Method by Deforming Grids
Keisuke Fujimoto, Toshio Moriya, Yasuichi Nakayama · 2008
We describe an algorithm that improves the ability of detailed expression of the MarchingCubes (MC) method. The MC method is a technique for generating triangular meshes from implicit function. It sets the uniform grid, and generates mesh with the judgment whether the lattice point is on the inside to the boundary. Therefore, it has two problems. First, there is a possibility that the thin part of the object is lost. Second, the sharp part is converted into the smooth shape. In this paper we present a Deformed-Marching-Cubes (DMC) method that changes the shape of the grid form by moving lattice points. The steps of the DMC method are: 1) detecting a thin part by searching for surroundings of each lattice point, 2) calculating coordinates of the sharp part, 3) moving a lattice point that is nearest from each calculated point. As a result, when only one object exists for the grid interval, this method realized guaranteeing the non-loss of an object that is bigger than the search accuracy, and reproducting the sharp part. Consequently, we proved that the method guarantee non-loss of the object of the width of 1/5 compared with the grid size only by the overhead of only about 25%.