“…Etching surface evolvement algorithms are one of the key components for profile simulations, as they must accurately reflect the evolvement without excessive computation. Currently, there are string algorithms [ 89 , 90 , 91 , 92 , 93 , 94 ], ray-tracing algorithms [ 95 , 96 , 97 ], cellular automata algorithms [ 98 , 99 , 100 , 101 , 102 , 103 , 104 , 105 , 106 , 107 , 108 , 109 , 110 ], and fast marching algorithms [ 111 , 112 , 113 , 114 , 115 , 116 , 117 , 118 , 119 , 120 , 121 ] that have been reported for the etching surface evolvement simulation of lithography simulations. Table 1 summarizes brief feature comparisons of these algorithms.…”