Awesome Open Source

Programming Languages

Search results for algorithms polygon

17 search results found

The public CGAL repository, see the README below

Earcut ⭐ 1,894

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

Polylabel ⭐ 1,285

A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)

Clipper2 ⭐ 1,075

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

Earcut.hpp ⭐ 779

Fast, header-only polygon triangulation

Martinez ⭐ 542

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

Projects ⭐ 366

A list of awesome open source projects Volodymyr Agafonkin is involved in.

Mapgen2 ⭐ 290

JavaScript version of mapgen2 polygon map generator algorithms

Turf Swift ⭐ 220

A Swift language port of Turf.js.

Greinerhormann ⭐ 186

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

Polygen ⭐ 172

genetic algorithm for approximating an image with polygons (Golang)

Apofflinereversegeocoding ⭐ 150

Offline reverse geocoding library written in Objective-C

Geogeometry ⭐ 120

GeoGeometry is a set of algorithms and functions for manipulating geo hashes and geometric shapes with geo coordinates.

Hgeometry ⭐ 113

HGeometry is a library for computing with geometric objects in Haskell. It defines basic geometric types and primitives, and it implements some geometric data structures and algorithms. The main two focusses are: (1) Strong type safety, and (2) implementations of geometric algorithms and data structures that have good asymptotic running time guarantees.

Line Segmentation Algorithm To Gcp Vision ⭐ 81

Line segmentation algorithm for Google Vision API.

Rust Geo Booleanop ⭐ 74

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

Ruby Geometry ⭐ 73

Simple geometry classes and algorithms in Ruby

Polyclip Go ⭐ 67

Go library for Boolean operations on 2D polygons.

Pnltri.js ⭐ 55

Polygon Near-Linear Triangulation in JavaScript (simple polygons with holes for now)

Js Intersect ⭐ 53

Polygons intersection (JavaScript)

Simplify Geometry ⭐ 51

Simplify geometry using the Ramer–Douglas–Peucker algorithm.

# Computational Geometry Algorithms in Javascript

Sweepline Intersections ⭐ 49

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

Polylabel Rs ⭐ 47

A Rust implementation of the Polylabel algorithm, with FFI.

Clipper Java ⭐ 45

A Polygon clipper for Java

Point Reduction Algorithms ⭐ 39

A collection of algorithms for reducing the number of points in polyline

Meshkernel ⭐ 28

Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.

Php Voronoi Algorithm ⭐ 28

Steven Fortune's algorithm in PHP

Ishapetriangulation ⭐ 25

Complex polygon triangulation. A fast O(n*log(n)) algorithm based on "Triangulation of monotone polygons". The result can be represented as a Delaunay triangulation.

An implementation of Fortune's algorithm for Voronoi diagrams in Python.

Qgis Concavehull Plugin ⭐ 24

Computes a concave hull containing a set of features according to the algorithm described by Adriano Moreira and Maribel Yasmina Santos (2007) implemented as a QGIS plugin.

Simple polygon triangulation algorithms in pure python

Light_raycasting ⭐ 22

Raycasting algorithm python implementation inspired by: https://www.redblobgames.com/articles/visibility/

Polyskel ⭐ 21

Straight skeleton implementation in Python

Godot_2d_visibility ⭐ 20

2D Field of View algorithm implemented in GDScript

Starspan ⭐ 20

Fast algorithms for raster pixel extraction from geometry features

Polygon Splitter ⭐ 18

A small (<10kb minified) javascript library for splitting polygons by a polyline.

🔺 Fast and simple polygon triangulation library

Martinez Src ⭐ 17

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

Geospatial primitives and algorithms for Crystal

DE-9IM spatial predicate library implemented in Javascript.

Pointinpolygon ⭐ 16

Find a point in a polygon based on Crossing Number Inclusion

Bayazit.h ⭐ 16

Single header file library for performing polygon decomposing using the Bayazit algorithm.

Labelpoint ⭐ 15

Javascript class to find the optimum placement of a label inside an irregular polygon using Poles of Inaccessibility algorithm. Handy if you're working with maps.

