pyclipper

Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)

These details have been verified by PyPI

Maintainers

anthrotype greginvm mmmmmm TypeMyType

These details have not been verified by PyPI

Project links

Homepage

Project description

About

https://travis-ci.org/fonttools/pyclipper.svg?branch=master

https://ci.appveyor.com/api/projects/status/kahji42bem2ttkvj/branch/master?svg=true

Pyclipper is a Cython wrapper exposing public functions and classes of the C++ translation of the Angus Johnson’s Clipper library (ver. 6.4.2).

Pyclipper releases were tested with Python 2.7 and 3.4 on Linux (Ubuntu 14.04, x64) and Windows (8.1, x64).

Source code is available on GitHub. The package is published on PyPI.

About Clipper

Clipper - an open source freeware library for clipping and offsetting lines and polygons.

The Clipper library performs line & polygon clipping - intersection, union, difference & exclusive-or, and line & polygon offsetting. The library is based on Vatti’s clipping algorithm.

Angus Johnson’s Clipper library

Install

Dependencies

Cython dependency is optional. Cpp sources generated with Cython are available in releases.

Note on using the setup.py:

setup.py operates in 2 modes that are based on the presence of the dev file in the root of the project.

When dev is present, Cython will be used to compile the .pyx sources. This is the development mode (as you get it in the git repository).
When dev is absent, C/C++ compiler will be used to compile the .cpp sources (that were prepared in in the development mode). This is the distribution mode (as you get it on PyPI).

This way the package can be used without or with an incompatible version of Cython.

The idea comes from Matt Shannon’s bandmat library.

From PyPI

Cython not required.

pip install pyclipper

From source

Cython required.

Clone the repository:

git clone git@github.com:fonttools/pyclipper.git

Install:

python setup.py install

After every modification of .pyx files compile with Cython:

python setup.py build_ext --inplace

Clippers’ preprocessor directives

Clipper can be compiled with the following preprocessor directives: use_int32, use_xyz, use_lines and use_deprecated. Among these the use_int32 and use_lines can be used with Pyclipper.

use_int32 - when enabled 32bit ints are used instead of 64bit ints. This improve performance but coordinate values are limited to the range +/- 46340. In Pyclipper this directive is disabled by default.
use_lines - enables line clipping. Adds a very minor cost to performance. In Pyclipper this directive is enabled by default (since version 0.9.2b0).

In case you would want to change these settings, clone this repository and change the define_macros collection (setup.py, pyclipper extension definition). Add a set like ('use_int32', 1) to enable the directive, or remove the set to disable it. After that you need to rebuild the package.

How to use

This wrapper library tries to follow naming conventions of the original library.

ClipperLib namespace is represented by the pyclipper module,
classes Clipper and ClipperOffset -> Pyclipper and PyclipperOffset,
when Clipper is overloading functions with different number of parameters or different types (eg. Clipper.Execute, one function fills a list of paths the other PolyTree) that becomes Pyclipper.Execute and Pyclipper.Execute2.

Basic clipping example (based on Angus Johnson’s Clipper library):

import pyclipper

subj = (
    ((180, 200), (260, 200), (260, 150), (180, 150)),
    ((215, 160), (230, 190), (200, 190))
)
clip = ((190, 210), (240, 210), (240, 130), (190, 130))

pc = pyclipper.Pyclipper()
pc.AddPath(clip, pyclipper.PT_CLIP, True)
pc.AddPaths(subj, pyclipper.PT_SUBJECT, True)

solution = pc.Execute(pyclipper.CT_INTERSECTION, pyclipper.PFT_EVENODD, pyclipper.PFT_EVENODD)

# solution (a list of paths): [[[240, 200], [190, 200], [190, 150], [240, 150]], [[200, 190], [230, 190], [215, 160]]]

Basic offset example:

import pyclipper

subj = ((180, 200), (260, 200), (260, 150), (180, 150))

pco = pyclipper.PyclipperOffset()
pco.AddPath(subj, pyclipper.JT_ROUND, pyclipper.ET_CLOSEDPOLYGON)

