How to speed up marching cubes?

Posted by Dan Vinton on Stack Overflow See other posts from Stack Overflow or by Dan Vinton
Published on 2009-05-15T13:57:27Z Indexed on 2010/04/25 5:13 UTC
Read the original article Hit count: 398

Filed under:
|
|

I'm using this marching cube algorithm to draw 3D isosurfaces (ported into C#, outputting MeshGeomtry3Ds, but otherwise the same). The resulting surfaces look great, but are taking a long time to calculate.

Are there any ways to speed up marching cubes? The most obvious one is to simply reduce the spatial sampling rate, but this reduces the quality of the resulting mesh. I'd like to avoid this.

I'm considering a two-pass system, where the first pass samples space much more coarsely, eliminating volumes where the field strength is well below my isolevel. Is this wise? What are the pitfalls?

Edit: the code has been profiled, and the bulk of CPU time is split between the marching cubes routine itself and the field strength calculation for each grid cell corner. The field calculations are beyond my control, so speeding up the cubes routine is my only option...

I'm still drawn to the idea of trying to eliminate dead space, since this would reduce the number of calls to both systems considerably.

© Stack Overflow or respective owner

Related posts about marching-cubes

Related posts about 3d