{"id":17063473,"url":"https://github.com/akavel/martinez-src","last_synced_at":"2025-08-24T14:32:37.842Z","repository":{"id":31496942,"uuid":"35061174","full_name":"akavel/martinez-src","owner":"akavel","description":"Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mahir Iqbal) ","archived":false,"fork":false,"pushed_at":"2017-01-31T09:17:20.000Z","size":2308,"stargazers_count":47,"open_issues_count":2,"forks_count":12,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-06-21T23:37:47.436Z","etag":null,"topics":["algorithm","geometry","geometry2d","planar","polyclip","polygon","polygon-clipping-algorithm","polygon-intersection","xy"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/akavel.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-05-04T21:38:53.000Z","updated_at":"2024-10-17T09:59:52.000Z","dependencies_parsed_at":"2022-07-24T17:02:04.171Z","dependency_job_id":null,"html_url":"https://github.com/akavel/martinez-src","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/akavel/martinez-src","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akavel%2Fmartinez-src","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akavel%2Fmartinez-src/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akavel%2Fmartinez-src/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akavel%2Fmartinez-src/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/akavel","download_url":"https://codeload.github.com/akavel/martinez-src/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/akavel%2Fmartinez-src/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261211723,"owners_count":23125545,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","geometry","geometry2d","planar","polyclip","polygon","polygon-clipping-algorithm","polygon-intersection","xy"],"created_at":"2024-10-14T10:52:06.921Z","updated_at":"2025-06-21T23:37:56.906Z","avatar_url":"https://github.com/akavel.png","language":"C++","readme":"# C \u0026 ActionScript3 implementations of Martínez polygon clipping algorithm\n\nThis repository contains mirrored sources of two implementations\nof a polygon clipping algorithm, published in 2009 by Martínez et al.\nNote: a \"polygon clipping\" algorithm effectively allows for a full\nset of boolean operations on polygons, such as addition, difference,\nunion and intersection.\n\n## Details\n\nThe code in `cageo141/` is the **original C code** from\nMartínez et al., as published on the original microsite about the \nalgorithm, by authors. From the comments in the code, it looks \nreleased to **Public Domain**.\n\nThe code in `as3polyclip/` is an **ActionScript3 port** of the code,\nby Mahir Iqbal. According to the comments in the code,\n**MIT-licensed**.\n\nThe files in `polygons/` are some datafiles which were distributed\ntogether with the C code.\n\nThe `paper.pdf` file is the **2009 paper** (describing the algorithm),\nas it was published on the microsite. *Please note, that Martínez\napparently published [a new paper with a new version of the \nalgorithm, in 2013](http://www.sciencedirect.com/science/article/pii/S0965997813000379);\nthe code here is of the old, 2009 algorithm. The new one seems\nbehind a paywall as of now.*\n\nMy attempt at a **Go port** of the 2009 algorithm is available at:\nhttp://github.com/akavel/polyclip-go (the code is based on the AS3\nport, and thus MIT-licensed as well).\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakavel%2Fmartinez-src","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fakavel%2Fmartinez-src","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fakavel%2Fmartinez-src/lists"}