Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for algorithms geometry
algorithms
x
geometry
x
123 search results found
Algorithms
⭐
15,272
A collection of algorithms and data structures
Turf
⭐
8,326
A modular geospatial engine written in JavaScript
Cgal
⭐
4,140
The public CGAL repository, see the README below
Geo
⭐
1,228
Geospatial primitives and algorithms for Rust
Clipper2
⭐
904
Polygon Clipping and Offsetting  C++, C# and Delphi
Earcut.hpp
⭐
707
Fast, headeronly polygon triangulation
Scikit Geometry
⭐
342
Scientific Python Geometric Algorithms Library
Cavaliercontours
⭐
266
2D polyline library for offsetting, combining, etc.
Gogeos
⭐
212
Go library for spatial data operations and geometric algorithms (Go bindings for GEOS)
Delaunator Rs
⭐
164
Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
Rrt Algorithms
⭐
125
ndimensional RRT, RRT* (RRTStar)
Rgeometry
⭐
113
Computational Geometry library written in Rust
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.
Cavalier_contours
⭐
97
2D polyline/shape library for offsetting, combining, etc.
Hilma
⭐
83
library to generate 2D/3D geometries
Ruby Geometry
⭐
73
Simple geometry classes and algorithms in Ruby
Vos_backend
⭐
68
vangav open source  backend; a backend generator (generates more than 90% of the code needed for big scale backend services)
Polyclip Go
⭐
67
Go library for Boolean operations on 2D polygons.
C2.js
⭐
61
JavaScript library for creative coding
Average Competitive Programming
⭐
61
The best competitive programming tutorials on codeforces for those who are not awesome yet.
Geom
⭐
54
⚡️ Algorithms for geometric operations
Cga.js
⭐
51
# Computational Geometry Algorithms in Javascript
Simplify Geometry
⭐
51
Simplify geometry using the Ramer–Douglas–Peucker algorithm.
Geosketch
⭐
41
Geometrypreserving random sampling
As3geomalgo
⭐
41
AS3 port of hxGeomAlgo  Small collection of geometry algorithms in Haxe 3.
Liang Barsky
⭐
34
LiangBarsky lineclipping algorithm
Algoim
⭐
30
Algorithms for implicitly defined geometry, level set methods, and Voronoi implicit interface methods
Algorithms Code Library
⭐
27
C++ Implementation of variety of Algorithms and some must have cheetsheets for CS students.
Javascript Geometry
⭐
26
Computational geometry algorithm(s) in JavaScript
Cpp Algorithm Snippets
⭐
24
♾️ In this repository there is a collection of useful algorithms to use in competitive programming.
Frenet Serret Frames
⭐
23
Compute FrenetSerret frames for a path of 3D points and tangents.
Perfect Shape
⭐
23
Perfect Shape is a collection of geometric algorithms that are mostly useful for GUI manipulation like checking containment of a point in popular geometric shapes such as rectangle, square, arc, circle, polygon, and paths containing lines, quadratic bézier curves, and cubic bezier curves. Also, some general math algorithms like IEEE754 Remainder.
Tripy
⭐
22
Simple polygon triangulation algorithms in pure python
Polyskel
⭐
21
Straight skeleton implementation in Python
Spatial Algorithms
⭐
21
Spatial algorithms library for geometry.hpp
Appendfeaturestolayer
⭐
20
Processing pluginbased provider for QGIS 3 that adds an algorithm for appending/updating features from a source vector layer to an existing target vector layer.
Computational Geometry Library
⭐
20
📐 A Geometry Toolkit for Competitive Programming
Starspan
⭐
20
Fast algorithms for raster pixel extraction from geometry features
Online Ssvep
⭐
19
Matlab codes for the Online SSVEPbased BCI using Riemannian Geometry algorithm
Tkart
⭐
18
tkArt is a GUI project created to explore art creation with Python using algorithms and geometry
Polygon Splitter
⭐
18
A small (<10kb minified) javascript library for splitting polygons by a polyline.
Cgal.jl
⭐
17
CGAL meets Julia
Awesome Computational Geometry
⭐
17
A curated list of awesome computational geometry visualizations, frameworks, and resources
De9im
⭐
17
DE9IM spatial predicate library implemented in Javascript.
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)
Tiki
⭐
16
Library for functional graph & geometry algorithms
Minetest Worldeditadditions
⭐
15
Extra tools and commands to extend WorldEdit for Minetest
Quickhull Go
⭐
14
3D convex hull (quickhull) algorithm in Go
Spatial Algorithms
⭐
14
Spatial algorithms for both cartesian and geographic data
Vos_whatsapp
⭐
13
vangav open source  whatsapp; generated using vangav backend:
Lua Geometry2d
⭐
13
Some 2D geometry algorithms in Lua
Competitive Programming
⭐
12
🏆 Competitive programming in your pocket
Libraries
⭐
12
Simple, reliable .NET libraries covering numbers, geometry and data structures
Image Rectification
⭐
12
Implementation of the Loop&Zhang image rectification algorithm.
Computational Geometry
⭐
12
Collection of algorithms in Computational Geometry.
Ojlibs
⭐
11
A C++ Library for Online Judging
Bezier Intersect
⭐
11
Set of functions to find intersections between lines and rectangles and Bezier curves of order 2 and 3
Osgtransparency
⭐
11
OSG render bins for transparent geometry
Math
⭐
10
The more dimensions, the better the geometry.
Kwc Lineclip
⭐
10
Line clipping based on the algorithm by Kodituwakka, Wijeweera & Chamikara
Tpt
⭐
10
Data partitioning toolbox for tomographic reconstruction
Geom2d
⭐
9
Objects and Algorithms for 2D Geometry in Ruby
Processing Convex Hull
⭐
9
An example of finding the convex hull containing a set of points. Algorithm from Computational Geometry by de Berg, et al
Offline Routing Ol3
⭐
9
an implementation of the Dijkstra algorithm on Openlayers 3
Geo Offset
⭐
9
Rust library containing algorithms to shrink and dilate various geometric shapes.
Vos_instagram
⭐
8
vangav open source  instagram; generated using vangav backend:
Orourke Compc
⭐
8
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
Node Simplify Polyline
⭐
7
A Nodejs module for simplifying the geometry of a polyline made up of multiplepossibly redundantpoints.
Boostvoronoi.rs
⭐
7
Boost voronoi ported to rust
Snnahdd
⭐
7
Scalable Nearest Neighbor Algorithms for High Dimensional Data
Euclideanmst
⭐
7
Implementations of different algorithms for building Euclidean minimum spanning tree in kdimensional space.
Ler
⭐
6
Approximate Largest Empty Rectangles inside Polygons
Lasvegas Geom
⭐
6
Ocaml implementation of some randomized computational geometry algorithms
Computational Geometry
⭐
6
Implementations of some computational geometry algorithms in Node.js
Zspace
⭐
6
ZSPACE is a simple C++ collection of geometry datastructures, algorithms and city data visualization framework.
Coding 2d Cookbook
⭐
6
Recipes for 2D graphics programming.
Sigmathly
⭐
6
First ever framework for assembly which can be used to perform advanced mathematics
15456 Project 1
⭐
5
15456:cmu computational geometry project
Compgeometer
⭐
5
Implementation of computational geometry algorithms for use in R
Lightoj Problem_solution
⭐
5
In my undergraduate life, I solved competitive programming problems at lightoj.com. This online judge is popular for small volumes of quality problems.
3d Vision
⭐
5
Some 3D vision algorithms
Geometry Processing
⭐
5
CENG 789  Digital Geometry Processing  Assignments
Galgs
⭐
5
PA093 Computational Geometry Project
Algorithm Code Library
⭐
5
Implementation of Algorithms in C++
Cavaliercontoursdev
⭐
4
Interactive UI development repository for the CavalierContours project
Cglibpy
⭐
4
Construction Geometry Library in Python
Shapely_fiona_visvalingam_simplify
⭐
3
Use Shapely and Fiona to simplify polygon geometry following the Visvalingam method.
Btech Project Robot Localization
⭐
3
Robot Localization
Geom2d.js
⭐
3
A 2D geometry library for SVG or canvas, written in JavaScript. The current primary goal is for me to learn the algorithms related to 2D geometry.
Unary Union
⭐
3
JavaScript implementation of GEOS's `UnaryUnionOp` algorithm
Vos_instagram_jobs
⭐
3
vangav open source  instagram jobs; generated using vangav backend:
Vos_vangav_analytics_writer
⭐
3
vangav open source  analytics writer; generated using vangav backend:
Wresenham
⭐
3
📈 Bresenham line algorithm with stroke Width  process all points on a line, given two points and a width
Vos_geo_server
⭐
3
vangav open source  geo server; generated using vangav backend:
Grafs Geometry Algorithms
⭐
3
Repo for Graphs Geometry and Algorithms.
Cghs
⭐
3
2D computational geometry algorithms in Haskell.
Gsoc 2019
⭐
3
Geometry Processing
⭐
3
Set of algorithms for geometry processing
Geometry
⭐
3
Android framework for developing 2D geometry algorithms
Arrayprocessing
⭐
3
Array processing algorithms and tools for RF array design, direction of arrival (DOA, also known as DF) estimation, and geolocation.
Related Searches
Python Algorithms (9,749)
C Plus Plus Algorithms (5,466)
Java Algorithms (4,747)
Algorithms Data Structures (4,446)
Javascript Algorithms (3,903)
C Algorithms (2,333)
Jupyter Notebook Algorithms (2,326)
Algorithms Graph (1,750)
Algorithms Sort (1,633)
Matlab Algorithms (1,381)
1100 of 123 search results
Next >
Privacy

About

Terms

Follow Us On Twitter
Copyright 20182023 Awesome Open Source. All rights reserved.