摘要 |
PROBLEM TO BE SOLVED: To construct an adaptive tetrahedral hierarchy structure depending on local features while considering discontinuity of input volume data. SOLUTION: Algorithms are disclosed to generate an adaptive tetrahedral lattice structure called an adaptive grid. A parallel algorithm for an adaptive grid generation method recursively divides tetrahedrons while generating new lattice points of a grid depending on local features, such as first derivatives and curvatures of equivalent faces, until continuous volumes approximate to constant precision irrespective of viewpoint changes. A parallel algorithm for saving discontinuity by avoiding crack formation caused in a process of independent lattice division of each lattice element is also included. COPYRIGHT: (C)2005,JPO&NCIPI
|