Real-Time Large Crowd Rendering with Efficient Character and Instance Management on GPU

Algorithm 1

UV-Guided mesh rebuilding algorithm.

RebuildMesh(

Input:, , , , , , ;

Output:, , )

(1) ;

(2) for each triangle of do

(3) for each vertex in the th triangle do

(4) ;

(5) ifthen

(6) ;

(7) ;

(8) for each coordinate in the th vertex do

(9) ;

(10) ;

(11) end for

(12) end if

(13) end for

(14) end for

(15) ;