polygon-clipping

There are 3 repositories under polygon-clipping topic.

• AngusJohnson / Clipper2

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

  algorithmboolean-operationsclippingclipping-algorithmcppcsharpdelphigeometryinflateoffsettingpascalpolygonpolygon-booleanpolygon-clippingpolygon-clipping-algorithmpolygon-intersectionpolygon-union
  Language:C++ 1317
• 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# 1179

• velipso / polybooljs

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

  geojsonpolygon-booleanpolygon-clippingpolygon-intersectionpolygon-union
  Language:JavaScript 601

• mfogel / polygon-clipping

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

  polygonpolygon-clippingboolean-operationsunionintersectiondifferencexor
  Language:JavaScript 539

• SoloByte / godot-polygon2d-fracture

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

  cut-fracturefracturing-polygonsgamedev-librarygamedev-toolgdscriptgodotgodot-enginepoint-fracturepolygon-clippingpolygon-shapespolygon-triangulationpolygon2d-fracturerestoring-polygons
  Language:GDScript 294

• moehriegitt / hob3l

  100x Faster Slicing of SCAD Files for 3D Printing

  3d-printingcsgfastopenscadplanepolygonpolygon-booleanpolygon-clippingpolyhedronslicingstlwebgl
  Language:C 243

• 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 238

• fonttools / pyclipper

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

  clippingpolygonpolygon-clipping-algorithmpolygon-intersectionpolygon-unionpolygon-clippingpolygon-offsettingpolygon-booleanvatti
  Language:C++ 225

• 21re / rust-geo-booleanop

  Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

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

• linuxlewis / tripy

  Simple polygon triangulation algorithms in pure python

  pythoncomputationalgeometrygeometric-shapestriangulationpolygon-clipping
  Language:Jupyter Notebook 63

• 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-curvesinterpolationunity3dcomputationalcomputational-geometryintersectionspolygon-clippingtriangulationconvex-hullear-clippinggift-wrappingmesh-simplificationdelaunay-trianglu
  Language:C# 35

• ErikSom / Clipper2-WASM

  WASM port of Clipper 2 for Polygon Clipping and Offsetting

  boolean-operationspolygon-clippingwasmwebassemblypolygon-offsetting
  Language:HTML 34

• mhdadk / sutherland-hodgman

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

  sutherland-hodgmansutherland-hodgman-algorithmpolygon-clippingpytorch
  Language:Python 34
• polygol

  engelsjk / polygol

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

  martinez-algorithmpolygon-booleanpolygon-clipping
  Language:Go 30

• dpuyda / triclipper

  A header-only library that implements the Vatti clipping algorithm

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

• micycle1 / Clipper2-java

  Java port of Clipper2, a Polygon Clipping and Offsetting Library

  clippergeometryoffsettingpolygonpolygon-clipping
  Language:Java 24
• 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 22

• 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 22

• lhuanyu / SwiftClipper

  A Swift version of polygon clipper.

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

• 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 20

• 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

• 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++ 17

• kudm761 / martinez-rueda-php

  Martinez algorithm for polygon Boolean operations, PHP library.

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

• lycantropos / gon

  Geometries processing

  polygoncomputational-geometrydelaunay-triangulationconstrained-delaunay-triangulationpolygon-clippingpolygon-boolean
  Language:Python 16

• sagar0710 / Computer-Graphics-Algorithms

  Algorithms for Computer Graphics

  boundary-fill-algorithmbresenham-algorithmclipping-algorithmcubic-bezierdda-algorithmflood-fillglutgraphics-algorithmskochline-clippingmidpoint-algorithmpolygon-clipping
  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++ 16

• drlukeparry / pyclipr

  Python Polygon Clipping and Offsetting based on Clipper2 Library

  polygonpolygon-clippingpolygon-offsettingpolygon-intersectionclipperpythonclipper2
  Language:C++ 15

• 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++ 14

• iShape-Rust / iOverlay

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

  poly-boolpolygon-clippingvatti-clipperclippingunionclipperpolygonxorboolean-operationsdifferenceself-intersectionintersection
  Language:Rust 9

• lycantropos / martinez

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

  polygon-clippingpolygon-booleanpolygon
  Language:Python 9

• toanqng / martinez-rueda

  Martinez algorithm for polygon Boolean operations

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

• SumitBamal / Computer-Graphics

  Various Computer Graphics Algorithms

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

• KaivnD / pypolybool

  polygon-booleanpolygon-clipping
  Language:Python 6

• lycantropos / clipping

  Segments & polygons clipping

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

• bbawj / react-polygon-image-cropper

  React component to allow manual polygon cropping of images using HTML canvas

  reactcomponentpolygon-clipping
  Language:TypeScript 5

• Dan-Patterson / polygon_clipping

  Python, NumPy polygon clipping for concave and convex polygons.

  clipping-polygonsnumpy-geometrynumpypolygonpolygon-clipping
  Language:Python 5