I'm getting ready to implement some constructive geometry via octree-like subdivision, where I'd essentially end up with a pile of cubes.

My intent is to smooth those cubes out to give me more organic masses. I've looked into marching cubes, and that approach -- while pretty hairy -- looks like it has potential. However, marching cubes assumes heterogeneous cube sizes, which I will not have.

But, here's the thing. In Wings3d and pretty much every other modeler there's a "smooth" function which subdivides and smoothes geometry. It seems like a perfect match, since it works on arbitrary geometry.

Does anybody have any pointers on where I can find info on such algorithms? Anybody have experience and tips for me?

I haven't begun to write this code yet, my mind's open

http://www.google.com/search?q=subdivision+surfaces