Options
All
  • Public
  • Public/Protected
  • All
Menu

Module "graham-scan"

Index

Variables

Const atan2

atan2: atan2 = Math.atan2

Functions

Const findMin

  • findMin(pts: ReadonlyVec[]): number
  • Returns index of point with lowest YX coords.

    Parameters

    • pts: ReadonlyVec[]

      -

    Returns number

Const grahamScan2

  • grahamScan2(pts: ReadonlyVec[], eps?: number): ArrayLikeIterable<number>[]

Const notCCW

  • notCCW(ax: number, ay: number, bx: number, by: number, cx: number, cy: number, eps: number): boolean
  • Returns true, if triangle defined by ABC is NOT counter clockwise, i.e. clockwise or colinear.

    {@link @thi.ng/vectors#signedArea2}

    Parameters

    • ax: number

      -

    • ay: number

      -

    • bx: number

      -

    • by: number

      -

    • cx: number

      -

    • cy: number

      -

    • eps: number

    Returns boolean

Generated using TypeDoc