Package com.github.micycle1.clipper2.rectclip

Class RectClip64

java.lang.Object

com.github.micycle1.clipper2.rectclip.RectClip64

Direct Known Subclasses:

RectClipLines64

public class RectClip64
extends Object

RectClip64 intersects subject polygons with the specified rectangular clipping region. Polygons may be simple or complex (self-intersecting).

This function is extremely fast when compared to the Library's general purpose Intersect clipper. Where Intersect has roughly O(n³) performance, RectClip64 has O(n) performance.

Since:

1.0.6

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static final class	RectClip64.IntersectionResult
protected static enum	RectClip64.Location
protected static final class	RectClip64.LocationResult
protected static final class	RectClip64.NextLocationResult

Field Summary

Fields

Modifier and Type	Field	Description
protected int	currIdx_
protected List<com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2>[]	edges_
protected final Point64	mp_
protected Rect64	pathBounds_
protected final Rect64	rect_
protected final Path64	rectPath_
protected List<com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2>	results_

Constructor Summary

Constructors

Constructor	Description
RectClip64(Rect64 rect)

Method Summary

Modifier and Type	Method	Description
protected com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2	add(Point64 pt)
protected com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2	add(Point64 pt, boolean startingNewPath)
Paths64	execute(List<Path64> paths)
protected void	executeInternal(Path64 path)
protected static RectClip64.IntersectionResult	getIntersection(Path64 rectPath, Point64 p, Point64 p2, RectClip64.Location loc, Point64 ipRefObject)
protected static RectClip64.LocationResult	getLocation(Rect64 r, Point64 pt)
protected RectClip64.NextLocationResult	getNextLocation(Path64 path, RectClip64.Location loc, int i, int highI)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

rect_

protected final Rect64 rect_

mp_

protected final Point64 mp_

rectPath_

protected final Path64 rectPath_

pathBounds_

protected Rect64 pathBounds_

results_

protected List<com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2> results_

edges_

protected List<com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2>[] edges_

currIdx_

protected int currIdx_

Constructor Details

RectClip64

public RectClip64(Rect64 rect)

Method Details

add

protected com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2 add(Point64 pt)

add

protected com.github.micycle1.clipper2.rectclip.RectClip64.OutPt2 add(Point64 pt,
 boolean startingNewPath)

getLocation

protected static RectClip64.LocationResult getLocation(Rect64 r,
 Point64 pt)

getIntersection

protected static RectClip64.IntersectionResult getIntersection(Path64 rectPath,
 Point64 p,
 Point64 p2,
 RectClip64.Location loc,
 Point64 ipRefObject)

getNextLocation

protected RectClip64.NextLocationResult getNextLocation(Path64 path,
 RectClip64.Location loc,
 int i,
 int highI)

executeInternal

protected void executeInternal(Path64 path)

execute

public Paths64 execute(List<Path64> paths)