martinez-rueda-php

KO | EN

gitlite — search

#llm #go #golang #android #machine-learning #rust #deep-learning #docker #nodejs #windows #awesome-list #security #ios #open-source

martinez-rueda-php

(★ 16)

Martinez algorithm for polygon Boolean operations, PHP library.

martinez-rueda-php 최신버젼 다운로드

최종 버전 다운로드 (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

## 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.
```
    $data = [[[-1, 4], [-3, 4], [-3, 0], [-3, -1], [-1, -1], [-1, -2], [2, -2], [2, 1], [-1, 1], [-1, 4]]];
    $subject = new \MartinezRueda\Polygon($data);
    
    $data = [[[-2, 5], [-2, 0], [3, 0], [3, 3], [2, 3], [2, 2], [0, 2], [0, 5], [-2, 5]]];
    $clipping = new \MartinezRueda\Polygon($data);
    
    $result = (new \MartinezRueda\Algorithm())->getUnion($subject, $clipping);
    
    echo json_encode($result->toArray()), PHP_EOL;
    
    // Result is:
    // [[[2,3],[2,2],[0,2],[0,5],[-2,5],[-2,4],[-3,4],[-3,0],[-3,-1],[-1,-1],[-1,-2],[2,-2],[2,0],[3,0],[3,3],[2,3]]]
```
## 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.

###### Union
<img src="https://raw.githubusercontent.com/kudm761/kudm761.github.io/master/docs/aa_polygon_union.png" width="200">

###### Difference (green NOT yellow)
<img src="https://raw.githubusercontent.com/kudm761/kudm761.github.io/master/docs/aa_polygon_difference.png" width="200">

###### Intersection
<img src="https://raw.githubusercontent.com/kudm761/kudm761.github.io/master/docs/aa_polygon_intersection.png" width="200">

###### Xor
<img src="https://raw.githubusercontent.com/kudm761/kudm761.github.io/master/docs/aa_polygon_xor.png" width="200">

martinez-rueda-php

martinez-rueda-php 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

martinez-rueda-php

martinez-rueda-php 최신버젼 다운로드

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README