Class SweepLine

Sweep Line algorithm

Hierarchy

SweepLine

Index

Constructors

constructor

Methods

Constructors

constructor

new SweepLine(rings: Array<LineString>): SweepLine

- Defined in lib/util/sweep/SweepLine.ts:75
Constructor

Parameters
- rings: Array<LineString>
  
  polygon rings
Returns SweepLine

Methods

add

add(event: Event): Segment

- Defined in lib/util/sweep/SweepLine.ts:91
Add the event to the sweep line

Parameters
- event: Event
  
  event
Returns Segment

added segment

find

find(event: Event): Segment

- Defined in lib/util/sweep/SweepLine.ts:156
Find the existing event segment

Parameters
- event: Event
```
       event
```
Returns Segment

segment

intersect

intersect(segment1: Segment, segment2: Segment): boolean

- Defined in lib/util/sweep/SweepLine.ts:169
Determine if the two segments intersect

Parameters
- segment1: Segment
```
       segment 1
```
- segment2: Segment
```
       segment 2
```
Returns boolean

true if intersection, false if not

remove

remove(segment: Segment): void

- Defined in lib/util/sweep/SweepLine.ts:205
Remove the segment from the sweep line

Parameters
- segment: Segment
  
  segment
Returns void

Static xyOrder

xyOrder(point1: Point, point2: Point): number

- Defined in lib/util/sweep/SweepLine.ts:249
XY order of two points

Parameters
- point1: Point
  
  point 1
- point2: Point
  
  point 2
Returns number

+1 if p1 > p2, -1 if p1 < p2, 0 if equal

Static yValueAtX

yValueAtX(segment: Segment, x: number): number

- Defined in lib/util/sweep/SweepLine.ts:233
Get the segment y value at the x location by calculating the line slope

Parameters
- segment: Segment
  
  segment
- x: number
  
  current point x value
Returns number

segment y value

Generated using TypeDoc