This new approach adopts a grid-based line index algorithm which can facilitate the calculation of intersection points for lines, hence the speed of calculating NFP is significantly increased.

• 该算法采用基于网格的线段索引方法来加快线段之间的求交计算，进一步提高了临界多边形求解的计算速度。