Smooth Polyline ⭐ 15

〰️ Smoothing algorithm for 2D lines and polygons

Melkmans Algorithm Visualized ⭐ 14

A dynamic exploration of a fascinating algorithm

The Polygon class: point-in-polygon algorithm, centroid of polygon, points in clockwise direction, ...

Fernandez Polygon Decomposition ⭐ 14

An algorithm to decompose polygons with holes from "A practical algorithm for decomposing polygonal domains into convex polygons by diagonals" by J Fernández

Spatial Algorithms ⭐ 14

Spatial algorithms for both cartesian and geographic data

Pointinpolygon_py ⭐ 13

Improved agorithm for determining the inclusion of a point P in a 2D planar polygon. Python implementation.

Lua Geometry2d ⭐ 13

Some 2D geometry algorithms in Lua

Triangulation ⭐ 12

Complex polygon triangulation. A fast O(n*log(n)) algorithm based on "Triangulation of monotone polygons". The result can be represented as a Delaunay triangulation.

Flatten Offset ⭐ 12

Pointinpolygon ⭐ 11

Improved algorithm for determining the inclusion of a point P in a 2D planar polygon. C/C++ implementation.

Gfx Draping ⭐ 11

A Rust library for draping polygons over terrain with gfx

Learn Data_structure Algorithm By Java ⭐ 10

Data Structure and Algorithm explanations with Implementations by Java

Pydelaunay ⭐ 10

Python implementation of Delaunay and Voronoi Tessellation

Geo Offset ⭐ 9

Rust library containing algorithms to shrink and dilate various geometric shapes.

Martinez Rueda Php ⭐ 9

Martinez algorithm for polygon Boolean operations, PHP library.

Concavehull ⭐ 9

Golang implementation of st_concaveHull

Ray Casting Algorithm ⭐ 8

checks to see if a point is inside or outside the polygon using the ray-casting algorithm

Areas-of-Interest (AOI) for and with OpenStreetMap.

Fuzzy Select ⭐ 7

Contains some flood fill algorithm tools, plus more tools for finding bounding polygons for a colored region of a canvas.

Adjacency Graphs ⭐ 7

Tools for obtaining adjacency graphs from polygon shapefile data

Datastructure_challenge ⭐ 7

Data structure for searching, sorting & alogrithms, design patterns

Convex Hull ⭐ 6

C++ code for computing the convex hull of a polygon

Polylabel Java ⭐ 6

A fast algorithm for finding the pole of inaccessibility of a polygon (in Java)

Convex Hull Path Finding ⭐ 6

A project to design, implement and demonstrate an algorithm to find the shortest path, from a source to a destination point, avoiding a number of obstacles on a 2D plane.

Polygon Clipper ⭐ 6

[Deprecated] Vatti polygon clipping algorithm implementation to perform polygon boolean operations union, intersection, difference and XOR.

Knapsack Packing ⭐ 6

Evolutionary Algorithm for the 2D Packing Problem combined with the 0/1 Knapsack Problem (Master Thesis)

Ultimatequadtree ⭐ 5

The .NET implementation of the QuadTree structure for generic types.

Line Segmentation Gpc Vision Ocr ⭐ 5

Line segmentation algorithm for GCP Vision OCR.

Polysplit ⭐ 5

An implementation of polygon splitting algorithm (unfinished)

Python 3 polygon triangulation algorithm

Martinezclipper ⭐ 5

A C# implementation of a polygon clipping algorithm that enables several boolean operations (union, difference, exclusive-or and intersection) on polygons.

Related Searches

Python Algorithms (9,749)

C Plus Plus Algorithms (5,748)

Algorithms Data Structure (4,627)

Java Algorithms (4,524)

Javascript Algorithms (3,576)

C Algorithms (2,333)

Jupyter Notebook Algorithms (2,326)

Algorithms Graph (1,764)

Algorithms Sort (1,670)

Matlab Algorithms (1,381)

1-17 of 17 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.