computational-geometry | Topic | Ecosyste.ms: Repos

Topic: "computational-geometry"

Turfjs/turf

A modular geospatial engine written in JavaScript and TypeScript

Language: TypeScript - Size: 54.9 MB - Last synced at: 3 days ago - Pushed at: 11 days ago - Stars: 10,050 - Forks: 986

CGAL/cgal

The public CGAL repository, see the README below

Language: C++ - Size: 673 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 5,599 - Forks: 1,496

mourner/rbush

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

Language: JavaScript - Size: 474 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 2,626 - Forks: 252

mapbox/delaunator

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

Language: JavaScript - Size: 1.26 MB - Last synced at: 8 days ago - Pushed at: 4 months ago - Stars: 2,524 - Forks: 154

mapbox/earcut

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

Language: JavaScript - Size: 767 KB - Last synced at: about 19 hours ago - Pushed at: about 2 months ago - Stars: 2,366 - Forks: 213

mapbox/supercluster

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

Language: JavaScript - Size: 329 KB - Last synced at: 13 days ago - Pushed at: about 1 year ago - Stars: 2,269 - Forks: 299

locationtech/jts

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

Language: Java - Size: 41.9 MB - Last synced at: 2 days ago - Pushed at: 3 days ago - Stars: 2,148 - Forks: 459

jasonwebb/morphogenesis-resources

Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.

Size: 43.5 MB - Last synced at: 7 months ago - Pushed at: 9 months ago - Stars: 2,092 - Forks: 118

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

Language: Go - Size: 29.7 MB - Last synced at: about 2 months ago - Pushed at: 7 months ago - Stars: 1,860 - Forks: 147

mourner/flatbush

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

Language: JavaScript - Size: 271 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 1,509 - Forks: 60

HW140701/Book-list-of-computational-geometry-and-computer-graphics

Must-read and classic books of computational geometry and computer graphics

Size: 103 KB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 1,385 - Forks: 230

Habrador/Computational-geometry

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

Language: C# - Size: 6.54 MB - Last synced at: 5 months ago - Pushed at: over 1 year ago - Stars: 1,375 - Forks: 154

artem-ogre/CDT

Constrained Delaunay Triangulation (C++)

Language: C++ - Size: 2.46 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1,247 - Forks: 152

qhull/qhull

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

Language: C - Size: 6.3 MB - Last synced at: 14 days ago - Pushed at: about 2 months ago - Stars: 789 - Forks: 212

w8r/martinez

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

Language: JavaScript - Size: 6.3 MB - Last synced at: 8 days ago - Pushed at: 3 months ago - Stars: 746 - Forks: 79

orbingol/NURBS-Python

Object-oriented pure Python B-Spline and NURBS library

Language: Python - Size: 12.9 MB - Last synced at: 16 days ago - Pushed at: 5 months ago - Stars: 725 - Forks: 158

mourner/kdbush

A fast static index for 2D points

Language: JavaScript - Size: 102 KB - Last synced at: 4 days ago - Pushed at: 3 months ago - Stars: 678 - Forks: 76

fogleman/hmm

Heightmap meshing utility.

Language: C - Size: 228 KB - Last synced at: 5 months ago - Pushed at: almost 2 years ago - Stars: 590 - Forks: 54

delfrrr/delaunator-cpp

A really fast C++ library for Delaunay triangulation of 2D points

Language: C++ - Size: 2.23 MB - Last synced at: 9 days ago - Pushed at: almost 2 years ago - Stars: 572 - Forks: 106

LingDong-/skeleton-tracing

A new algorithm for retrieving topological skeleton as a set of polylines from binary images

Language: C - Size: 7.97 MB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 555 - Forks: 63

akalenuk/wordsandbuttons

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

Language: HTML - Size: 31.3 MB - Last synced at: about 16 hours ago - Pushed at: about 19 hours ago - Stars: 496 - Forks: 17

boostorg/geometry

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

Language: C++ - Size: 48.5 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 496 - Forks: 228

