Adaptive Geometry Images for Remeshing

Algorithm 3

Update the position of end-vertices of the face containing 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

    Compute the gradient using (10);

       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

    Compute the gradient using (12);

(14)     for   do

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

(16)       if   then

(17)       Update by ;

(18)       Break;

(19)       end

(20)     end

(21)      if    then

       End the algorithm;

(22)    case  Point-Face

(23)     Compute the gradient using (15);

(24)      for    do

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

(26)      if    then

(27)       Update by ;

(28)       Break;

(29)      end

(30)       end

(31)        if    then

       End the algorithm;

(32)    endsw

(33) endsw