Graham Scan algorithm for convex hull calculation.

凸包算法。

构造函数

方法

构造函数

方法

  • 参数

    • points: readonly Point[]

      The Point list.

    • 可选out: Point[]

    返回 Point[]

    The minimum polygon vertex set.

    Find the minimum polygon vertex set that includes all points.

    寻找包括所有点的最小多边形顶点集合。

  • 参数

    • pList: readonly number[]

      The [x,y...] list.

    • 可选out: number[]

      The output array to store the result. If not provided, a new array will be created.

    返回 number[]

    The minimum polygon vertex set.

    Find the minimum polygon vertex set that includes all points.

    寻找包括所有点的最小多边形顶点集合。