https://github.com/akavel/martinez-src

Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mahir Iqbal)
https://github.com/akavel/martinez-src

algorithm geometry geometry2d planar polyclip polygon polygon-clipping-algorithm polygon-intersection xy

Last synced: 3 months ago
JSON representation

Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mahir Iqbal)

• Host: GitHub
• URL: https://github.com/akavel/martinez-src
• Owner: akavel
• Created: 2015-05-04T21:38:53.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2017-01-31T09:17:20.000Z (about 8 years ago)
• Last Synced: 2024-10-31T14:43:43.598Z (3 months ago)
• Topics: algorithm, geometry, geometry2d, planar, polyclip, polygon, polygon-clipping-algorithm, polygon-intersection, xy
• Language: C++
• Homepage:
• Size: 2.2 MB
• Stars: 47
• Watchers: 5
• Forks: 12
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# C & ActionScript3 implementations of Martínez polygon clipping algorithm

This repository contains mirrored sources of two implementations

of a polygon clipping algorithm, published in 2009 by Martínez et al.

Note: a "polygon clipping" algorithm effectively allows for a full

set of boolean operations on polygons, such as addition, difference,

union and intersection.

## Details

The code in `cageo141/` is the **original C code** from

Martínez et al., as published on the original microsite about the 

algorithm, by authors. From the comments in the code, it looks 

released to **Public Domain**.

The code in `as3polyclip/` is an **ActionScript3 port** of the code,

by Mahir Iqbal. According to the comments in the code,

**MIT-licensed**.

The files in `polygons/` are some datafiles which were distributed

together with the C code.

The `paper.pdf` file is the **2009 paper** (describing the algorithm),

as it was published on the microsite. *Please note, that Martínez

apparently published [a new paper with a new version of the 

algorithm, in 2013](http://www.sciencedirect.com/science/article/pii/S0965997813000379);

the code here is of the old, 2009 algorithm. The new one seems

behind a paywall as of now.*

My attempt at a **Go port** of the 2009 algorithm is available at:

http://github.com/akavel/polyclip-go (the code is based on the AS3

port, and thus MIT-licensed as well).