Adaptive space decomposition for fast visualization of soft objects

We present a fast visualization scheme of soft objects by introducing an efficient evaluation method for a field function. The evaluation of a field function includes distance computation between a point in space and the defining primitives of the soft object. If the unnecessary distance computations between a point in space and the components that do not influence the point can be avoided, the evaluation can be accelerated. For this purpose, we decompose the space into adaptive-sized cells according to the bounding volume of the components and build a data structure called an interval tree through which the influencing components for a point are sought. The bounding volume of a component is generated by considering the radius of a component and k-DOPs. The proposed scheme can be used in many applications for soft objects such as modeling and rendering, especially in the interactive modeling process.