Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for computational geometry
computational-geometry
x
197 search results found
Turf
⭐
8,701
A modular geospatial engine written in JavaScript and TypeScript
Cgal
⭐
4,374
The public CGAL repository, see the README below
Rbush
⭐
2,266
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Delaunator
⭐
2,135
An incredibly fast JavaScript library for Delaunay triangulation of 2D points
S2geometry
⭐
2,106
Computational geometry and spatial indexing on the sphere
Supercluster
⭐
1,964
A very fast geospatial point clustering library for browsers and Node.
Morphogenesis Resources
⭐
1,894
Resources on the topic of digital morphogenesis (creating form with code). Includes links to major articles, code repos, creative projects, books, software, and more.
Earcut
⭐
1,894
The fastest and smallest JavaScript polygon triangulation library for your WebGL apps
Jts
⭐
1,799
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Gosl
⭐
1,791
Linear algebra, eigenvalues, FFT, Bessel, elliptic, orthogonal polys, geometry, NURBS, numerical quadrature, 3D transfinite interpolation, random numbers, Mersenne twister, probability distributions, optimisation, differential equations.
Flatbush
⭐
1,319
A very fast static spatial index for 2D points and rectangles in JavaScript 🌱
Book List Of Computational Geometry And Computer Graphics
⭐
1,119
Must-read and classic books of computational geometry and computer graphics
Cdt
⭐
788
Constrained Delaunay Triangulation (C++)
Qhull
⭐
648
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Kdbush
⭐
550
A fast static index for 2D points
Martinez
⭐
542
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Hmm
⭐
540
Heightmap meshing utility.
Wordsandbuttons
⭐
439
A growing collection of interactive tutorials, demos, and quizzes about maths, algorithms, and programming.
Grassmann.jl
⭐
429
⟨Grassmann-Clifford-Hodge⟩ multilinear differential geometric algebra
Geometry
⭐
408
Boost.Geometry - Generic Geometry Library | Requires C++14 since Boost 1.75
Mapillary Js
⭐
395
Interactive, extendable street imagery map experiences in the browser, powered by WebGL
Scikit Geometry
⭐
392
Scientific Python Geometric Algorithms Library
Skeleton Tracing
⭐
391
A new algorithm for retrieving topological skeleton as a set of polylines from binary images
Projects
⭐
366
A list of awesome open source projects Volodymyr Agafonkin is involved in.
Dgtal
⭐
347
Digital Geometry Tools and Algorithm Library
Meshes.jl
⭐
343
Computational geometry and meshing algorithms in Julia
Hootenanny
⭐
337
Hootenanny conflates multiple maps into a single seamless map.
Nurbs Python
⭐
319
Object-oriented pure Python B-Spline and NURBS library
Mcut
⭐
315
Fast & robust mesh boolean library in C++
Vsl
⭐
311
V library to develop Artificial Intelligence and High-Performance Scientific Computations
Computational Geometry
⭐
283
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
Robust Predicates
⭐
276
Fast robust predicates for computational geometry in JavaScript
Geokdbush
⭐
268
The fastest spatial index for geographic locations in JavaScript
Cavaliercontours
⭐
266
2D polyline library for offsetting, combining, etc.
Isect
⭐
261
Segments intersection detection library
Geopython
⭐
241
Notebooks and libraries for spatial/geo Python explorations
Turf Swift
⭐
220
A Swift language port of Turf.js.
Lazysets.jl
⭐
220
Scalable Symbolic-Numeric Set Computations
Dlib
⭐
211
Allocators, I/O streams, math, geometry, image and audio processing for D
Greinerhormann
⭐
186
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
Delaunator Cpp
⭐
185
A really fast C++ library for Delaunay triangulation of 2D points
G Shark
⭐
176
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.
Data_structure_and_algorithms_library
⭐
172
A collection of classical algorithms and data-structures implementation in C++ for coding interview and competitive programming
Detect Collisions
⭐
162
detecting collisions between bodies: Points, Lines, Boxes, Polygons (Concave too), Ellipses and Circles. Also RayCasting. All bodies can have offset, rotation, scale, bounding box padding, can be static (non moving) or be trigger bodies (non colliding).
Wykobi
⭐
153
Wykobi C++ Computational Geometry Library https://www.wykobi.com
Simplification
⭐
149
Very fast Python LineString simplification using RDP or Visvalingam-Whyatt and a Rust binary
Robust Arithmetic Notes
⭐
147
Tutorial on robust arithmetic in JavaScript
Hxgeomalgo
⭐
139
Small collection of computational geometry algorithms in Haxe.
Tinfour
⭐
136
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)
Topo
⭐
134
A Geometry library for Elixir that calculates spatial relationships between two geometries
Geomdl Examples
⭐
129
Example scripts for the NURBS-Python (geomdl) package
Pgs
⭐
118
Processing Geometry Suite
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.
Wagyu
⭐
112
A general library for geometry operations of union, intersections, difference, and xor
Bitpit
⭐
109
Open source library for scientific HPC
Nodi
⭐
105
Nodi is an online node-based geometry design tool & social development environment.
Pygslib
⭐
99
GSLIB fortran code wrapped into python
Convhull_3d
⭐
87
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Homog2d
⭐
87
C++ 2D geometry library, handles points, lines, polylines, planar transformations (and other primitives), using homogeneous coordinates. Provided with complete manual and samples.
Euclid
⭐
74
Exact Computation Geometry Framework Based on 'CGAL'
Bru 9
⭐
73
Aesthetic Engine 2
Libgeos.jl
⭐
66
Julia package for manipulation and analysis of planar geometric objects
Polytope
⭐
65
Geometric operations on polytopes of any dimension
Rbush 3d
⭐
63
RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids
Marching Primitives
⭐
60
[CVPR2023 Highlight] Marching-Primitives: Shape Abstraction from Signed Distance Function
Movetk
⭐
59
MoveTK is a library for computational movement analysis written in C++.
Point In Polygon Hao
⭐
57
A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polygons" by Hao
Gproshan
⭐
57
geometry processing and shape analysis framework
Robust
⭐
55
Robust predicates for computational geometry
Giotto Deep
⭐
55
Deep learning made topological.
Visibility
⭐
50
Simple sweep line visibility polygon algorithm implementation
Limbergridview
⭐
50
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.
Geojson Rbush
⭐
50
GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
Sweepline Intersections
⭐
49
A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.
Polylabel Rs
⭐
47
A Rust implementation of the Polylabel algorithm, with FFI.
Home
⭐
44
Community for parametric furniture designs.
Lscm
⭐
41
Least squares conformal mapping implemented in C++
Pyobb
⭐
39
OBB implementation in python (using numpy)
Burkardt Fortran 90
⭐
39
Classification of John Burkardt's many Fortran 90 codes
Delaunaytriangulation.jl
⭐
38
Delaunay triangulations and Voronoi tessellations of planar point sets.
Tektosyne
⭐
37
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Delaunator Gdscript
⭐
36
A GDScript port of Delaunator: A fast library for Delaunay triangulation of 2D points.
Artracfd
⭐
36
ArtraCFD: A Computational Fluid Dynamics Solver
Pypolyline
⭐
34
Fast Google Polyline encoding and decoding using a Rust binary
Sdlp
⭐
31
Seidel's LP Algorithm: Linear-Complexity Linear Programming for Small-Dimensional Variables
Awesome Ct Reconstruction
⭐
31
Awesome CT Reconstruction
Hrm
⭐
29
[T-RO] Highway RoadMap (HRM) paradigm for robot motion planning based on parameterizations of the free space
Overlap
⭐
29
Exact calculation of the overlap volume and area of spheres and mesh elements
Opentspline
⭐
29
Open source T-spline library
Meshkernel
⭐
28
Deltares C++library for creating and editing meshes. It supports 1D & 2D unstructured meshes as well as curvilinear meshes.
Polliwog
⭐
27
2D and 3D computational geometry library
Delaunator_cpp
⭐
27
A really fast C++ library for Delaunay triangulation of 2D points
Midcurvenn
⭐
27
Computation of Midcurve of Thin Polygons using Neural Networks
Mygal
⭐
27
MyGAL is a computational geometry algorithms library
Forma
⭐
26
A Lua toolkit for computational geometry on a grid
Squiggy
⭐
25
vector brushstroke library
3d_interactive_graphics_rendering_engine
⭐
25
Develop a 3D interactive graphics rendering engine
Triangolatte
⭐
24
2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.
Turf.jl
⭐
24
A Julia port of Turf.js http://turfjs.org/
Pycon 2017
⭐
23
Mastering scipy.spatial PyCon 2017 Tutorial
1-100 of 197 search results
Next >
Privacy
|
About
|
Terms
|
Follow Us On Twitter
Copyright 2018-2024 Awesome Open Source. All rights reserved.