Method calculateCenter

packages/pathfinding/src/navmesh/NavMesh.ts:249–259

* @zh 计算多边形中心 * @en Calculate polygon center

(vertices: readonly IPoint[])

     * @en Calculate polygon center
     */
    private calculateCenter(vertices: readonly IPoint[]): IPoint {
        let x = 0;
        let y = 0;

        for (const v of vertices) {
            x += v.x;
            y += v.y;
        }

        return createPoint(x / vertices.length, y / vertices.length);
    }

    /**
     * @zh 查找包含点的多边形