README
¶
Martinez-Rueda polygon boolean operations algorithm
PHP implementation of original algorithm http://www4.ujaen.es/~fmartin/bool_op.html
Algorithm is used for computing Boolean operations on polygons:
- union
- difference
- intersection
- xor
Usage
Input parameter is a multipolygon - an array of polygons. And each polygon is an array of points x,y.
TODO
Some visual examples
Let's consider two polygons: green multipolygon of two polygons and yellow polygon.
Snow-white polygon is result of Boolean operation on two polygons.
Documentation
¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
var SEID int
Functions ¶
func DestinationPoint ¶
DestinationPoint return the destination from a point based on a distance and bearing. Given a start point and a distance d along constant bearing θ, this will calculate the destination point. If you maintain a constant bearing along a rhumb line, you will gradually spiral in towards one of the poles.
Types ¶
type Connector ¶
type Connector struct {
// contains filtered or unexported fields
}
func NewConnector ¶
func NewConnector() Connector
type Events ¶
type Events []*SweepEvent
type POLYGON_TYPE ¶
type POLYGON_TYPE uint
const ( POLYGON_TYPE_SUBJECT POLYGON_TYPE = 1 POLYGON_TYPE_CLIPPING POLYGON_TYPE = 2 )
type PointChain ¶
type PointChain struct {
// contains filtered or unexported fields
}
func NewPointChain ¶
func NewPointChain(initSegment Segment) *PointChain
func (*PointChain) Size ¶ added in v1.0.1
func (pc *PointChain) Size() int
type Polygon ¶
type Polygon struct {
// contains filtered or unexported fields
}
func NewPolygon ¶
Get array of contours (each is array of points and each point is 2-size array)
type PriorityQueue ¶
type PriorityQueue struct {
// contains filtered or unexported fields
}
Priority queue that holds sweep-events sorted from left to right.
func NewPriorityQueue ¶
func NewPriorityQueue() PriorityQueue
type SweepEvent ¶
type SweepEvent struct {
// contains filtered or unexported fields
}
func NewSweepEvent ¶
func NewSweepEvent(p orb.Point, isLeft bool, associatedPolygon POLYGON_TYPE, other *SweepEvent, edgeType EDGE_TYPE) *SweepEvent
type SweepLine ¶
type SweepLine struct {
// contains filtered or unexported fields
}
func NewSweepLine ¶
func NewSweepLine() SweepLine
Source Files