包简介

Martinez-Rueda algorithm for polygon boolean operations

README 文档

README

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

install

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

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

Difference (green NOT yellow)

Intersection

Xor

kudm761/martinez-rueda-php 适用场景与选型建议

kudm761/martinez-rueda-php 是一款基于 PHP 开发的 Composer 扩展包，目前已累计 163.19k 次下载、GitHub Stars 达 2，最近一次更新时间为 2020 年 06 月 11 日，在 PHP 生态内属于活跃度较高的组件。

它主要适用于以下技术方向：「geography」「polygon clipping」「polygon boolean operations」「polygon union」「polygon intersection」「polygon difference」等业务场景。在实际项目中，围绕这些方向常见需要落地的问题包括：接口对接、性能调优、并发安全、与既有框架（Laravel / ThinkPHP / Yii / Webman 等）的兼容适配，以及生产环境的日志埋点与稳定性保障。

我们在过去多个企业项目中使用过 kudm761/martinez-rueda-php 或与其功能相近的方案，如果你在选型或落地过程中遇到问题，例如 版本兼容、二次改造、私有化封装、与内部系统对接、生产 BUG 排查，欢迎联系我们协助评估。

围绕 kudm761/martinez-rueda-php 我们能提供哪些服务？

定制开发 / 二次开发

基于 kudm761/martinez-rueda-php 在你已有业务上做功能扩展、字段裁剪、UI 适配、与内部账号 / 权限 / 日志系统的深度对接。

BUG 修复 & 性能优化

线上偶发问题、内存泄漏、慢查询、并发异常等排查修复；针对高流量场景做缓存、队列、索引层面的调优。

项目外包 & 长期维护

承接完整的项目从需求 → 设计 → 开发 → 上线 → 长期运维；也可按月提供技术保姆服务。

yvsm@zunyunkeji.com QQ：316430983 微信：yvsm316 西安尊云信息科技 · 专注 PHP / Go / 分布式系统研发

与 kudm761/martinez-rueda-php 相关的其它包

同方向 / 同关键字的高下载量 PHP Composer 包推荐，方便对比选型：

foysal50x/h3-php 12

PHP FFI bindings for Uber's H3 hexagonal hierarchical geospatial indexing system

serafim/geokit 1

Geo-Toolkit for PHP

worthwhileindustries/geojson-rewind 0

PHP helper classes to enforce RFC7946 polygon winding order in GeoJSON

bnza/spgsp 0

Doctrine2 simple support for spatial types and functions

acato-plugins/geophp 0

Open-source native PHP library for doing geometry operations. Can read and write a wide variety of formats: (E)WKT, (E)WKB, TWKB, GeoJSON, KML, GPX, GeoRSS. Works with all Simple-Feature geometries (Point, LineString, Polygon...) and can be used to get centroids, bounding-boxes, area, etc.

block-chen/blocksdk-php 4

Pure (no dependencies) implementation of blocksdk

kudm761/martinez-rueda-php

包简介

关键字：