摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a program, a recording medium, and a method for computing the distance, which can dynamically represent an object using a meta-ball in a 3-D visual space. <P>SOLUTION: The method provides all the meta-balls MB in a virtual frame IB, and computes (r/R)<SP>2</SP>for each vertex of a box cell V<SB>X</SB>, in accordance with a minimum direction and maximum direction of an index of the box cell V<SB>X</SB>, which originate from a center of the metaball MB, by using an arithmetic formula representing a cubic body for the given meta-ball MB. Then, the method computes the quadratic difference and also computes (r/R)<SP>2</SP>by updating the finite difference, on the basis of the proceeding finite difference and the value of the quadratic difference (S618, 634). The method can save computing time for (r/R)<SP>2</SP>, by implementing only two steps of an addition arithmetic using data of an adjacent box cell V<SB>X</SB>computed last time. <P>COPYRIGHT: (C)2004,JPO</p> |