geometric-algorithms

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

Geo Spatial Data Analytics on Spark

Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75

Scientific Python Geometric Algorithms Library

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.

A differentiable simulator for scientific machine learning (SciML) with N-body problems, including astrophysical and molecular dynamics

This is a Geometrical library for Go Language. Which includes multiple Geometrical calculations like Circle, Lines etc in different forms

Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.

openFrameworks addon to create geometries composed by branches

A Tangram Puzzle Solver in Common Lisp that is capable of solving arbitrary geometric tiling problems. CLIM (Common Lisp Interface Manager) is used for its GUI.

MyGAL is a computational geometry algorithms library

Constrained Lloyd Iteration for distributing 2D points

A collection of tools for manipulation of morphological features in patient-specific geometries

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

Competitive programming related stuffs (Olympiads, Codeforces, USACO)

Fortune's algorithm for Voronoi diagram generating on the plane. Intended for runtime speed and careful handling of corner cases.

👩‍🎨 Draw, download and share a randomised harmonograph

tests for javascript developers

A GUI application to solve geometry problems

An easy-to-use collision resolution library for gamedev written in pure Go.

Library for Solid Modelling based on Implicit Surfaces modelling. (Feel free to submit Pull Requests)

GMac, short for “Geometric Macro“, is a sophisticated .NET based code generation software system that allows implementing geometric models and algorithms based on Geometric Algebra (GA) in arbitrary target programming languages. You can download the full GMac source code at: https://github.com/ga-explorer/GMac and you can read the full GMac user guides at: https://gmac-guides.netlify.com

Wrappers for GeometricIntegrators.jl into the SciML common interface for scientific machine learning (SciML)

Demo for nifty geometric algorithms (Even-Odd, and Ramer-Douglas-Peucker)

👩‍🎨 Draw a harmonograph with a URL

Determine if a point is inside of an ellipse

An insolated version of the constraint solver from SolveSpace: libslvs

This repo details an algorithm for creating images containing closely packed circles that don't overlap. Generative art, code art, geometric art.

Allows developer to get a boolean back as to wheather the input lat/lng is inside a geoFence

CUDA and Numba implementations of computational geometry algorithms.