solution = pco.Execute(-7.0)

# solution (a list of paths): [[[253, 193], [187, 193], [187, 157], [253, 157]]]

The Clipper library uses integers instead of floating point values to preserve numerical robustness. If you need to scale coordinates of your polygons, this library provides helper functions scale_to_clipper() and scale_from_clipper() to achieve that.

Migrating from Pyclipper 0.9.3b0

In previous version of Pyclipper (0.9.3b0) polygons could be automatically scaled using the SCALING_FACTOR variable. This was removed in version 1.0.0 due to inexact conversions related to floating point operations. This way the library now provides the original numerical robustness of the base library.

The SCALING_FACTOR removal breaks backward compatibility. For an explanation and help with migration, see https://github.com/fonttools/pyclipper/wiki/Deprecating-SCALING_FACTOR.

Authors

The Clipper library is written by Angus Johnson,
This wrapper was initially written by Maxime Chalton,
Adaptions to make it work with version 5 written by Lukas Treyer,
Adaptions to make it work with version 6.2.1 and PyPI package written by Gregor Ratajc,
SCALING_FACTOR removal and additions to documentation by Michael Schwarz (@Feuermurmel),
Bug fix sympy.Zero is not a collection by Jamie Bull (@jamiebull1),
Travis CI and Appveyor CI integration for continuous builds of wheel packages by Cosimo Lupo (@anthrotype).

The package is maintained by Cosimo Lupo (@anthrotype).

License

Pyclipper is available under MIT license.
The core Clipper library is available under Boost Software License. Freeware for both open source and commercial applications.

Changelog

1.1.0

Updated embedded Clipper library to version 6.4.2.

1.0.6

Added support for Python 3.6.

1.0.3

added Travis CI and Appveyor CI to build wheel packages (thanks to @anthrotype)

1.0.2

bug fix: sympy.Zero recognized as a collection (thanks to @jamiebull1)

1.0.0

(breaks backwards compatibility) removes SCALING_FACTOR (thanks to @Feuermurmel)

0.9.3b0

Applied SCALING_FACTOR to the relevant function parameters and class properties
Refactored tests

0.9.2b1

bug fix: Fix setting of the PyPolyNode.IsHole property

0.9.2b0

enable preprocessor directive use_lines by default,
bug fix: PyPolyNode.Contour that is now one path and not a list of paths as it was previously.

Project details

These details have been verified by PyPI

Maintainers

anthrotype greginvm mmmmmm TypeMyType

These details have not been verified by PyPI

Project links

Homepage

Release history Release notifications | RSS feed

1.3.0.post6

Oct 18, 2024

1.3.0.post5

Sep 7, 2023

1.3.0.post4

Nov 16, 2022

1.3.0.post3

Jun 13, 2022

1.3.0.post2

Dec 1, 2021

1.3.0

Jun 25, 2021

1.2.1

Dec 27, 2020

1.2.1b2 pre-release

Dec 27, 2020

1.2.0

Jul 1, 2020

This version

1.1.0.post3

Nov 29, 2019

1.1.0.post1

Jul 25, 2018

1.1.0

Jan 6, 2018

1.0.6

Jan 20, 2017

1.0.5

Sep 3, 2016

1.0.2

Aug 17, 2016

1.0.1

Nov 23, 2015

0.9.3b0 pre-release

Mar 25, 2015

0.9.2b1 pre-release

Mar 25, 2015

0.9.2b0 pre-release

Mar 20, 2015

0.9.1b0 pre-release

Mar 18, 2015

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pyclipper-1.1.0.post3.zip (138.0 kB view details)

Uploaded Nov 29, 2019 Source

Built Distributions

pyclipper-1.1.0.post3-cp38-cp38-win_amd64.whl (107.6 kB view details)

Uploaded Nov 29, 2019 CPython 3.8 Windows x86-64

pyclipper-1.1.0.post3-cp38-cp38-win32.whl (93.8 kB view details)

Uploaded Nov 29, 2019 CPython 3.8 Windows x86

