This invention discloses a multi-level partitioning constraint method and apparatus for general mesh deformation problems, relating to the field of mesh deformation technology in numerical computation. The method includes: reading mesh data; partitioning the object surface mesh into multiple levels; constructing a local
radial basis function interpolation
system within each partition using a
greedy algorithm; using the difference between the previous level deformation result and the target deformation result as the deformation target to progressively correct the positions of the object surface and
volume mesh nodes; calculating the global deformation using radial basis functions in the first level, and limiting the local deformation range using dual-constraint radial basis functions in non-first levels; accelerating the calculation of dynamic and static boundary distances using distance search based on K-dimensional tree pre-screening; and outputting the deformed mesh. This invention avoids the high cost of direct global solution through multi-level partitioning and hierarchical point selection strategies, significantly reducing the computational cost of constructing a
radial basis function interpolation
system in large-scale 3D mesh deformation while maintaining mesh quality and deformation accuracy, effectively improving the efficiency of deformation calculation.