chakravala/Grassmann.jl

⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra

Language: Julia - Size: 3.24 MB - Last synced at: 14 days ago - Pushed at: 15 days ago - Stars: 493 - Forks: 40

jbuckmccready/CavalierContours

2D polyline library for offsetting, combining, etc.

Language: C++ - Size: 232 KB - Last synced at: 5 months ago - Pushed at: about 1 year ago - Stars: 467 - Forks: 84

mapillary/mapillary-js

Interactive, extendable street imagery map experiences in the browser, powered by WebGL

Language: TypeScript - Size: 58.3 MB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 465 - Forks: 88

cutdigital/mcut

A library for detecting and resolving intersections between two surface meshes.

Language: C++ - Size: 5.73 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 454 - Forks: 79

leap71/PicoGK

PicoGK is a compact and robust geometry kernel for Computational Engineering

Language: C# - Size: 42.1 MB - Last synced at: 22 days ago - Pushed at: 23 days ago - Stars: 446 - Forks: 60

mourner/projects

A list of awesome open source projects Volodymyr Agafonkin is involved in.

Size: 15.6 KB - Last synced at: 5 months ago - Pushed at: over 2 years ago - Stars: 444 - Forks: 24

JuliaGeometry/Meshes.jl

Computational geometry in Julia

Language: Julia - Size: 12.3 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 440 - Forks: 94

DGtal-team/DGtal

Digital Geometry Tools and Algorithm Library

Language: C++ - Size: 207 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 392 - Forks: 121

vlang/vsl

V library to develop Artificial Intelligence and High-Performance Scientific Computations

Language: V - Size: 11.7 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 375 - Forks: 46

ngageoint/hootenanny

Hootenanny conflates multiple maps into a single seamless map.

Language: JavaScript - Size: 425 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 373 - Forks: 76

mourner/geokdbush

The fastest spatial index for geographic locations in JavaScript

Language: JavaScript - Size: 60.5 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 372 - Forks: 38

urschrei/Geopython

Notebooks and libraries for spatial/geo Python explorations

Language: Jupyter Notebook - Size: 78.4 MB - Last synced at: 5 months ago - Pushed at: 9 months ago - Stars: 362 - Forks: 68

mourner/robust-predicates

Fast robust predicates for computational geometry in JavaScript

Language: JavaScript - Size: 488 KB - Last synced at: 16 days ago - Pushed at: 17 days ago - Stars: 321 - Forks: 17

anvaka/isect

Segments intersection detection library

Language: JavaScript - Size: 1.59 MB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 279 - Forks: 19

mapbox/turf-swift

A Swift language port of Turf.js.

Language: Swift - Size: 4.98 MB - Last synced at: 1 day ago - Pushed at: 9 months ago - Stars: 263 - Forks: 60

JuliaReach/LazySets.jl

Scalable symbolic-numeric set computations in Julia

Language: Julia - Size: 42.8 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 252 - Forks: 37

Jackie-Aniki/check2d

Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies

Language: TypeScript - Size: 10.2 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 246 - Forks: 26

w8r/GreinerHormann

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

Language: JavaScript - Size: 1.74 MB - Last synced at: about 1 month ago - Pushed at: over 2 years ago - Stars: 243 - Forks: 34

GSharker/G-Shark

G-Shark is a free and open-source geometry library designed for computational designers and software developers in the Architecture, Engineering, and Construction (AEC) industry.

Language: C# - Size: 11 MB - Last synced at: 15 days ago - Pushed at: about 2 years ago - Stars: 226 - Forks: 39

gecko0307/dlib

Allocators, I/O streams, math, geometry, image and audio processing for D

Language: D - Size: 12.8 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 225 - Forks: 32

Nodi3d/nodi 📦

Nodi is an online node-based geometry design tool & social development environment.

Language: TypeScript - Size: 6.35 MB - Last synced at: 6 months ago - Pushed at: 12 months ago - Stars: 222 - Forks: 19