pyclipper-1.1.0.post3-cp38-cp38-manylinux1_x86_64.whl (131.1 kB view details)

Uploaded Nov 29, 2019 CPython 3.8

pyclipper-1.1.0.post3-cp38-cp38-manylinux1_i686.whl (132.3 kB view details)

Uploaded Nov 29, 2019 CPython 3.8

pyclipper-1.1.0.post3-cp38-cp38-macosx_10_9_x86_64.whl (138.5 kB view details)

Uploaded Nov 29, 2019 CPython 3.8 macOS 10.9+ x86-64

pyclipper-1.1.0.post3-cp37-cp37m-win_amd64.whl (106.0 kB view details)

Uploaded Nov 29, 2019 CPython 3.7m Windows x86-64

pyclipper-1.1.0.post3-cp37-cp37m-win32.whl (92.6 kB view details)

Uploaded Nov 29, 2019 CPython 3.7m Windows x86

pyclipper-1.1.0.post3-cp37-cp37m-manylinux1_x86_64.whl (131.7 kB view details)

Uploaded Nov 29, 2019 CPython 3.7m

pyclipper-1.1.0.post3-cp37-cp37m-manylinux1_i686.whl (132.8 kB view details)

Uploaded Nov 29, 2019 CPython 3.7m

pyclipper-1.1.0.post3-cp37-cp37m-macosx_10_6_intel.whl (291.0 kB view details)

Uploaded Nov 29, 2019 CPython 3.7m macOS 10.6+ intel

pyclipper-1.1.0.post3-cp36-cp36m-win_amd64.whl (106.1 kB view details)

Uploaded Nov 29, 2019 CPython 3.6m Windows x86-64

pyclipper-1.1.0.post3-cp36-cp36m-win32.whl (92.7 kB view details)

Uploaded Nov 29, 2019 CPython 3.6m Windows x86

pyclipper-1.1.0.post3-cp36-cp36m-manylinux1_x86_64.whl (131.8 kB view details)

Uploaded Nov 29, 2019 CPython 3.6m

pyclipper-1.1.0.post3-cp36-cp36m-manylinux1_i686.whl (133.0 kB view details)

Uploaded Nov 29, 2019 CPython 3.6m

pyclipper-1.1.0.post3-cp36-cp36m-macosx_10_6_intel.whl (294.3 kB view details)

Uploaded Nov 29, 2019 CPython 3.6m macOS 10.6+ intel

pyclipper-1.1.0.post3-cp35-cp35m-win_amd64.whl (105.4 kB view details)

Uploaded Nov 29, 2019 CPython 3.5m Windows x86-64

pyclipper-1.1.0.post3-cp35-cp35m-win32.whl (91.3 kB view details)

Uploaded Nov 29, 2019 CPython 3.5m Windows x86

pyclipper-1.1.0.post3-cp35-cp35m-manylinux1_x86_64.whl (130.8 kB view details)

Uploaded Nov 29, 2019 CPython 3.5m

pyclipper-1.1.0.post3-cp35-cp35m-manylinux1_i686.whl (131.8 kB view details)

Uploaded Nov 29, 2019 CPython 3.5m

pyclipper-1.1.0.post3-cp35-cp35m-macosx_10_6_intel.whl (287.2 kB view details)

Uploaded Nov 29, 2019 CPython 3.5m macOS 10.6+ intel

pyclipper-1.1.0.post3-cp27-cp27mu-manylinux1_x86_64.whl (129.3 kB view details)

Uploaded Nov 29, 2019 CPython 2.7mu

pyclipper-1.1.0.post3-cp27-cp27mu-manylinux1_i686.whl (130.8 kB view details)

Uploaded Nov 29, 2019 CPython 2.7mu

pyclipper-1.1.0.post3-cp27-cp27m-win_amd64.whl (115.1 kB view details)

Uploaded Nov 29, 2019 CPython 2.7m Windows x86-64

pyclipper-1.1.0.post3-cp27-cp27m-win32.whl (95.5 kB view details)

Uploaded Nov 29, 2019 CPython 2.7m Windows x86

pyclipper-1.1.0.post3-cp27-cp27m-manylinux1_x86_64.whl (129.3 kB view details)

Uploaded Nov 29, 2019 CPython 2.7m

pyclipper-1.1.0.post3-cp27-cp27m-manylinux1_i686.whl (130.8 kB view details)

Uploaded Nov 29, 2019 CPython 2.7m

pyclipper-1.1.0.post3-cp27-cp27m-macosx_10_6_intel.whl (282.7 kB view details)

Uploaded Nov 29, 2019 CPython 2.7m macOS 10.6+ intel

File details

Details for the file pyclipper-1.1.0.post3.zip.

File metadata

Download URL: pyclipper-1.1.0.post3.zip
Upload date: Nov 29, 2019
Size: 138.0 kB
Tags: Source
Uploaded using Trusted Publishing? No
Uploaded via: twine/1.15.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/42.0.1 requests-toolbelt/0.9.1 tqdm/4.39.0 CPython/2.7.12

File hashes

Hashes for pyclipper-1.1.0.post3.zip
Algorithm	Hash digest
SHA256	`f1acd74bdb8c114fea2eab0bcf76460d1ef4b4120953e410fc7c638eb79e9e98`
MD5	`6a7223e4cf6a834a779181cfbbe9ffa0`
BLAKE2b-256	`fc658fff10c463f1f60ea8ec9fbb3e592636d0b259fb25bbe2ace3c050c6471e`

Algorithm	Hash digest
SHA256	`96b6a6af0e1e511f5216e0e491448a29802354ce55f572310d15b1936c832d01`
MD5	`438d8e20cebf13d184906f7d834b1bb0`
BLAKE2b-256	`f1b02aa704c77241f5e27ce7820d12ec9b60db76b1e7bc6aa350e715555528ba`

Algorithm	Hash digest
SHA256	`ebc15042d74e01e47fcfcaa4a7fc7c38b3b9b755250215e6e3c71c6eb485f400`
MD5	`dd80a91cbff278ace823e125e0796d1c`
BLAKE2b-256	`1fc6cea2ab7646de390efaa7f1df953223c7d5fe661d34d9ba663557e5e80f10`

Algorithm	Hash digest
SHA256	`b841e93cca0f46adf677fafb8f1b022711a9367c46ad8dacf489d9a7e573b808`
MD5	`964e35256b33fbca0a4e7e9999f32909`
BLAKE2b-256	`cf32b7ea8582fed42ac4eaef3cec46511e8f4d609d8bb6c7cb9af4e80ddbdada`

Algorithm	Hash digest
SHA256	`b546dcde2eb22f038a2c3f4774d6ad7c9cf6e77335db280025077241191ea2c7`
MD5	`291911fc05606b88e16179b35f4e6863`
BLAKE2b-256	`42eeb45639d7e6e4153436331b9c12d0adb72bde82ec3e94661a1abbfdf1fd76`

Algorithm	Hash digest
SHA256	`b91cbead0aa45dfabacdf7cac9c86b6fd4df975c0bf5aa8ccbba95621d25925a`
MD5	`beeaf9ab12d99631c1ff67cee900609b`
BLAKE2b-256	`6e059155ebbb101b44c5c37772531dbf3c35d9ae39f412d1ad5e79583ed2b7f3`

Algorithm	Hash digest
SHA256	`0ed486597d318927e975bc6f928763ceb04d6aaf13a094382303722c61ce94cd`
MD5	`45b4872ee3865a1b189cb2d79acb857f`
BLAKE2b-256	`40ea9898bfb270ebee76005f0e0c1cb9987b034253fec7ac5f47bb2c11a15090`

Algorithm	Hash digest
SHA256	`adf09f440486c521a248acecaee07d645a4a550b1d346377971108e9d9b87f3f`
MD5	`2f9088748fca1189cb04c33fd4bd1a1b`
BLAKE2b-256	`8f70b1e5d149c3cda6e52f112733b81c90d5827353915028b25a47a73815cc08`

