kudm761/martinez-rueda-php

此包最新版本（0.1.2）没有提供许可证信息。

多边形布尔运算的Martinez-Rueda算法

维护者

详细信息

github.com/BardoQi/polygon_utils

来源

安装次数: 98,326

依赖者: 0

建议者: 0

安全: 0

星标: 2

关注者: 1

分支: 9

0.1.2 2020-06-11 07:53 UTC

Requires

  • php: >=7.0

Requires (Dev)

Unknown License b55ba0520eedf9dda48e2874539df86b4abc94e4

  • Dmitry Kubitsky <kudm761.woop@gmail.com>

geographypolygon clippingpolygon boolean operationspolygon unionpolygon intersectionpolygon differencepolygon xormartinez polygon algorithmmartinez php

This package is auto-updated.

Last update: 2024-09-11 16:52:41 UTC

README

PHP实现原始算法 http://www4.ujaen.es/~fmartin/bool_op.html

算法用于计算多边形的布尔运算

  • 并集
  • 差集（绿色非黄色）
  • 交集
  • 异或

安装

$ composer require kudm761/martinez-rueda-php:dev

使用方法

输入参数是多边形 - 多边形数组。每个多边形是一个点数组 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]]]

一些可视化示例

让我们考虑两个多边形：由两个多边形组成的绿色多边形和黄色多边形。

白雪公主多边形是两个多边形布尔运算的结果。

并集

差集（绿色非黄色）

交集

异或