Awesome Open Source

Programming Languages

Search results for algorithms geometry

123 search results found

Algorithms ⭐ 15,272

A collection of algorithms and data structures

A modular geospatial engine written in JavaScript

The public CGAL repository, see the README below

Geospatial primitives and algorithms for Rust

Clipper2 ⭐ 904

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

Earcut.hpp ⭐ 707

Fast, header-only polygon triangulation

Scikit Geometry ⭐ 342

Scientific Python Geometric Algorithms Library

Cavaliercontours ⭐ 266

2D polyline library for offsetting, combining, etc.

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

n-dimensional RRT, RRT* (RRT-Star)

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.

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.

JavaScript library for creative coding

Average Competitive Programming ⭐ 61

The best competitive programming tutorials on codeforces for those who are not awesome yet.

⚡️ Algorithms for geometric operations

# Computational Geometry Algorithms in Javascript

Simplify Geometry ⭐ 51

Simplify geometry using the Ramer–Douglas–Peucker algorithm.

Geosketch ⭐ 41

Geometry-preserving random sampling

As3geomalgo ⭐ 41

AS3 port of hxGeomAlgo - Small collection of geometry algorithms in Haxe 3.

Liang Barsky ⭐ 34

Liang-Barsky line-clipping algorithm

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 Frenet-Serret 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 IEEE-754 Remainder.

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 plugin-based 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 SSVEP-based BCI using Riemannian Geometry algorithm

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 meets Julia

Awesome Computational Geometry ⭐ 17

A curated list of awesome computational geometry visualizations, frameworks, and resources

DE-9IM 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)

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.

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

The more dimensions, the better the geometry.

Kwc Lineclip ⭐ 10

Line clipping based on the algorithm by Kodituwakka, Wijeweera & Chamikara

Data partitioning toolbox for tomographic reconstruction

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 multiple--possibly redundant--points.

Boostvoronoi.rs ⭐ 7

Boost voronoi ported to rust

Scalable Nearest Neighbor Algorithms for High Dimensional Data

Euclideanmst ⭐ 7

Implementations of different algorithms for building Euclidean minimum spanning tree in k-dimensional space.

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 is a simple C++ collection of geometry data-structures, 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

PA093 Computational Geometry Project

Algorithm Code Library ⭐ 5

Implementation of Algorithms in C++

Cavaliercontoursdev ⭐ 4

Interactive UI development repository for the CavalierContours project

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.

2D computational geometry algorithms in Haskell.

Gsoc 2019 ⭐ 3

Geometry Processing ⭐ 3

Set of algorithms for geometry processing

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)

1-100 of 123 search results

Privacy | About | Terms | Follow Us On Twitter

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