Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for polygon computational geometry
computational-geometry
x
polygon
x
28 search results found
Cgal
⭐
4,374
The public CGAL repository, see the README below
Earcut
⭐
1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
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.
Turf Swift
⭐
220
A Swift language port of Turf.js.
Lazysets.jl
⭐
220
Scalable Symbolic-Numeric Set Computations
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
Wykobi
⭐
153
Wykobi C++ Computational Geometry Library https://www.wykobi.com
Hxgeomalgo
⭐
139
Small collection of computational geometry algorithms in Haxe.
Topo
⭐
134
A Geometry library for Elixir that calculates spatial relationships between two geometries
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.
Point In Polygon Hao
⭐
57
A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
Visibility
⭐
50
Simple sweep line visibility polygon algorithm implementation
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.
Meshkernel
⭐
28
Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.
Midcurvenn
⭐
27
Computation of Midcurve of Thin Polygons using Neural Networks
Triangolatte
⭐
24
2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.
Inpoly Python
⭐
23
A fast 'point(s)-in-polygon' test for Python.
Numpy_geometry
⭐
19
A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro
Jts
⭐
19
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Polyclip
⭐
19
R package polyclip: a port of the Clipper library for polygon geometry
Polygon Splitter
⭐
18
A small (<10kb minified) javascript library for splitting polygons by a polyline.
Coxeter
⭐
18
Collection of tools to help initialize and manipulate shapes.
Polytri
⭐
17
🔺 Fast and simple polygon triangulation library
Gon
⭐
15
Geometries processing
Inpoly
⭐
12
A fast 'point(s)-in-polygon' test for MATLAB.
Point In Polygon
⭐
10
An interactive program for creating polygons and determining if a given point is inside or outside the polygons
Convex Hull
⭐
6
C++ code for computing the convex hull of a polygon
Computational Geometry
⭐
5
Implementation of Some Computational Geometry Algorithms
Related Searches
Javascript Polygon (840)
Python Polygon (591)
C Plus Plus Polygon (360)
Polygon Geojson (289)
Geometry Polygon (278)
Shape Polygon (198)
1-28 of 28 search results
Privacy
|
About
|
Terms
|
Follow Us On Twitter
Copyright 2018-2024 Awesome Open Source. All rights reserved.