micycle1/PGS

Processing Geometry Suite

Language: Java - Size: 248 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 199 - Forks: 21

urschrei/simplification

Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust

Language: Python - Size: 3.71 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 189 - Forks: 17

kaidul/Data_Structure_and_Algorithms_Library

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

Language: C++ - Size: 175 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 183 - Forks: 119

gwlucastrig/Tinfour

Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)

Language: Java - Size: 26.6 MB - Last synced at: about 16 hours ago - Pushed at: about 18 hours ago - Stars: 176 - Forks: 36

mapbox/wagyu

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

Language: C++ - Size: 2.63 MB - Last synced at: 7 months ago - Pushed at: over 1 year ago - Stars: 173 - Forks: 33

pkinney/topo

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

Language: Elixir - Size: 4.14 MB - Last synced at: 13 days ago - Pushed at: 9 months ago - Stars: 165 - Forks: 25

LoraLinH/Awesome-CT-Reconstruction

Awesome CT Reconstruction

Size: 49.8 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 164 - Forks: 23

azrafe7/hxGeomAlgo

Small collection of computational geometry algorithms in Haxe.

Language: Haxe - Size: 5.74 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 164 - Forks: 13

Morpho-lang/morpho

The Morpho language 🦋. Morpho is a small embeddable language for scientific computing applications.

Language: C - Size: 129 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 147 - Forks: 20

rowanwins/point-in-polygon-hao

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

Language: JavaScript - Size: 65.4 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 146 - Forks: 11

ArashPartow/wykobi

Wykobi C++ Computational Geometry Library https://www.wykobi.com

Language: C++ - Size: 247 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 146 - Forks: 48

iShape-Rust/iOverlay

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

Language: Rust - Size: 1.66 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 141 - Forks: 10

leomccormack/convhull_3d

A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes

Language: C - Size: 21.3 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 141 - Forks: 23

orbingol/geomdl-examples

Example scripts for the NURBS-Python (geomdl) package

Language: Python - Size: 2.53 MB - Last synced at: almost 2 years ago - Pushed at: almost 6 years ago - Stars: 136 - Forks: 68

skramm/homog2d

C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.

Language: C++ - Size: 6.97 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 131 - Forks: 12

optimad/bitpit

Open source library for scientific HPC

Language: C++ - Size: 251 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 127 - Forks: 35

noinia/hgeometry

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.

Language: Haskell - Size: 360 MB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 126 - Forks: 44

karimnaaji/melt

Automatic conservative mesh occluder generation by box filling

Language: C - Size: 1.88 MB - Last synced at: 7 months ago - Pushed at: almost 6 years ago - Stars: 125 - Forks: 7

iShape-Rust/iTriangle

A fast, efficient and extremely stable 2d triangulation library for rust.

Language: Rust - Size: 1.23 MB - Last synced at: 5 days ago - Pushed at: about 2 months ago - Stars: 123 - Forks: 8

ChirikjianLab/Marching-Primitives

[CVPR2023 Highlight] Marching-Primitives: Shape Abstraction from Signed Distance Function

Language: MATLAB - Size: 33.9 MB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 119 - Forks: 6

nilaysavant/bevy_pmetra

Parametric Modelling for Bevy using Truck CAD kernel.

Language: Rust - Size: 3.82 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 110 - Forks: 5

trylock/visibility

Simple sweep line visibility polygon algorithm implementation

Language: C++ - Size: 99.6 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 94 - Forks: 15

Eronana/rbush-3d Fork of mourner/rbush

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

Language: TypeScript - Size: 229 KB - Last synced at: 2 months ago - Pushed at: about 1 year ago - Stars: 90 - Forks: 11

giotto-ai/giotto-deep

Deep learning made topological.

Language: Python - Size: 102 MB - Last synced at: 6 days ago - Pushed at: over 1 year ago - Stars: 90 - Forks: 12

JuliaGeometry/DelaunayTriangulation.jl

DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane

