A GPU-Accelerated 3D Mesh Deformation Method Based on Radial Basis Function Interpolation

Algorithm 3

Kernel function for computing the displacement of inner grid nodes.

	/∗ Matrix containing the coordinates of inner grid nodes ∗/
	/∗ Matrix containing the coordinates of boundary grid nodes ∗/
	/∗ vector and containing the coefficients from solving the linear equation system ∗/
	function ComputeDisp
	Input: Matrix , and vector
	Output: Displacements described in Section 2
	/∗ thread index , index of inner nodes ∗/
	if then
	for to do
	; /: distance between a inner grid node and a boundary grid node
	/∗ : support radius ∗/
	if then
	calculate ; //: Radial basis function
	else
	set
	end
	end
	calculate the displacements of inner grid nodes according to (3)
	end