74 Open source projects that are alternatives of or similar to Robust Predicates

OBB implementation in python (using numpy)

Geometric operations on polytopes of any dimension

Notebooks and libraries for spatial/geo Python explorations

The C++ ELEMENTS library contains a suite of sub-libraries to support mathematical functions (elements), data representations (MATAR), and novel mesh classes (geometry and SWAGE) to support a very broad range of element types, numerical methods, and mesh connectivity data structures useful for computational physics and engineering.

Exact Computation Geometry Framework Based on 'CGAL'

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, dynamically resizable, and auto-arranging grids. Written in vanilla JavaScript, it can be plugged into most frameworks, plus it has a plugin for React applications. It gives users the most optimal arrangements using its highly efficient and fine-tuned a…

An incredibly fast JavaScript library for Delaunay triangulation of 2D points

Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables

Heightmap meshing utility.

⟨Leibniz-Grassmann-Clifford⟩ differential geometric algebra / multivector simplicial complex

A Geometry library for Elixir that calculates spatial relationships between two geometries

Aesthetic Engine 2

Interactive, customizable street imagery viewer in the browser, powered by WebGL

Wykobi C++ Computational Geometry Library

Open source library for scientific HPC

🔺 Fast and simple polygon triangulation library.

A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao

A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming

A simple and fast library for mesh booleans and more.

A modular geospatial engine written in JavaScript

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

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

A library providing FFI access to fast Ramer–Douglas–Peucker and Visvalingam-Whyatt line simplification algorithms

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

Object-oriented pure Python B-Spline and NURBS library

simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

Very fast LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary

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

A general library for geometry operations of union, intersections, difference, and xor

Hootenanny conflates multiple maps into a single seamless map.

Simple sweep line visibility polygon algorithm implementation

Digital Geometry Tools and Algorithm Library

Small collection of computational geometry algorithms in Haxe.

Book list of computational geometry and computer graphics 计算几何和计算机图形学必读书单与经典书籍

A very fast static spatial index for 2D points and rectangles in JavaScript

Processing Geometry Suite

A Julia package for calculus with convex sets

geometry processing and shape analysis framework

A work in progress polygon operations library with integer snap-rounding

R package polyclip: a port of the Clipper library for polygon geometry

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

Computation of Midcurve of Thin Polygons using Neural Networks

A d-dimensional aabb-tree implementation for MATLAB.

Community for parametric furniture designs.

Automatic conservative mesh occluder generation by box filling

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

A fast static index for 2D points

2D and 3D computational geometry library

A Swift language port of Turf.js.

Develop a 3D interactive graphics rendering engine

Qhull development for www.qhull.org -- Qhull 8.0.2 (2020.2 candidate) at https://github.com/qhull/qhull/wiki

A musical interface based on symmetric 7-set Venn diagrams

HGeometry

A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.

C++ library for constrained Delaunay triangulation (CDT)

2D polyline library for offsetting, combining, etc.

Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.

A very fast geospatial point clustering library for browsers and Node.

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc