polygon-clipping

There are 3 repositories under polygon-clipping topic.

• AngusJohnson / Clipper2

  Polygon Clipping and Offsetting - C++, C# and Delphi

  cppcsharpdelphigeometrypascalpolygon-intersectionpolygon-unionoffsettingpolygonpolygon-booleanpolygon-clippingpolygon-clipping-algorithmboolean-operationsclippingclipping-algorithmalgorithminflate
  Language:C++ 1942
• Computational-geometry

  Habrador / Computational-geometry

  Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

  unity3dcomputational-geometryvoronoiintersectionsconvex-hullpolygon-clippingtriangulationconstrained-delaunay-triangulationjarvis-marchgift-wrappingquickhulldelaunay-triangulationopen-sourcebezierinterpolationmarching-squaresear-clippingmesh-simplificationcomputer-sciencesoftware-engineering
  Language:C# 1407

• velipso / polybooljs

  Boolean operations on polygons (union, intersection, difference, xor)

  polygon-clippingpolygon-intersectionpolygon-unionpolygon-booleangeojson
  Language:JavaScript 621

• mfogel / polygon-clipping

  Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.

  polygonpolygon-clippingboolean-operationsunionintersectiondifferencexor
  Language:JavaScript 594
• godot-polygon2d-fracture

  SoloByte / godot-polygon2d-fracture

  A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)

  gdscriptpolygon2d-fracturegodot-enginegodotpolygon-triangulationgamedev-librarygamedev-toolpolygon-shapesfracturing-polygonsrestoring-polygonspolygon-clippingpoint-fracturecut-fracture
  Language:GDScript 378

• moehriegitt / hob3l

  100x Faster Slicing of SCAD Files for 3D Printing

  polygon-clippingpolygon-booleanpolygoncsgopenscadstl3d-printingfastslicingpolyhedronplanewebgl
  Language:C 255

• fonttools / pyclipper

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

  clippingpolygonpolygon-booleanpolygon-clippingpolygon-clipping-algorithmpolygon-intersectionpolygon-offsettingpolygon-unionvatti
  Language:C++ 251

• w8r / GreinerHormann

  Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

  polygon-clippingpolygon-intersectionpolygon-unionalgorithmcomputational-geometryleaflet
  Language:JavaScript 243

• d3 / d3-geo-polygon

  Clipping and geometric operations for spherical polygons.

  d3mappolygon-clippingprojection
  Language:JavaScript 120

• 21re / rust-geo-booleanop

  Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

  rustgeojsongeospatialpolygon-clippingpolygon-intersectionpolygon-unionpolygon-xorpolygon-boolean
  Language:Rust 102

• linuxlewis / tripy

  Simple polygon triangulation algorithms in pure python

  pythoncomputationalgeometrygeometric-shapestriangulationpolygon-clipping
  Language:Jupyter Notebook 66

• ErikSom / Clipper2-WASM

  WASM port of Clipper 2 for Polygon Clipping and Offsetting

  boolean-operationspolygon-clippingwasmwebassemblypolygon-offsetting
  Language:HTML 64

• nickorzha / computational-geometry

  Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

  bezier-curvescomputationalcomputational-geometryconvex-hulldelaunay-triangluear-clippinggift-wrappinginterpolationintersectionsmesh-simplificationpolygon-clippingtriangulationunity3d
  Language:C# 48

• mhdadk / sutherland-hodgman

  A differentiable Python implementation of the Sutherland–Hodgman algorithm for clipping polygons in 2D.

  polygon-clippingpytorchsutherland-hodgmansutherland-hodgman-algorithm
  Language:Python 44

• micycle1 / Clipper2-java

  Java port of Clipper2, a Polygon Clipping and Offsetting Library

  clippergeometryoffsettingpolygonpolygon-clipping
  Language:Java 38
• polygol

  engelsjk / polygol

  Boolean polygon clipping/overlay operations (union, intersection, difference, xor) on Polygon and MultiPolygon geometry.

  polygon-clippingpolygon-booleanmartinez-algorithm
  Language:Go 34

• iShape-Rust / iShape-js

  A fast 2D geometry library in WebAssembly for JavaScript and TypeScript. Supports polygon boolean operations, buffering, and triangulation.

  poly-boolpolygonpolygon-clippingboolean-operationsclippingdifferenceintersectionself-intersectionunionxorbufferingdelaunayoffsettingtriangulation
  Language:JavaScript 33

• dpuyda / triclipper

  A header-only library that implements the Vatti clipping algorithm

  vattivatti-clipperpolygon-clippingclipperclipping-polygons
  Language:C++ 32

• drlukeparry / pyclipr

  Python Polygon Clipping and Offsetting based on Clipper2 Library

  polygonpolygon-clippingpolygon-offsettingpolygon-intersectionclipperpythonclipper2
  Language:C++ 29