Algorithm	Hash digest
SHA256	`ad9d3775b646e227ce8f6e4c9fc2cb9b54cf66cd0b3ee654b804d41e1d422cbb`
MD5	`036c10256b590dd3a7cfd25ce270e584`
BLAKE2b-256	`0bcfbfc3a89099d677e3460ca3538a710c6034676c7e9026c97d0e8be9cd3292`

Algorithm	Hash digest
SHA256	`a868d83afd7018331d614bc393765f6ba20ba4acbebd1bd65983b2d5a9934255`
MD5	`1b93c2f0d7769fa760b9af89d3cc4311`
BLAKE2b-256	`e30a7af916ba21a370e6ec3725eb762a7516a590168f805b71a7407380c7d644`

Algorithm	Hash digest
SHA256	`a235a01df05eecedfa2b7ee126fb07f9369bc9aa0c67d55a6a8a88585585be40`
MD5	`0ce91dd4b756e32594cda306c8c06a35`
BLAKE2b-256	`4a2d65e9b97e9b7438a07e1701c0aaa1437cb8fb0d484bec506c50549fd22bbc`

Algorithm	Hash digest
SHA256	`a0d04faf5dc8a66b136e98bfae0c76641257c07a35c49e4f29cde555db17f45f`
MD5	`e1cc07ab335fb43f6bacd4304525cf1c`
BLAKE2b-256	`57a503f11fed15c4df96042fc8ec5351a75bf0497d75716894dacfebea32c344`

Algorithm	Hash digest
SHA256	`99824a4921f970ebbe12cdbcaaa4a74dea1e1293c25b8d09209e58b80dbd8b54`
MD5	`c06a83a1c09f8102f6ae3eed5ad2d992`
BLAKE2b-256	`e9026f145d5f3a312204580e1c2507d37751d0de1849291e5320dc0c5ab6109d`

Algorithm	Hash digest
SHA256	`9a76e9b40b9ffe854a3f07d8daa4025d1fd19776d6263ada1ce434072eca512f`
MD5	`bc1208abf585281ddc6e2b8fa009e3b7`
BLAKE2b-256	`e14057a0d54a1c696d58253c88a95677e50ab2b305a15af0ac64b70db4320562`

Algorithm	Hash digest
SHA256	`1bbb48c7846e24e034c7ef0f44a17ad06f7f8809ac1a54baa341bdb68ad424e4`
MD5	`5502d46b36aed62c7f75a0c9ed8cb201`
BLAKE2b-256	`95e832e75efabe5f5cbfa4c5a090244fa7d890d9e24c824378e2a49c681e99d3`

Algorithm	Hash digest
SHA256	`b1d5a713e7e890609e4d296b3969d13068a012345434973dcfd4bc6dafede162`
MD5	`38f7ef64094cb46f2392e10e6fecd24a`
BLAKE2b-256	`36e89889d012f1b61a517d79ade25d310f28e76a3e5d63f791adcd16e7a488c5`

Algorithm	Hash digest
SHA256	`a8fee90673916c89855ffcea433091f3aa8c77c0f1fa501f5f8b8fd3a4648de2`
MD5	`caccf7b33a9ed6fcd816bd9cf9fa132f`
BLAKE2b-256	`c7238d8dba07e42f675fa6ee160e0f32484a277a4478349632bfe9f04314f6c7`

Algorithm	Hash digest
SHA256	`81b2498d2aa96791a51cbd596ea537cbbaae386ee2ab3d2d66cdd99920d374f6`
MD5	`ab139274500b6b37c7071597b4cc63ed`
BLAKE2b-256	`13005538f79da1bfc16982ccb3733f00e6042f8c4a0ad674ea76a47dc611f511`

Algorithm	Hash digest
SHA256	`55c6efaa83ffd0164c74486e6840fb37c4c3c9478508c44283b8dfb1c861c9c1`
MD5	`ddfe0fbfa79986b80c369fb7ea481cf1`
BLAKE2b-256	`93b597ac5d5c7c5b8f39f3ab7fdc73d06dbea1a82c362142f3456cf758a022bd`

