Tuesday, October 4, 2011

Reaction: Marching cubes: A high resolution 3D surface construction algorithm

The paper discusses about information flow of  3D medical algorithms and a details of Marching cubes algorithm. Since the flow of algorithm was discussed before the the marching cubes algorithm was explained it was more easy to understand what the author is going to achieve. Even though the paper was written 25 years back, it has covered a lot of important concepts which we still follow. The divide and conquer approach used here has improved the efficiency of the algorithm.

 For reducing errors they have reduced the 256 patterns to 14 basic patterns , permutation and combination of these patterns produce the 256 cases. Even now in graphics we follow the triangulation approach for developing 3D images, which marching cubes has used, so I found this paper very valuable in this new era. The authors have considered lot of factors in mind thats why I think they have chosen stable operating systems like VMS , VAX and Unix for the implementation of the algorithm.

The possibility of selecting wrong set of  three points for generating the image in this algorithm is a disadvantage  . We can see that there were future work done in this regard which gave rise to algorithms like marching tetrahedra algorithm which generates more triangles and which needs more memory.