RightmostEdgeFinder

java.lang.Object
- org.locationtech.jts.operation.buffer.RightmostEdgeFinder

```
class RightmostEdgeFinder
extends java.lang.Object
```
A RightmostEdgeFinder find the DirectedEdge in a list which has the highest coordinate, and which is oriented L to R at that point. (I.e. the right side is on the RHS of the edge.)

Version:

1.7

Field Summary

Fields
Modifier and Type Field Description

private Coordinate minCoord

private DirectedEdge minDe

private int minIndex

private DirectedEdge orientedDe

Constructor Summary

Constructors
Constructor Description

RightmostEdgeFinder()
A RightmostEdgeFinder finds the DirectedEdge with the rightmost coordinate.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`private void`	`checkForRightmostCoordinate(DirectedEdge de)`
`void`	`findEdge(java.util.List dirEdgeList)`
`private void`	`findRightmostEdgeAtNode()`
`private void`	`findRightmostEdgeAtVertex()`
`Coordinate`	`getCoordinate()`
`DirectedEdge`	`getEdge()`
`private int`	`getRightmostSide(DirectedEdge de, int index)`
`private int`	`getRightmostSideOfSegment(DirectedEdge de, int i)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

minIndex
```
private int minIndex
```

minCoord
```
private Coordinate minCoord
```

minDe
```
private DirectedEdge minDe
```

orientedDe
```
private DirectedEdge orientedDe
```

Constructor Detail
- RightmostEdgeFinder
```
public RightmostEdgeFinder()
```
  A RightmostEdgeFinder finds the DirectedEdge with the rightmost coordinate. The DirectedEdge returned is guaranteed to have the R of the world on its RHS.

Method Detail

getEdge
```
public DirectedEdge getEdge()
```

getCoordinate
```
public Coordinate getCoordinate()
```

findEdge

public void findEdge(java.util.List dirEdgeList)

findRightmostEdgeAtNode

private void findRightmostEdgeAtNode()

findRightmostEdgeAtVertex

private void findRightmostEdgeAtVertex()

checkForRightmostCoordinate

private void checkForRightmostCoordinate(DirectedEdge de)

getRightmostSide

private int getRightmostSide(DirectedEdge de,
                             int index)

getRightmostSideOfSegment

private int getRightmostSideOfSegment(DirectedEdge de,
                                      int i)