Adaptive Geometry Images for Remeshing

Algorithm 2

Update the position of end-vertices of target face when .

Input.  A target point , a target face , a mesh and stepsize threshold ,

Output. New locations of the end-vertices of the face

   switch   Distance Type  do

   case  Point-Point

   Find the closest end-vertex   of from by ;

   Compute the gradient using (9);

     for    do

    Update the Hausdorff distance set using (6) with replaced by ;

      if    then

     Update by ;

     Break;

    end

   end

   if    then

     End the algorithm;

   case  Point-Edge

(14)    Find the closest edge of from by ;

(15)    Denote   to be the end-vertices of ;

(16)    Compute the gradient using (16);

(17)     for    do

(18)      Update the Hausdorff distance set using (6) with replaced by ;

(19)      if  then

(20)      Update by ;

(21)       Break;

(22)      end

(23)     end

(24)     if    then

     End the algorithm;

(25)    case  Point-Face

(26)    Denote   to be the end-vertices of ;

(27)    Compute the gradient using (17);

(28)    for    do

(29)     Update the Hausdorff distance set using (6) with replaced by ;

(30)     if    then

(31)      Update   by ;

(32)      Break;

(33)      end

(34)    end

(35)    if    then

     End the algorithm;

(36)    endsw

(37) endsw