An automatic description of volumetric objects using metaballs

Although implicit modeling is an important technique in 3D graphics, automatic algorithms to fit any given volumetric object by implicit skeletal elements are not very advanced. Some automatic algorithms recently announced are very slow and take a few days. We propose a fast algorithm to generate a set of metaballs to fit an arbitrary volume data by its isosurface. Experimental results for various input volumes show a shorter generation time of within ten minutes on an ordinary workstation. A faster and robust rendering algorithm with no spots, using the Sturm sequence is also designed to render all the metaball images in this work, and it is 20/spl sim/30% (60% in some cases) faster than that of using Bezier clipping.