Class Distance

Constructors

constructor

Methods

arc2arc arc2circle arc2line box2boxMinMax circle2circle circle2line distance minMaxTree minMaxTreeCalcDistance minMaxTreeProcessLevel point2arc point2circle point2line point2point point2polygon point2segment segment2arc segment2circle segment2line segment2segment shape2planarSet shape2polygon sort

Constructors

constructor

Methods

Staticarc2arc

  • arc2arc(arc1, arc2): [number, Segment]

  • Calculate distance and shortest segment between two arcs

    Parameters

    Returns [number, Segment]

    • distance and shortest segment

Staticarc2circle

  • arc2circle(arc, circle2): [number, Segment]

  • Calculate distance and shortest segment between arc and circle

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticarc2line

  • arc2line(arc, line): [number, Segment]

  • Calculate distance and shortest segment between arc and line

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticbox2boxMinMax

  • box2boxMinMax(box1, box2): [number, number]

  • Returns [mindist, maxdist] array of squared minimal and maximal distance between boxes Minimal distance by x is (box2.xmin - box1.xmax), if box1 is left to box2 (box1.xmin - box2.xmax), if box2 is left to box1 0, if box1 and box2 are intersected by x Minimal distance by y is defined in the same way

    Maximal distance is estimated as a sum of squared dimensions of the merged box

    Parameters

    Returns [number, number]

    [minDist, maxDist]

Staticcircle2circle

  • circle2circle(circle1, circle2): [number, Segment]

  • Calculate distance and shortest segment between two circles

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticcircle2line

  • circle2line(circle, line): [number, Segment]

  • Calculate distance and shortest segment between two circles

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticdistance

StaticminMaxTree

  • minMaxTree(shape, set, minStop?): IntervalTree

  • This function initializes the interval tree and starts the process by calling minMaxTreeProcessLevel. It returns the resulting interval tree.

    Parameters

    Returns IntervalTree

StaticminMaxTreeCalcDistance

  • minMaxTreeCalcDistance(shape, node, minDistAndSegment): [[number, Segment], boolean]

  • Parameters

    Returns [[number, Segment], boolean]

StaticminMaxTreeProcessLevel

  • minMaxTreeProcessLevel(shape, level, minStop, tree): number

  • Calculate estimated minimal and maxium distance between the shape and node in PlanarSet using box level by level. The minimum maxDistance is updated, nodes with minDist larger than minMax will be skipped. the estimated [minDist, maxDist] pair is inserted into the interval tree.

    Parameters

    • shape:
          | Point
          | Segment
          | Arc
          | Line
          | Circle

      represents the current query shape

    • level: Node[]

      the array of nodes at the current level of the interval tree

    • minStop: number

      the current minimum stop distance

    • tree: IntervalTree

      the interval tree used to store the calculation results.

    Returns number

    the updated minimum stop distance.

Staticpoint2arc

  • point2arc(pt, arc): [number, Segment]

  • Calculate distance and shortest segment between point and arc

    Parameters

    Returns [number, Segment]

    • distance and shortest segment

Staticpoint2circle

  • point2circle(pt, circle): [number, Segment]

  • Calculate distance and shortest segment between point and circle

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticpoint2line

  • point2line(pt, line): [number, Segment]

  • Calculate distance and shortest segment between point and line

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticpoint2point

  • point2point(pt1, pt2): [number, Segment]

  • Calculate distance and shortest segment between points

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticpoint2polygon

  • point2polygon(point, polygon): [number, Segment]

  • Calculate distance and shortest segment between point and polygon

    Parameters

    Returns [number, Segment]

    • distance and shortest segment

Staticpoint2segment

  • point2segment(pt, segment): [number, Segment]

  • Calculate distance and shortest segment between point and segment

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticsegment2arc

  • segment2arc(seg, arc): [number, Segment]

  • Calculate distance and shortest segment between segment and arc

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticsegment2circle

  • segment2circle(seg, circle): [number, Segment]

  • Calculate distance and shortest segment between segment and circle

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticsegment2line

  • segment2line(seg, line): [number, Segment]

  • Calculate distance and shortest segment between segment and line

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticsegment2segment

  • segment2segment(seg1, seg2): [number, Segment]

  • Calculate distance and shortest segment between two segments

    Parameters

    Returns [number, Segment]

    distance and shortest segment

Staticshape2planarSet

  • shape2planarSet(shape, set, minStop?): [number, Segment]

  • Calculates distance between shape and Planar Set of shapes

    Parameters

    Returns [number, Segment]

Staticshape2polygon

  • shape2polygon(shape, polygon): [number, Segment]

  • Parameters

    Returns [number, Segment]

Staticsort

  • sort(distanceAndSegment): void

  • Sort array of [distance, segment] pairs by distance

    Parameters

    • distanceAndSegment: [number, Segment][]

      sorted array of [distance, segment] pairs

    Returns void

Settings

Member Visibility

On This Page

Constructors
Methods