Algorithm	Hash digest
SHA256	`9d848cc28229d1a35229801b3a9a184b0f968d5c6185d8a1a4406bb6a3a7659b`
MD5	`6be5ba9f8ab4f99a2240a38b1e786e21`
BLAKE2b-256	`a2ef44649e09b39f80ea5709b23bd1bc6f8c1802e477cd52c782a1ed85acb6a2`

Algorithm	Hash digest
SHA256	`c4de6b8301bf865599009b185f8245436f3e885626478b9b4a22ba8cf8d426a9`
MD5	`dba040bbcb2e963b8d905a6bdf0e2cd5`
BLAKE2b-256	`fdc01199f3e69410b237e493bd462d87eceaae1a68896ce428117b3a527096ad`

pyclipper 1.1.0.post3

Navigation

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Project description

About

About Clipper

Install

Dependencies

From PyPI

From source

Clippers’ preprocessor directives

How to use

Migrating from Pyclipper 0.9.3b0

Authors

License

Changelog

1.1.0

1.0.6

1.0.3

1.0.2

1.0.0

0.9.3b0

0.9.2b1

0.9.2b0

Project details

Verified details

Maintainers

Unverified details

Project links

Meta

Classifiers

Release history Release notifications | RSS feed

Download files

Source Distribution

Built Distributions

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

File details

File metadata

File hashes

Provenance

Algorithm	Hash digest
SHA256	`b7a1cd015d8534ffe15ca8496cf82722b581d386cbdadf2690a8deff319d9df6`
MD5	`78e4dee4199b211edd94d7a50d854224`
BLAKE2b-256	`a5c3070049d7b75a10443308f04b152f341e050ff456743d2bd0793350e1d3c5`

Algorithm	Hash digest
SHA256	`506903b7e0f2f81640354d18be9a5c727872189ad53864b12a9bcc4a75f5ad5d`
MD5	`5da43e7365208e1cfbeb482c2d1c327c`
BLAKE2b-256	`674d30bab36d050ed2ed8d4bc8eb7ecfb8422dbbd82c3b08a138cfced8450e9b`

Algorithm	Hash digest
SHA256	`541ccf717eb6f6386dc6fd0086eaf50dae919c1f9ff697dc3f9c7047bfbd4ed6`
MD5	`0f687c40093d211afa1d5111e63b2210`
BLAKE2b-256	`8481ba9238da63c0950c32f66ec5cbf7b63eff12b2f71a5ef4cb01f56f97c5b5`

Algorithm	Hash digest
SHA256	`de8602dd431ee7e9302794e5b9e3f6ed3725972787229593445d75aa5f48879c`
MD5	`49babfbde63f63cb27a372c9c624eb89`
BLAKE2b-256	`1a24640dfef0fb8d53020180522808d59925119a53d617ad82104041a6652111`

Algorithm	Hash digest
SHA256	`c7972d4a0558fa09bc311b5a1169392e7549e13a777d193544c02b56ee299042`
MD5	`82c957021bcb87cc00ccb0b2b9b163df`
BLAKE2b-256	`b1d002082d4b0c4d011d0214c5ed868b44b788bed7618e76935e6c0affc5b610`

Algorithm	Hash digest
SHA256	`41a057cb5009bcdd1278c71d3337eaef46c8ac952d099e7ea7c3a65fad0b6b5f`
MD5	`3f1db8e1e9f846f5d7609a89b7d9c988`
BLAKE2b-256	`2cf8e7f2b8c4165f9a5eeb53284183f53e3a01e6d96d38c951d013d069dc4635`

Algorithm	Hash digest
SHA256	`6bac42c6fe457065ecb6e8c6e145497d28aaa32d60b8f3be62453e96c0791c81`
MD5	`7e4e578b1226173251382e2e9605eb90`
BLAKE2b-256	`06a120260100dcd650f9dc6bd483c2331f883b4bc97cef174530e1f6d1f3cd1c`