Monday, October 3, 2011

Reaction: MARCHING CUBES: A HIGH RESOLUTION 3D SURFACE CONSTRUCTION ALGORITHM

The article is introducing a new algorithm called marching cubes which has primary practical applications in visualizing 3D anatomy. After showing the process of information extraction and processing, it gives a list of related pratical efforts for 3D surface generation problem. The article concludes that these methods tend to neglect or waste some important information in the data while processing.

Where marching cubes approach is better is that it uses the raw data to derive various aspects and displays them on standard output devices using standard rendering algorithms. The paper also explains improvements to the basic algorithm to increase the modelling capacity and efficiency. What is interesting in the algorithm is the way divide and conquer is used and how the table look up for surface edge intersections is reduced from 256 to 14 by finding out patterns because of symmetry.

Through the illustrations, it is clear that the algorithms achieves tremendous realism. The article as adds a note about the prospects of using this algorithm more extensively as a result of faster hardware and improvement in display systems.

According to my opinion, the paper has explained the algorithm in a very neat way with a clear flow. Also, the article has tried to give evidence of pratical applications through illustrations. Some of the standout features of marching cubes algorithm are:

1. It is fast because of the divide and conquer approach and making use of cube properties, especially symmetry.
2. Makes use of raw, original data which allows it to capture useful information.
3. Can be integrated with standard rendering algorithms for standard display devices.
4. Can interpolate texture.

0 comments: