Figure 10 compares the paths found on a NavMesh through the polygon centres, the edge centres and the obstacle corners respectively. However, none of them can provide the shortest path and the paths generated by such methods have many abrupt twists and turns. So, the extra processing is required. String-pulling and funnel algorithm are two widely used techniques to smooth out the path [11].