Tuesday, October 4, 2011

Reaction: Marching Cubes: A High Resolution 3D Surface Construction Algorithm

This was an interesting article that explained a new algorithm for how to display 3D data. I thought their approach made a lot of sense, but I did wonder if the 15 triangulated cubes that they proposed would really be enough. They didn't go into much detail for how they went from 256 possibilities to just 14 patterns. I noticed this was an older paper, so I was wondering if the algorithm had ever been shown to be lacking in some area because of only using the 15 cubes.

I actually brought this paper up with my husband and he mentioned that he had used a similar idea in some of the work he was doing. He also said that the algorithm had actually been patented at one point. This was surprising enough to me that I looked it up on wikipedia, and, indeed, it had been patented at one point. Overall, I thought this was an interesting algorithm that seemed like it would have broad uses even outside of the medical field.