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++ 1560
• 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# 1281

• velipso / polybooljs

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

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

• mfogel / polygon-clipping

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

  polygonpolygon-clippingboolean-operationsunionintersectiondifferencexor
  Language:JavaScript 555
• 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 338

• moehriegitt / hob3l

  100x Faster Slicing of SCAD Files for 3D Printing

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

• 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

  algorithmcomputational-geometryleafletpolygon-clippingpolygon-intersectionpolygon-union
  Language:JavaScript 240

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

• d3 / d3-geo-polygon

  Clipping and geometric operations for spherical polygons.

  d3mappolygon-clippingprojection
  Language:JavaScript 113

• 21re / rust-geo-booleanop

  Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

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

• linuxlewis / tripy

  Simple polygon triangulation algorithms in pure python

  computationalgeometric-shapesgeometrypolygon-clippingpythontriangulation
  Language:Jupyter Notebook 64

• iShape-Rust / iOverlay

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

  poly-boolpolygon-clippingclippingunionclipperpolygonxorboolean-operationsdifferenceself-intersectionintersectioncomputational-geometrygeometrycadedagis
  Language:Rust 49

• ErikSom / Clipper2-WASM

  WASM port of Clipper 2 for Polygon Clipping and Offsetting

  boolean-operationspolygon-clippingpolygon-offsettingwasmwebassembly
  Language:HTML 48

• 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# 40

• mhdadk / sutherland-hodgman

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

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

  engelsjk / polygol

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

  martinez-algorithmpolygon-booleanpolygon-clipping
  Language:Go 33

• dpuyda / triclipper

  A header-only library that implements the Vatti clipping algorithm

  clipperclipping-polygonspolygon-clippingvattivatti-clipper
  Language:C++ 29

• micycle1 / Clipper2-java

  Java port of Clipper2, a Polygon Clipping and Offsetting Library

  clippergeometryoffsettingpolygonpolygon-clipping
  Language:Java 28
• 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 26

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

• drlukeparry / pyclipr

  Python Polygon Clipping and Offsetting based on Clipper2 Library

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

• lhuanyu / SwiftClipper

  A Swift version of polygon clipper.

  polygonpolygon-clippingpolygon-intersectionpolygon-offsettingpolygon-unionswift
  Language:Swift 22

• Menecats / polybool-java

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

  geojsonpolyboolpolygon-booleanpolygon-clippingpolygon-intersectionpolygon-union
  Language:Java 22

• lycantropos / gon

  Geometries processing

  computational-geometryconstrained-delaunay-triangulationdelaunay-triangulationpolygonpolygon-booleanpolygon-clipping
  Language:Python 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

• 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

• 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

• sagar0710 / Computer-Graphics-Algorithms

  Algorithms for Computer Graphics

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

  A poly-bool library supports main operations such as union, intersection, difference, xor, and self-intersection.

  poly-boolpolygonpolygon-clippingvatti-clipperboolean-operationsclippingdifferenceintersectionself-intersectionunionxor
  Language:JavaScript 13

• lycantropos / martinez

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

  polygon-clippingpolygon-booleanpolygon
  Language:Python 9

• SumitBamal / Computer-Graphics

  Various Computer Graphics Algorithms

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

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