Polygonization approach for metaball implicit surface based on interval analysis

Ruofeng Tong,Feiyue Qiu,Jinxiang Dong
2002-01-01
Ruan Jian Xue Bao/Journal of Software
Abstract:Using Octree recursive subdivision to find all the cells straddling the implicit surface is a commonly-used approach to improve the efficiency of polygonization. Its efficiency is determined by the accuracy and speed of judging whether a cube intersects with the surface. Based on interval analysis, a quite accurate criterion is presented by using the particular property of metaball density function, which drastically speeds up the polygonization of metaball based implicit surfaces. Simplex decomposition is used as the disambiguation method. And the problem which needs attention in the decomposition process is also pointed out.
What problem does this paper attempt to address?