A new algorithm (at the time) for drawing isosurfaces (analog to isolines) was presented in this paper: Marching Cubes. The basic idea is to break the volume into smaller volumes (divide and conquer). Then each cube is classified into 15 configurations (256 reduce into 14 patterns after two different symmetries). According to external sources I read, the original algorithm contains mistakes and additional cases where added.
The name comes from the concept that after calculating a cube, we march (move on) to the next cube. The algorithm was implemented in C and demoed using medical 3D images. The results are impressive, and more if we consider the year.
At the end of the paper, the authors comment of a new algorithm, diving cubes. It draws points instead of triangles, it works because as the resolution increases the number of triangles approaches the number of pixels displayed.
1 comments:
Construction Algorithm A new algorithm. Are they safe ?
Post a Comment