Language: Julia - Size: 465 MB - Last synced at: about 16 hours ago - Pushed at: about 17 hours ago - Stars: 89 - Forks: 8

hiulit/Delaunator-GDScript

A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.

Language: GDScript - Size: 1.13 MB - Last synced at: 10 days ago - Pushed at: over 1 year ago - Stars: 88 - Forks: 10

dima634/baby_shark

Geometry processing library in pure rust

Language: Rust - Size: 7.79 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 85 - Forks: 9

thomasp85/euclid

Exact Computation Geometry Framework Based on 'CGAL'

Language: C++ - Size: 13.2 MB - Last synced at: 7 months ago - Pushed at: almost 3 years ago - Stars: 85 - Forks: 13

icemiliang/lscm

Least squares conformal mapping implemented in C++

Language: C++ - Size: 1.35 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 83 - Forks: 14

ZJU-FAST-Lab/SDLP

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

Language: C++ - Size: 54.7 KB - Last synced at: 6 months ago - Pushed at: over 3 years ago - Stars: 82 - Forks: 11

pboechat/pyobb

OBB implementation in python (using numpy)

Language: Python - Size: 730 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 81 - Forks: 17

tulip-control/polytope

Geometric operations on polytopes of any dimension

Language: Python - Size: 457 KB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 79 - Forks: 19

JuliaGeo/LibGEOS.jl

Julia package for manipulation and analysis of planar geometric objects

Language: Julia - Size: 828 KB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 77 - Forks: 25

kasunindikaliyanage/Jyamithika

Collection of Computational Geometry algorithm Implementation and simple simulations using the implementation

Language: C++ - Size: 1.88 MB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 77 - Forks: 30

BRUTALISM/BRU-9

Aesthetic Engine 2

Language: HTML - Size: 6.06 MB - Last synced at: over 2 years ago - Pushed at: almost 9 years ago - Stars: 76 - Forks: 0

rowanwins/sweepline-intersections

A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

Language: JavaScript - Size: 1.29 MB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 73 - Forks: 6

ZJU-FAST-Lab/SDQP

Small-Dimensional Quadratic Programming in Linear Time

Language: C++ - Size: 38.1 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 73 - Forks: 16

LingDong-/squiggy

vector brushstroke library

Language: TypeScript - Size: 2.14 MB - Last synced at: 7 months ago - Pushed at: over 4 years ago - Stars: 73 - Forks: 9

DenisCarriere/geojson-rbush

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

Language: JavaScript - Size: 2.01 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 70 - Forks: 16

larc/gproshan

geometry processing and shape analysis framework

Language: C++ - Size: 48.4 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 66 - Forks: 15

movetk/movetk

MoveTK is a library for computational movement analysis written in C++.

Language: C++ - Size: 18.7 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 63 - Forks: 15

TobiaMarcucci/pympc

Language: Python - Size: 25.7 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 61 - Forks: 26

ZJU-FAST-Lab/VertexEnumeration3D

Fast Vertex Enumeration for 3D Polytopes

Language: C++ - Size: 213 KB - Last synced at: 6 months ago - Pushed at: over 3 years ago - Stars: 60 - Forks: 11

kynosarges/tektosyne

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

Language: Java - Size: 4.23 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 55 - Forks: 12

urschrei/polylabel-rs

A Rust implementation of the Polylabel algorithm, with FFI.

Language: Rust - Size: 1.05 MB - Last synced at: 29 days ago - Pushed at: 2 months ago - Stars: 54 - Forks: 7

marmakoide/inside-3d-mesh

A short, reasonnably simple, fast, and robust function to determine if a set of points are inside a 3d mesh

Language: Python - Size: 151 KB - Last synced at: over 2 years ago - Pushed at: about 6 years ago - Stars: 53 - Forks: 8

sharma-subendra-kr/LimberGridView

LimberGridView, a powerful JavaScript Library using Computational Geometry to render movable, 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 algorithm.

Language: JavaScript - Size: 7.17 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 51 - Forks: 2