https://github.com/mziad-dev/poly_bool_dart

Boolean operations on polygons (union, intersection, difference, xor) (this library is a port for flutter of polybooljs
https://github.com/mziad-dev/poly_bool_dart

polygon-boolean polygon-clipping polygon-clipping-algorithm polygon-intersection polygon-union

Last synced: 2 months ago
JSON representation

Boolean operations on polygons (union, intersection, difference, xor) (this library is a port for flutter of polybooljs

• Host: GitHub
• URL: https://github.com/mziad-dev/poly_bool_dart
• Owner: mziad-dev
• License: bsd-3-clause
• Created: 2022-02-26T09:55:43.000Z (about 4 years ago)
• Default Branch: master
• Last Pushed: 2025-09-01T20:54:53.000Z (8 months ago)
• Last Synced: 2026-02-20T01:07:35.045Z (2 months ago)
• Topics: polygon-boolean, polygon-clipping, polygon-clipping-algorithm, polygon-intersection, polygon-union
• Language: Dart
• Homepage:
• Size: 72.3 KB
• Stars: 29
• Watchers: 2
• Forks: 10
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Funding: .github/FUNDING.yml
  • License: LICENSE

Awesome Lists containing this project

README

          
# Polybool

[![pub package](https://img.shields.io/pub/v/polybool.svg)](https://pub.dev/packages/polybool)

[![likes](https://img.shields.io/pub/likes/polybool)](https://pub.dev/packages/polybool/score)

[![ko-fi](https://ko-fi.com/img/githubbutton_sm.svg)](https://ko-fi.com/mohammedx6)

Boolean operations on polygons: union, intersection, difference, xor.

## Why polybool?

Flutter had **no package** for polygon Boolean operations until now.  

`polybool` is the **first and only library** in Dart that lets you:

- Combine polygons (union)

- Find overlaps (intersection)

- Cut one shape from another (difference)

- Exclusive regions (XOR)

If you’ve ever needed polygon clipping in Flutter — for **maps, games, or graphics apps** —  

this package saves you from writing complex geometry algorithms yourself.

# Resources

 Note: taken from original libaray polybooljs

* [Demo + Animation](https://unpkg.com/polybooljs@1.2.0/dist/demo.html)

* [Companion Tutorial](https://sean.cm/a/polygon-clipping-pt2)

This library is based on:

  * [polybooljs](https://github.com/velipso/polybooljs) by velipso@, which is based on

  * [polybool actionscript](https://github.com/akavel/martinez-src) by akavel@, which is based on

  * an implementation by Mahir Iqbal, which is based on

  * F. Martinez' (2008) algorithm ([Paper](http://www.cs.ucr.edu/~vbz/cs230papers/martinez_boolean.pdf))[Code](https://github.com/akavel/martinez-src)

## Features

1. Clips polygons for all boolean operations

2. Removes unnecessary vertices

3. Handles segments that are coincident (overlap perfectly, share vertices, one inside the other,

   etc)

4. Uses formulas that take floating point irregularities into account

5. Provides an API for constructing efficient sequences of operations

## How to use it

```dart

    final poly1 = Polygon(regions: [

      [

        Coordinate(37.27935791015625, 29.32472016151103),

        Coordinate(37.122802734375, 29.257648503615542),

        Coordinate(37.22442626953125, 29.135369220927156),

        Coordinate(37.36175537109374, 29.221699149280646),

        Coordinate(37.27935791015625, 29.32472016151103),

      ],

    ]);

    final poly2 = Polygon(regions: [

      [

        Coordinate(37.104949951171875, 29.159357041355424),

        Coordinate(37.1722412109375, 29.046565622728846),

        Coordinate(37.31781005859375, 29.105376571809618),

        Coordinate(37.20794677734375, 29.216904948184734),

        Coordinate(37.104949951171875, 29.159357041355424),

      ]

    ]);

    final union = poly1.union(poly2);

    final intersection = poly1.intersect(poly2);

    final difference = poly1.difference(poly2);

    final inverseDifference = poly1.differenceRev(poly2);

    final xor = poly1.xor(poly2);