Efficient Evaluation of the Field Functions of Soft Objects Using Interval Tree

Abstract

We present an algorithm to evaluate the field function of a soft object efficiently. Instead of using a global field function that is defined by the sum of all local field functions, we consider only the set of local field functions that affects a point at which we want to evaluate the field function. To find the affecting local field functions efficiently, we exploit a data structure called interval tree based on the bounding volume of the component corresponding to the primitives (skeletons) of a soft object. The bounding volume of each component is generated with respect to the radius of a local field function of the component, threshold value, and the relations between the components and other neighboring components. The proposed scheme of field function evaluation can be used in many applications for soft objects such as modeling and rendering, especially in interactive modeling process.