• numpy_geometry

  Dan-Patterson / numpy_geometry

  A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro

  pythonarcpynumpygeometryesrigisvoronoidelaunay-triangulationbounding-circlenumpy-geometryarcgispolygoncomputational-geometrypolygon-clippingpoint-in-polygonpolygon-intersection
  Language:Python 28

• mohammedX6 / poly_bool_dart

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

  polygon-clippingpolygon-booleanpolygon-clipping-algorithmpolygon-intersectionpolygon-union
  Language:Dart 25

• Menecats / polybool-java

  Java port of https://github.com/velipso/polybooljs. Boolean operations on polygons (union, intersection, difference, xor)

  polygon-clippingpolygon-intersectionpolygon-unionpolygon-booleangeojsonpolybool
  Language:Java 23

• lhuanyu / SwiftClipper

  A Swift version of polygon clipper.

  polygon-clippingpolygonswiftpolygon-intersectionpolygon-unionpolygon-offsetting
  Language:Swift 22

• lycantropos / gon

  Geometries processing

  computational-geometryconstrained-delaunay-triangulationdelaunay-triangulationpolygonpolygon-booleanpolygon-clipping
  Language:Python 20

• GokuGhoul / Open-GL

  Computer Graphics - Lab assignments

  openglline-clippingpolygon-clippingdda-algorithmbresenham-line-drawing-algorithmmidpoint-algorithmflood-fill-algorithmboundary-fill-algorithmscan-line2d-transformation3d-transformationsliang-barskycohen-sutherland-algorithmnicholl-lee-nichollsutherland-hodgman-algorithmweiler-atherthon
  Language:C++ 19

• mfogel / geojson-clipping

  Apply boolean polygon clipping operations (union, intersection, difference, xor) to Polygons & MultiPolygons in your GeoJSON files.

  geojsonpolygon-clippingboolean-operationsunionintersectiondifferencexor
  Language:JavaScript 18

• kudm761 / martinez-rueda-php

  Martinez algorithm for polygon Boolean operations, PHP library.

  phppolygonpolygon-booleanpolygon-clippingmartinez-algorithmpolygon-unionpolygon-intersectionpolygon-xor
  Language:PHP 16

• sagar0710 / Computer-Graphics-Algorithms

  Algorithms for Computer Graphics

  boundary-fill-algorithmbresenham-algorithmclipping-algorithmcubic-bezierdda-algorithmflood-fillglutgraphics-algorithmskochline-clippingmidpoint-algorithmpolygon-clipping
  Language:C++ 16

• zarif98sjs / CSE-409-410-Computer-Graphics

  Code Repository for Computer Graphics Theory and Sessional!

  anti-aliasingclipping-algorithmcohen-sutherlandcyrus-beckdragon-curvefractalskoch-curvekoch-snowflakeline-clippingmidpoint-algorithmopenglpolygon-clippingraster-graphicsray-tracingsutherland-hodgman
  Language:C++ 16

• Sarah-Hesham-2022 / ComputerGraphics-Algorithms-With-CPP

  Computer Graphics built using Win32 Desktop Applications with C++. Depends on input taken from mouse clicks. Building computer graphics from scratch using mathematical equations and problem solving with C++. Implementing the most famous computer graphics algorithms from scratch.

  algorithmscomputer-graphicsdata-structuresmathematicsbezier-curvesbezier-splinesbresenham-circle-drawing-algorithmbresenham-line-drawing-algorithmcircle-drawing-algorithmcohen-sutherland-algorithmconvex-geometrydda-line-drawing-algorithmellipse-drawhermite-curveshermite-splinesline-clippingpolygon-clippingcardinal-splinepolygon-fillingsutherland-hodgman-algorithm
  Language:C++ 15

• lycantropos / martinez

  Python port of polygon clipping algorithm by F. Martinez et al. (with separate C++ binding)

  polygon-clippingpolygon-booleanpolygon
  Language:Python 10

• SumitBamal / Computer-Graphics

  Various Computer Graphics Algorithms

  graphics-primitivesfloodfillflood-filldrawingliang-barskycohen-sutherlandsutherland-hodgmancohen-sutherland-algorithmscanlinefillprojectionsorthographic-projectionisometric-graphicscavaliers3d-graphicstransformationspolygon-clipping
  Language:Python 9

• iShape-Swift / iOverlay

  Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

  polygon-clippingpoly-boolvatti-clippingclippingunionxorboolean-operationsclipperdifferenceintersectionpolygonself-intersection
  Language:Swift 8

• KaivnD / pypolybool

  polygon-booleanpolygon-clipping
  Language:Python 8

• toanqng / martinez-rueda

  Martinez algorithm for polygon Boolean operations

  golangmartinez-algorithmpolygonpolygon-clippingpolygon-intersectionpolygon-union
  Language:Go 8

• lycantropos / clipping

  Segments & polygons clipping

  martinez-algorithmpolygon-booleanpolygon-clippingpolygon-clipping-algorithm
  Language:Python 7